2022年数据结构第91次模拟试卷

Q1:对稀疏矩阵进行压缩存储是为了节省存储空间。

Q2:图的最小生成树是唯一的

Q3:有回路的有向图不能完成拓扑排序。

Q4:当向一个最小堆插入一个具有最小值的元素时，该元素需要逐层向上调整，直到被调整到堆顶位置为止。

Q5:线性表的顺序存储优于链式存储。

Q6:顺序查找法适用于存储结构为顺序或链接存储的线性表。

Q7:哈希查找法中解决冲突问题的常用方法是除留余数法。

Q8:顺序表的空间利用率高于链表。

Q9:当待排序序列初始有序时，快速排序的时间复杂性为O(n)。

Q10:对于一棵具有n个结点，其高度为h的二叉树，进行任一种次序遍历的时间复杂度为O(n)

Q11:二叉树是一棵无序树

Q12:对稀疏矩阵进行压缩是为了

Q13:若让元素1,2,3依次进栈，则出栈次序1,3,2是不可能出现的情况

Q14:在线性链表中删除中间的结点时，只需将被删结点释放。

Q15:线性表若采用链式存储表示, 在删除时不需要移动元素。

Q16:递归的算法简单、易懂、容易编写，而且执行效率也高

Q17:采用不同的遍历方法，所得到的无向图的生成树总是相同的。

Q18:. 对于同一组关键字互不相同的记录，若生成二叉排序树时插入记录的次序不同则得到不同形态的二叉排序 树。

Q19:顺序查找法适用于存储结构为顺序或链接存储的线性表

Q20:在长度为n的顺序表中，求第i个元素的直接前驱算法的时间复杂度为0 （1）。

Q21:若一棵二叉树中的结点均无右孩子，则该二叉树的中根遍历和后根遍历序列正好相反。

Q22:内部排序是指排序过程在内存中进行的排序。

Q23:任何一棵二叉树的叶结点在三种遍历中的相对次序是不变的。

Q24:若将一批杂乱无章的数据按堆结构组织起来，则堆中数据必然按从小到大的顺序线性排列。

Q25:当向一个最小堆插入一个具有最小值的元素时，该元素需要逐层向上调整，直到被调整到堆顶位置为止

Q26:哈希查找法中解决冲突问题的常用方法是除留余数法。

Q27:如果有向图中各个顶点的度都大于2,则该图中必有回路。

Q28:在一棵二叉树中，假定每个结点只有左子女，没有右子女，对它分别进行前序遍历和中根遍历，则具有相同的结果

Q29:写出带头结点的双向循环链表L 为空表的条件L-prior==L-next==L

Q30:在具有n个元素的循环队列中，队满时具有 n 个元素

Q31:求子串在主串中首次出现的位置的运算称为 模式匹配

Q32:内部排序方法按排序采用的策略可划分为五 插入排序 选择排序 交换排序 归并排序 基数排序

Q33:二叉树的前序序列和后序序列正好相反，则该二叉树一定是（ 高度等于其结点数 ）的二叉树。

Q34:计算机算法指的是解决问题的有限运算序列

Q35:链式存储设计时，各个不同结点的存储空间可以不连续，但是结点内的存储单元地址则必须连续 是错误的

Q36:线性表采用链式存储结构时，结点和结点内部的存储空间可以是不连续的。

Q37:顺序存储只是存储数据元素，不需要另外的空间来存放元素的关系

Q38:一个算法应该是。

Q39:链式栈与顺序栈相比，一个明显的优点是通常不会出现栈满的情况。

Q40:算法的时间复杂度取决于待处理数据的状态以及问题的规模。

Q41:拓扑排序是指结点的值是有序排序的。

Q42:图的深度优先搜索是一种典型的回溯搜索的例子，可以通过递归算法求解

Q43:采用不同的遍历方法，所得到的无向图的生成树是不同的

Q44:采用不同的遍历方法，所得到的无向图的生成树总是相同的。

Q45:算法分析的目的是找出数据结构的合理性。

Q46:理想情况下哈希查找的等概率查找成功的平均查找长度是0 （1）

Q47:算法和程序原则上没有区别，在讨论数据结构时二者是通用的。

Q48:如果无向图中每个顶点的度都大于等于2,则该图中必有回路。

Q49:顺序存储结构是通过指针(结点物理上相邻)表示元素之间的关系的；链式存储结构是通过(结点指针)下标表示元素之间的关系的。

Q50:直接选择排序是一种稳定的排序方法。