2023年数据结构第10次模拟试卷

Q1:在单向链表中不需知道头指针也可以遍历整个链表。

Q2:内排序是指在排序的整个过程中，全部数据都在计算机的（外存）中完成的排序。

Q3:顺序表中访问任意一个结点的时间复杂度均为O（n）。

Q4:快速排序是一个稳定的算法

Q5:. 线性表的元素总数不确定，且经常需要进行插入和删除操作，应采用 顺序 存储结构。

Q6:双向链表可以随机访问任意的结点元素

Q7:在双向链表中，每个结点都有两个指针域，它们一个指向其 前趋 结点，另一个指向其后继 结点。

Q8:线性表中第一个结点没有直接前驱，称为开始结点。

Q9:在线性表中的链式存储中，元素之间的逻辑关系是通过 指针 决定。

Q10:链表相对于顺序表的优点是插入、删除方便。

Q11:算法效率的度量可以分为1种

Q12:采用希尔排序时，若原始关键字的排列杂乱无序，则效率最高。

Q13:希尔排序是稳定的算法

Q14:希尔排序是插入类的排序算法

Q15:冒泡排序是插入类的排序

Q16:大多数排序算法都有两个基本的操作： 比较 和移动

Q17:排序是根据（关键字 ）的大小重新安排各元素的顺序。

Q18:堆是选择类的排序

Q19:选择排序是关键字比较次数与记录的初始排列次序无关

Q20:采用归并排序不可以实现外排序。

Q21:对快速排序来说，初始序列为正序或反序都是最坏情况。

Q22:堆排序所需的时间与待排序的记录个数无关

Q23:冒泡排序是不稳定的排序。

Q24:单链表取值是十分的方便的

Q25:二叉排序树是一个动态查找

Q26:直接插入排序的方法要求被排序的数据（顺序）存储

Q27:直接插入排序不是稳定的算法

Q28:链表适合任何的排序算法

Q29:衡量查找算法效率的主要标准是平均查找长度

Q30:顺序查找法，表中元素可以 不可以进行 任意 存放

Q31:选择好的哈希函数就可以避免冲突的发生。

Q32:哈希表不是一种将关键字转换为存储地址的存储方法

Q33:连通分量是（有向图）的极大连通子图

Q34:散列存储法的基本思想是由关键字的值的决定数据的存储地址

Q35:邻接矩阵的表示法是唯一的

Q36:有向图的邻接矩阵表表示适于求顶点的 入度

Q37:在无向图中，(v，v)与（v，v）是两条不同的边。

Q38:三个结点可以组成 2 种不同形态的树。

Q39:在中序线索二叉树中，右线索若不为空，则一定指向其双亲。

Q40:含多于两棵树的森林转换的二叉树，其根结点一定无右孩子。

Q41:稀疏疏矩阵的压缩存储方法通常有 三元组表 和 十字链表 两种。

Q42:任何矩阵都可以进行压缩存储。

Q43:有向完全图是对称的矩阵

Q44:稀疏矩阵中非零元素的个数远小于矩阵元素的总数。

Q45:一棵二叉树中序遍历序列的最后一个结点，必定是该二叉树前序遍历的最后一个结点。

Q46:二叉树的前序遍历中，任意一个结点均处于其子女结点的前面。

Q47:由二叉树的前序遍历序列和中序遍历序列，可以推导出后序遍历的序列。

Q48:在完全二叉树中，若一个结点没有左孩子，则它必然是叶子结点。

Q49:在哈夫曼编码中，当两个字符出现的频率相同，其编码也相同，对于这种情况应该做特殊处理

Q50:二维数组 也是稀疏矩阵的压缩存储方法。