题目	题型
树最适合用来表示（）	单选
二叉树的第k层的结点数最多为（）	单选
若有18个元素的有序表存放在一维数组A[19]中，第一个元素放A[1]中，现进行二分查找，则查找A[3]的比较序列的下标依次为（）	单选
对n个记录的文件进行快速排序，所需要的辅助存储空间大致为（）	单选
设有6个结点的无向图，该图至少应有（）条边才能确保是一个连通图。	单选
设哈夫曼树中的叶子结点总数为m，若用二叉链表作为存储结构，则该哈夫曼树中总共有（）个空指针域。	单选
设某颗二叉树的中序遍历序列为ABCD,前序遍历序列为CABD,则后序遍历该二叉树得到序列为（）	单选
下面的数量级为？	问答
回答下面问题	问答
在一个具有n个顶点的无向完全图中，包含有（）条边，在一个具有n个顶点的有向完全图中，包含有（）条边。	问答
<p> <span>向一棵B-树插入元素的过程中，若最终引起树根结点的分裂，	问答
为了能有效地应用HASH查找技术，必须解决的两个问题是（）和（）。	问答
设一组初始记录关键字序列为（55,63,44,38,75,80,31,56），则利用筛选法建立的初始堆为（）。	问答
写出该线性表	问答
求计算出查找关键字62时的比较次数并计算出查找成功时的平均查找长度。	问答
回答下面问题	问答
把逻辑地址转变为内存的物理地址的过程称做（）	单选
进程和程序的一个本质区别是（）	单选
在操作系统中，P、V操作是一种（）	单选
分页式虚拟存储管理系统中，一般来说页面的大小与可能产生缺页中断的次数（）	单选