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

:1、请在进入答题前，确保设备性能和系统条件符合线上考试要求2、做题中请勿使用F功能键或查看源代码，如使用系统会记录下来3、诚信考试，请勿上网搜索答案，与其他考生交流，求助外援等4、做题中途遇到问题被退出，在有效期内仍可进入再次进行答题

Q1:根据存储数据元素的 个数设定不同， 可将链表分为单链表和双链表。

Q2:引用域是存储 的地址。

Q3:双向链表中， 每个结点有两个指针域， 一个指向___直接前驱__元素结点， 一个指向__直接后继___元素结点

Q4:算法的时间复杂度都是一样的没有区别

Q5:抽象数据类型是能被影响的

Q6:抽象数据类型只要不影响数学特性，就不会改变

Q7:顺序存储适合查找元素以及取值操作

Q8:顺序存储结构不会浪费其存储空间

Q9:单链表不会发生溢出的问题

Q10:单链表可以进行查找元素，插入操作，删除操作等等都是十分的方便的

Q11:双向链表查找相邻元素十分的方便

Q12:循环链表可以访问所有的节点

Q13:单链表也可以访问所有的节点

Q14:顺序表插入元素时间复杂度最坏是on

Q15:顺序表插入元素最好的情况是o1

Q16:顺序表删除元素最好是on

Q17:顺序表平均情况下插入元素需要移动n/2个元素

Q18:顺序表插入元素需要移动n-i➕1个元素

Q19:顺序表删除元素需要移动（n-1）/2个元素

Q20:顺序表进行查找元素需要比较（n+1）/2个元素

Q21:数据结构是一门研究非数值的程序设计问题中计算机的操作对象以及他们之间的关系和算法的一门学科

Q22:数据是信息的载体 是对客观事物符号化的表示

Q23:数据只能是数值类型的

Q24:数据只能是非数值类型的

Q25:数据元素是数据的基本单位

Q26:数据项是具有独立意义的最小单位

Q27:一个数据元素可以由若干个数据组成

Q28:数据对象是具有相同性质数据元素的集合

Q29:.开散列表不会产生堆积现象。

Q30:线性表的顺序存储结构优于链接存储结构

Q31:在长度为n的顺序表中，求第i个元素的直接前驱算法的时间复杂度为O(n)

Q32:当待排序序列初始有序时，简单选择排序的时间复杂性为O(n)。N

Q33:散列查找法中解决冲突问题的常用方法是除留余数法。(开放地址法)

Q34:在一个顺序存储的循环队列中, 队头指针指向队头元素的后一个位置。队头指针指向前一位置是为了方便插入新元素,队尾指针指向队尾元素是为了取出或删除队尾元素.

Q35:二叉树是一棵有序树

Q36:邻接表只能用于有向图的存储，邻接矩阵对于有向图和无向图的存储都适用

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

Q38:在用单链表（有头结点）表示的链式队列Q中，队头指针为Q-front，队尾指针为Q-rear，则队空条件为Q-front == Q-rear。

Q39:字符串相等的两个充要条件是 长度相等，对应位置字符相同

Q40:哈夫曼树是带权路径长度 最小 （填最大或最小）的判定树。

Q41:图的深度优先遍历类似于树的 前序 遍历，图的广度优先遍历类似于树的 层序 遍历。

Q42:数据的基本单位是 数据元素 数据的最小单位是 数据项 ，在研究数据结构时涉及的最小单位是 数据元素

Q43:一个有10个结点的完全二叉树，有 4 层。

Q44:设 A、 B、 C 三个字符按先后顺序依次进栈， 下面哪个序列为不合法的出栈序列：

Q45:如下陈述中正确的是

Q46:在二叉树的第 4 层上至多有多少个结点：

Q47:若一棵二叉树具有 8 个度为 2 的结点， 则该二叉树的叶子个数是

Q48:在含 n 个顶点和 e 条边的无向图的邻接矩阵中,零元素的个数为

Q49:在一个长度为 n 的顺序表的任一位置插入一个新元素的渐进时间复杂度为 。

Q50:当利用大小为 n 的数组顺序存储一个队列时， 该队列的最大长度为

Q51:在一棵二叉树的二叉链表中， 空指针域数等于非空指针域数加 。

Q52:n个结点的二叉链表共有2n个链域，n-1非空指针域，所以空链域为n+1