中国石油大学（北京）远程教育学院机考题《数据结构》

一、填空题

1. 若用一个大小为8的数组来实现循环队列，且当rear 和front 的值分别为0,5。当从队列中删除一个元素，再加入两个元素后，rear和front的值分别为：1 和 7
2. 对于一个具有n个结点的二叉树，当它为一棵（完全）二叉树是具有最小高度，即为（）；它具有的最大高度是（只有一个叶子结点的二叉树）
3. 在一个长度为m的顺序表中，如果要在第i个元素后插入一个元素，要后移（m+i-1）个元素
4. 设有向无环图G中的有向边集合E={<a,b>,<a,c>,<d,b>,<d,e>},请写出该有向图G的一种拓扑排序序列（a,b,c,d,e）
5. 具有n个叶子结点的哈夫曼树的总结点个数是（2N-1）
6. 下列程序段的时间复杂度是（O(n^2),）for(i=1;i<=n,i+=2) for(j=1;j<=m,j++) x=x+1
7. 设有一组初始记录关键字序列为（34,76,45,18,26,54,92），则由这组记录关键字生成的二叉排序树的深度为（4）
8. 在排序表（3,10,13,18,24,29,31,38,45,49,56）中，用二分折半法查找关键码20，需要做的关键码比较次数为（3）