题目	题型
循环队列A[0..m-1]存放其元素值，用frout和rear分别表示对头和队尾，当前队列的长度为（）	单选
数组A[1..5,1..6]的每个元素占4个字节，将其按行优先次序存储在起始地址为1000的内存单元中，则元素A[4,4]的地址为（）。	单选
已知一棵二叉树的先序遍历为ABCDEF，中序遍历为CBAEDF，则后续遍历为（）。	单选
一棵具有n个结点的完全二叉树的高度（深度）是（）。	单选
若一棵二叉树具有15个度为2的结点，10个度为1的结点，则度为0的结点个数为（）。	单选
一棵完全二叉树上具有2001个结点，其中叶子结点的个数是（）。	单选
一个n个顶点的连通无向图，其边的个数至少为（）。	单选
下面的说法不正确的是（）。	单选
适用于折半查找的表的存储方式及元素排列要求为（）。	单选
下列排序算法中，平均时间复杂度不为O(nlog2n)的是（）。	单选
下列排序算法中，其中（）是稳定的。	单选
Floyd算法是用来求解（）。	单选
应用栈操作求解算术表达式:（18-24/4）*（3+9），画出栈的变化过程。	问答
画出下图所示二叉树的二种存储结构示意图。	问答
详细解释哈希表的工作原理，以及常见的哈希函数构造方法和解决冲突的方法，举例说明。	问答
已知在一份电文中只使用了6个字符A，B，C，D，E，F，其频率分别为5，29，7，8， 14，12，画出哈夫曼树，并写出每个字符对应的哈夫曼编码。	问答
已知数据序列为（36，74，8，50，18，6，40，30），给出建立二叉排序树的过程示意图，再给出删除74，8后的二叉排序树。	问答
求下图中的关键路径，写出算法求解过程中每一步的状态。	问答
已知输入数据序列为（36，56，50，24，62，18，40，80，30，12），给出建立3阶B-树示意图。再给出删除30，50后的B-树。	问答
已知数据序列为（86，8，234，50，116，64，68，453，24，142），给出基数排序过程的示意图。	问答