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

题目	题型
设有一组初始记录关键字序列为(34，76，45，18，26，54，92)，则由这组记录关键字生成的二叉排序树的深度为（）。	单选
设指针p指向单链表中结点A，指针s指向待插入的结点X，则在结点A的前面插入结点X时的操作序列为：	填空
设某棵完全二叉树中有 100 个结点，则该二叉树中有 () 个叶子结点。	填空
设某顺序循环队列中有 m 个元素，且规定队头指针 F 指向队头元素的前一个位置，队尾指针 R 指向队尾元素的当前位置，则该循环队列中最多存储 ()_ 队列元素。	填空
对一组初始关键字序列（40，50，95，20，15，70，60，45，10）进行冒泡排序，则第一趟需要进行相邻记录的比较的次数为()，在整个排序过程中最多需要进行()趟排序才可以完成。	填空
在堆排序和快速排序中，如果从平均情况下排序的速度最快的角度来考虑应最好选择 () 排序，如果从节省存储空间的角度来考虑则最好选择 ()_ 排序。	填空
设一组初始记录关键字序列为 (20 ， 12 ， 42 ， 31 ， 18 ， 14 ， 28) ，则根据这些记录关键字构造的二叉排序树的平均查找长度是 () 。	填空
设一棵二叉树的中序遍历序列为 BDCA ，后序遍历序列为 DBAC ，则这棵二叉树的前序序列为 () 。	填空
设用于通信的电文仅由 8 个字母组成，字母在电文中出现的频率分别为 7 、 19 、 2 、 6 、 32 、 3 、 21 、 10 ，根据这些频率作为权值构造哈夫曼树，则这棵哈夫曼树的高度为 () 。	填空
设一组记录关键字序列为 (80 ， 70 ， 33 ， 65 ， 24 ， 56 ， 48) ，则用筛选法建成的初始堆为 () 。	填空
设一组记录关键字序列为 (80 ， 70 ， 33 ， 65 ， 24 ， 56 ， 48) ，则用筛选法建成的小根初始堆为 () 。	填空
设无向图 G （如下图所示），则其最小生成树上所有边的权值之和为 () 。	填空
有向图的邻接表和逆邻接表中表结点的个数不一定相等。 ( )	单选
对链表进行插入和删除操作时不必移动链表中结点。 ( )	单选
子串 "ABC" 在主串 "AABCABCD" 中的位置为 2（序号从 0 开始）。 ( )	单选
若一个结点是某二叉树的中序遍历序列的最后一个结点，则它必是该二叉树的先序遍历序列中的最后一个结点。 ( )	单选
希尔排序算法的时间复杂度为 O(n2) 。 ( )	单选
用邻接矩阵作为图的存储结构时，则其所占用的存储空间与图中顶点数无关而与图中边数有关。 ( )	单选
中序遍历一棵二叉排序树可以得到一个有序的序列。 ( )	单选
入栈操作和入队列操作在链式存储结构上实现时不需要考虑栈溢出的情况。( )	单选

题目

题型

设有一组初始记录关键字序列为(34，76，45，18，26，54，92)，则由这组记录关键字生成的二叉排序树的深度为（）。

单选

设指针p指向单链表中结点A，指针s指向待插入的结点X，则在结点A的前面插入结点X时的操作序列为：

填空

设某棵完全二叉树中有 100 个结点，则该二叉树中有 () 个叶子结点。

填空

设某顺序循环队列中有 m 个元素，且规定队头指针 F 指向队头元素的前一个位置，队尾指针 R 指向队尾元素的当前位置，则该循环队列中最多存储 ()_ 队列元素。

填空

对一组初始关键字序列（40，50，95，20，15，70，60，45，10）进行冒泡排序，则第一趟需要进行相邻记录的比较的次数为()，在整个排序过程中最多需要进行()趟排序才可以完成。

填空