题目	题型
二叉树上有一个结点的平衡因子的绝对值大于[$##$]，则该二叉树就是不平衡的。	问答
哈希表的地址区间为0-8，哈希函数为H(K)=K mod 9。采用线性探测法处理冲突，并将关键字序列（12,21,43,5,39）依次存储到哈希表中，则元素39存放在哈希表中的地址是[$##$]。	问答
[$##$]排序算法不需要进行记录关键字间的比较。	问答
某线性表中最常用的操作是在最后一个元素之后插入一个元素和删除第一个元素，则采用（）存储方式最节省运算时间。	单选
下述哪一条是链式存储结构的优点？（）	单选
一个栈的输入序列为1 2 3 4 5，则下列序列中不可能是栈的输出序列的是（）	单选
最大容量为n的循环队列，队尾指针是rear，队头是front，则队满的条件是（）。	单选
若一棵二叉树具有20个度为2的结点，10个度为1的结点，则度为0的结点个数是（）	单选
二叉树的第i层上最多有（）结点。	单选
一棵非空的二叉树的先序遍历序列与后序遍历序列正好相反，则该二叉树一定是（）	单选
对图进行广度优先搜索遍历类似于二叉树的（）算法。	单选
对下图进行拓扑排序，可以得到不同拓扑序列的个数是（）	单选
有一组数据（43,21,52,60,12,15）利用快速排序，以第一个元素为基准得到一次划分结果为（）。	单选
画出算术表达式(a+b)*(c-d)-(e/f+g)转换的二叉树。	问答
若通信系统中只可能出现5种字符A,B,C,D和E，其概率分别为0.12、0.15、0.19、0.21和0.33，（1）试设计赫夫曼编码；（2）画出相应的赫夫曼树。	问答
给出下图G的（1） 邻接表表示图；（2）并根据画出的邻接表，以顶点1为根，画出深度优先生成树。	问答
输入一个正整数序列（45,14,11,52,63,32,56,24），（1）按此次序构造一棵二叉排序树；（2）如果删除52，画出删除后的二叉树结构。	问答
堆排序的基本思想是什么？其优点是什么？	问答
设计一个算法，逆序单链表表中的数据。	问答
采用二叉链表的存储结构，分别写出统计二叉树的叶子结点个数和树高的函数，并分别分析时间复杂度。	问答