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

题目	题型
顺序表查找指的是在顺序存储结构上进行查找。（）	单选
堆是完全二叉树，完全二叉树不一定是堆。（）	单选
设计计算二叉树中所有结点值之和的算法。	问答
设计将所有奇数移到所有偶数之前的算法。	问答
设计判断单链表中元素是否是递增的算法。	问答
下列程序段的时间复杂度为（）。	单选
设某链表中最常用的操作是在链表的尾部插入或删除元素，则选用下列（）存储方式最节省运算时间。	单选
设指针q指向单链表中结点A，指针p指向单链表中结点A的后继结点B，指针s指向被插入的结点X，则在结点A和结点B插入结点X的操作序列为（）。	单选
设输入序列为1、2、3、4、5、6，则通过栈的作用后可以得到的输出序列为（）。	单选
设有一个 10 阶的下三角矩阵 A （包括对角线），按照从上到下、从左到右的顺序存储到连续的 55 个存储单元中，每个数组元素占 1 个字节的存储空间，则 A[5][4] 地址与 A[0][0] 的地址之差为（）。	单选
设一棵m叉树中有N1 个度数为1的结点，N2 个度数为2的结点，……，Nm个度数为m的结点，则该树中共有（）个叶子结点。	单选
二叉排序树中左子树上所有结点的值均（）根结点的值。	单选
设一组权值集合 W=(15, 3, 14, 2, 6, 9, 16, 17) ，要求根据这些权值集合构造一棵哈夫曼树，则这棵哈夫曼树的带权路径长度为（）	单选
设有n个关键字具有相同的Hash函数值，则用线性探测法把这n个关键字映射到HASH表中需要做（）次线性探测。	单选
设某棵二叉树中只有度数为0和度数为2的结点且度数为0的结点数为n，则这棵二叉中共有（）个结点。	单选
设一组初始记录关键字的长度为8，则最多经过（）趟插入排序可以得到有序序列。	单选
设一组初始记录关键字序列为 (Q ， H ， C ， Y ， P ， A ， M ， S ， R ， D ， F ， X) ，则按字母升序的第一趟冒泡排序结束后的结果是（）。	单选
设需要对 5 个不同的记录关键字进行排序，则至少需要比较 () 次，至多需要比较 () 次。	填空
快速排序算法的平均时间复杂度为 () ，直接插入排序算法的平均时间复杂度为 () 。	填空
设二叉排序树的高度为 h ，则在该树中查找关键字 key 最多需要比较() 次。	填空

题目

题型

顺序表查找指的是在顺序存储结构上进行查找。（）

单选

堆是完全二叉树，完全二叉树不一定是堆。（）

单选

设计计算二叉树中所有结点值之和的算法。

问答

设计将所有奇数移到所有偶数之前的算法。

问答

设计判断单链表中元素是否是递增的算法。

问答