题目	题型
栈顶的位置是随着（）操作而变化的。	问答
利用3,6,8,12这四个值作为叶结点的权值生成一棵霍夫曼树，该树的带权路径长度为（）	问答
将长度为n的单链表链接在长度为m的单链表之后的算法的时间复杂度为（）。	问答
已知一棵完全二叉树中共有700结点，则该树中共有（）个叶子结点。	问答
在一棵树中，（）结点没有后继结点。	问答
n(n>0)个顶点的无向图最多有（）条边，最少有（）条边。	问答
链表对于数据元素的插入和删除不许移动结点，只需改变相关结点的（）域的值。	问答
在一个大根堆（即最大堆）中，堆顶结点的值是所有结点中的（）。	问答
对于一个顺序存储的线性表，在表头插入元素的时间复杂度为（），在表尾插入元素的时间复杂度为（）。	问答
表达式(a-b-c)*d的后缀表达式为（）。	问答
假定一棵二叉树的结点数为18，则它的最小深度为（），最大深度为（）。	问答
在一棵度为3的树中，度为3的结点个数为2，度为2的结点个数为1，则度为0的结点个数为（）。	问答
队列的插入操作在（）进行，删除操作在（）进行。	问答
为了实现图的广度优先遍历，BFS算法使用的一个辅助数据结构是（）。	问答
分别写出下面三种情况的查找语句。要求时间尽量少。	问答
已知字符串S1中存放一段英文，写出算法format(s1,s2,s3,n)，将其按给定的长度n格式化成两端对齐（即长度为n且首尾字符不得为空格字符）的字符串S2，其多余的字符送S3.	问答
画出下列广义表的图形表示和它们的存储表示：	问答
利用广义表的head和tail操作写出函数表达式，把以下各题中的单元素banana从广义表中分离出来：	问答
试针对以下问题编写递归算法：	问答
要求将hb表归到ha表中	问答