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

Q1:线性表的逻辑顺序与物理顺序总是一致的。

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

Q3:线性表若采用链式存储表示时所有结点之间的存储单元地址可连续可不连续。

Q4:二维数组是其数组元素为线性表的线性表。

Q5:每种数据结构 都应具备三种基本运算： 插入、 删除和搜索。

Q6:设有一个顺序栈 S， 元素 s1, s2, s3, s4, s5, s6 依次进栈， 如果 6 个元素的出栈顺序为 s2, s3,s4, s6, s5, s1 ， 则顺序栈的容量至少应为3

Q7:对于一个具有 n 个结点和 e 条边的无向图， 若采用邻接表表示， 则顶点表的大小为 n

Q8:所有边链表中边结点的总数为（ 2e ）。

Q9:(2) 采用邻接表存储的图的深度优先遍历算法类似于树的（ 先根遍历 ）。

Q10:采用邻接表存储的图的广度优先遍历算法类似于树的（ 按层次遍历 ）。

Q11:判断有向图是否存在回路， 除了可以利用拓扑排序方法外， 还可以利用（ 深度优先遍历算法）。

Q12:对链表进行插入和删除操作时， 不必移动结点。

Q13:栈可以作为实现程序设计语言过程调用时的一种数据结构。

Q14:对有向图 G， 如果从任一顶点出发进行一次深度优先或广度优先搜索就能访问每个顶点，则该图一定是完全图。 ( )

Q15:在一个有向图的拓朴序列中， 若顶点 a 在顶点 b 之前， 则图中必有一条弧 a,b。

Q16:（ 顺序存储结构 ） 存储密度较大

Q17:（ 顺序存储结构 ） 可以随机存取

Q18:（ 链式存储结构 ） 存储利用率较高，

Q19:（ 链式存储结构 ） 不可以随机存取，

Q20:（ 链式存储结构 ） 插入和删除操作比较方便。

Q21:在一个长度为 n 的顺序表中， 在第 i 个元素（0=i=n） 之前插入一个新元素时须向后移动（ n-i ） 个元素

Q22:在链表中逻辑上相邻的元素的物理位置（ 一定 ） 相邻。

Q23:顺序表中逻辑上相邻的元素在物理位置上（ 不一定相邻 ）

Q24:在队列结构中， 允许插入的一端为 队尾

Q25:队列 允许删除的一端为 队头

Q26:设循环队列的头指针 front 指向队头元素， 尾指针 rear 指向队尾元素后的一个空闲元素， 队列的最大空间为 MAX ， 则队空的标志为Q.front=Q.rear

Q27:队满的标志为(Q.rear+1)%MAX=Q.

Q28:以下选项不包含在抽象数据类型 之中的是：

Q29:下列存储表示法不能作为图的存储方法的是：

Q30:（ ） 不是算法所必须具备的特性。

Q31:链表对于数据元素的插入和删除不需移动结点只需改变相关结点的_指针__域的值

Q32:若链表中最常用的操作是在最后一个节点之后插入一个节点和删除第一个节点， 则采用（） 存储方法最节省时间。

Q33:线性表采用链接存储时， 其地址（）

Q34:若有一个栈的输入序列是 1, 2, 3, 4, …, n, 输出序列第一个元素是 n，则第 i 个输出元素是

Q35:含 n 个顶点的连通图中任意一条简单路径， 其长度不可能超过

Q36:已知一个有向图的邻接矩阵表示， 计算第 j 个顶点入度的方法是 求第j列所有元素之和

Q37:在散列技术中， 处理冲突的方法主要有___开放地址法________和___拉链法________

Q38:哈希表是一个存储结构

Q39:有序表是一个逻辑结构

Q40:在一个链式栈中若栈顶指针等于 NULL 则为__空栈_

Q41:在一棵树中_叶子_结点有后继结点。

Q42:数组是一种复杂的数据结构数组元素之间的关系既不是线性的也不是树形的(对)

Q43:链式存储在插入和删除时需要保持物理存储空间的顺序分配不需要保持数据元素之间的逻辑顺序(

Q44:通常递归的算法简单、易懂、容易编写而且执行的效率也高

Q45:一个广义表的表尾总是一个广义表

Q46:一个广义表的表头可以是原子也可以是广义表

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

Q48:闭散列法通常比开散列法时间效率更高(错)

Q49:以下关于线性表的说法中， 不正确的是 。

Q50:在一个长度为 n 的顺序存储的线性表中查找值为 x 的元素时， 平均查找长度(及 x 同元素的平均比较次数， 假定查找每个元素的概率都相等)为 。