西安电子科技大学期末考试真题+解析

题目	题型
完全二叉树中第5层上最少有()个结点，最多有()个结点。	填空
设有向图中不存在有向边 <Vi,Vj> ，则其对应的邻接矩阵 A 中的数组元素 A[i][j] 的值等于 () 。	填空
设一组初始记录关键字序列为 (49 ， 38 ， 65 ， 97 ， 76 ， 13 ， 27 ， 50) ，则第 4 趟直接选择排序结束后的结果为 () 。	填空
设连通图 G 中有 n 个顶点 e 条边，则对应的最小生成树上有 () 条边。	填空
设有一组初始记录关键字序列为 (50 ， 16 ， 23 ， 68 ， 94 ， 70 ， 73) ，则将它们调整成初始堆只需把 16 与 () 相互交换即可。	填空
设计一个在链式存储结构上统计二叉树中结点个数的算法。	问答
设计一个算法将无向图的邻接矩阵转为对应邻接表的算法。	问答
设顺序线性表中有n个数据元素，则删除表中第i个元素需要移动（）个元素。	单选
设F是由T1、T2和T3三棵树组成的森林，与F对应的二叉树为B，T1、T2和T3的结点数分别为N1、N2和N3，	单选
利用直接插入排序法的思想建立一个有序线性表的时间复杂度为（）。	单选
设指针变量p指向双向链表中结点A，指针变量s指向被插入的结点X，则在结点A的后面插入结点X的操作序列为（）。	单选
下列各种排序算法中平均时间复杂度为O(n2)是（）。	单选
设输入序列1、2、3、…、n经过栈作用后，输出序列中的第一个元素是n，则输出序列中的第i个输出元素是（）。	单选
设散列表中有 m 个存储单元，散列函数 H(key)= key % p ，则 p 最好选择（）。	单选
设在一棵度数为3的树中，度数为3的结点数有2个，度数为2的结点数有1个，度数为1的结点数有2个，那么度数为0的结点数有（）个。	单选
设完全无向图中有n个顶点，则该完全无向图中有（）条边。	单选
设顺序表的长度为n，则顺序查找的平均比较次数为（）。	单选
设有序表中的元素为(13，18，24，35，47，50，62)，则在其中利用二分法查找值为24的元素需要经过（）次比较。	单选
设顺序线性表的长度为30，分成5块，每块6个元素，如果采用分块查找，则其平均查找长度为（）。	单选
设有向无环图G中的有向边集合E ={<1 ， 2> ， <2 ， 3> ， <3 ， 4> ， <1 ， 4>} ，则下列属于该有向图G的一种拓扑排序序列的是（）。	单选

题目

题型

完全二叉树中第5层上最少有()个结点，最多有()个结点。

填空

设有向图中不存在有向边 <Vi,Vj> ，则其对应的邻接矩阵 A 中的数组元素 A[i][j] 的值等于 () 。

填空

设一组初始记录关键字序列为 (49 ， 38 ， 65 ， 97 ， 76 ， 13 ， 27 ， 50) ，则第 4 趟直接选择排序结束后的结果为 () 。

填空

设连通图 G 中有 n 个顶点 e 条边，则对应的最小生成树上有 () 条边。

填空

设有一组初始记录关键字序列为 (50 ， 16 ， 23 ， 68 ， 94 ， 70 ， 73) ，则将它们调整成初始堆只需把 16 与 () 相互交换即可。

填空