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

题目	题型
设一组初始记录关键字序列为 (15 ， 17 ， 18 ， 22 ， 35 ， 51 ， 60) ，要求计算出成功查找时的平均查找长度。	问答
设散列表的长度为8，散列函数H(k)=k mod 7，初始记录关键字序列为(25，31，8，27，13，68)，	问答
设计判断两个二叉树是否相同的算法。	问答
设计两个有序单链表的合并排序算法。	问答
设一组权值集合W={2，3，4，5，6}，则由该权值集合构造的哈夫曼树中带权路径长度之和为（）。	单选
执行一趟快速排序能够得到的序列是（）。	单选
设一条单链表的头指针变量为 head 且该链表没有头结点，则其判空条件是（）。	单选
时间复杂度不受数据初始状态影响而恒为O(nlog2n)的是（）。	单选
设二叉树的先序遍历序列和后序遍历序列正好相反，则该二叉树满足的条件是（）。	单选
一趟排序结束后不一定能够选出一个元素放在其最终位置上的是（）。	单选
设某棵三叉树中有40个结点，则该三叉树的最小高度为（）。	单选
顺序查找不论在顺序线性表中还是在链式线性表中的时间复杂度为（）。	单选
二路归并排序的时间复杂度为（）。	单选
深度为k的完全二叉树中最少有（）个结点。	单选
设指针变量fron t 表示链式队列的队头指针，指针变量rear表示链式队列的队尾指针，指针变量s指向将要入队列的结点X，则入队列的操作序列为（）。	单选
设某无向图中有n个顶点e条边，则建立该图邻接表的时间复杂度为（）。	单选
设某哈夫曼树中有199个结点，则该哈夫曼树中有（）个叶子结点。	单选
设二叉排序树上有n个结点，则在二叉排序树上查找结点的平均时间复杂度为（）。	单选
设用邻接矩阵A表示有向图G的存储结构，则有向图G中顶点i的入度为（）。	单选
调用一次深度优先遍历可以访问到图中的所有顶点。（）	单选

题目

题型

设一组初始记录关键字序列为 (15 ， 17 ， 18 ， 22 ， 35 ， 51 ， 60) ，要求计算出成功查找时的平均查找长度。

问答

设散列表的长度为8，散列函数H(k)=k mod 7，初始记录关键字序列为(25，31，8，27，13，68)，

问答

设计判断两个二叉树是否相同的算法。

问答

设计两个有序单链表的合并排序算法。

问答

设一组权值集合W={2，3，4，5，6}，则由该权值集合构造的哈夫曼树中带权路径长度之和为（）。

单选