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

题目	题型
分块查找的平均查找长度不仅与索引表的长度有关，而且与块的长度有关。（）	单选
冒泡排序在初始关键字序列为逆序的情况下执行的交换次数最多。（）	单选
满二叉树一定是完全二叉树，完全二叉树不一定是满二叉树。（）	单选
设一棵二叉树的先序序列和后序序列，则能够唯一确定出该二叉树的形状。（）	单选
层次遍历初始堆只可以得到一个有序的序列。（）	单选
设一棵树 T 可以转化成二叉树 BT ，则二叉树 BT 的根节点一定没有右子树。（）	单选
线性表的顺序存储结构比链式存储结构更好。（）	单选
中序遍历二叉排序树可以得到一个有序的序列。（）	单选
快速排序是排序算法中平均性能最好的一种排序。（）	单选
for(i=1 ， t=1 ， s=0 ； i<=n ； i++) {t=t*i ； s=s+t ； } 的时间复杂度为 () 。	填空
设指针变量p指向单链表中结点A，指针变量s指向被插入的新结点X，则进行插入操作的语句序列为()（设结点的指针域为next）。	填空
设有向图G的二元组形式表示为G =（D，R），D={1，2，3，4，5}，R={r}，r={<1,2>，<2,4>，<4,5>，<1,3>，<3,2>，<3,5>}，则给出该图的一种拓扑排序序列()。	填空
设无向图 G 中有 n 个顶点，则该无向图中每个顶点的度数最多是 () 。	填空
设二叉树中度数为 0 的结点数为 50 ，度数为 1 的结点数为 30 ，则该二叉树中总共有 () 个结点数。	填空
设 F 和 R 分别表示顺序循环队列的头指针和尾指针，则判断该循环队列为空的条件为 ()	填空
设二叉树中结点的两个指针域分别为 lchild 和 rchild ，则判断指针变量 p 所指向的结点为叶子结点的条件是 () 。	填空
简单选择排序和直接插入排序算法的平均时间复杂度为 () 。	填空
快速排序算法的空间复杂度平均情况下为()，最坏的情况下为()。	填空
散列表中解决冲突的两种方法是 () 和 () 。	填空
设计在顺序有序表中实现二分查找的算法。	问答

题目

题型

分块查找的平均查找长度不仅与索引表的长度有关，而且与块的长度有关。（）

单选

冒泡排序在初始关键字序列为逆序的情况下执行的交换次数最多。（）

单选

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

单选

设一棵二叉树的先序序列和后序序列，则能够唯一确定出该二叉树的形状。（）

单选

层次遍历初始堆只可以得到一个有序的序列。（）

单选