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

Q1:设数组 data[m]作为循环队列 SQ 的存储空间， front 为队头指针， rear 为队尾指针， 则执行出队操作后其头指针 front 值为（ ）front = ( front + 1 ) % m

Q2:又称为 FIFO 表。

Q3:对 n 个元素的表作快速排序, 在最坏情况下, 算法的时间复杂度为。

Q4:线性表中 （元素的个数 ） 称为表的长度。

Q5:一个数据结构在计算机中的表示(映象) 称为 ___存储结构（数据的物理结构）

Q6:栈中元素的进出原则为 _先进后出

Q7:一棵深度为 6 的满二叉树有__63__个非终端结点

Q8:二叉树中度为2的结点有18个，则该二叉树中有【 19】个叶子结点

Q9:若一个栈的输入序列为 1， 2， …， n， 输出序列的第一个元素是 i， 则第 j 个输出元素是

Q10:若一个栈的输入顺序是1，2，…，n，输出序列的第一个元素是n，则第i（1≤i≤n）个输出元素是

Q11:任何数据结构都具备三个基本运算： 插入、 删除和查找。 （ ）

Q12:数据元素可以由很多数据项组成。 （ ）

Q13:数据元素是数据的基本单位。 （ ）

Q14:算法分析的目的是研究算法中输入和输出的关系。 （ ）

Q15:在计算机科学中， 数据的含义可以很广泛， 图像、 声音等都可以通过编码的形式而归之于数据的范畴。（ ）

Q16:研究数据结构就是研究。

Q17:在线性结构中， 除最后一个以外的其余结点有＿＿个后继结点。

Q18:栈和队列属于 逻辑结构。

Q19:数据结构的三要素是指。

Q20:数据项可由若干个数据元素组成

Q21:数据可由若干个数据元素组成

Q22:在 n 个元素的单链表中插入或删除一个元素的算法的时间复杂度为ON

Q23:建立 n 个元素的单链表， 其算法的时间复杂度为

Q24:建立 n 个元素的有序单链表， 其算法的时间复杂度为

Q25:顺序表的特点是 顺序存取

Q26:在单链表中插入或删除元素时是以结点的指针变化来反映逻辑关系的变化， 因此不需要移动元素。

Q27:整个单链表的存取必须从头指针开始沿链表进行， 因此单链表中的元素是可以进行随机存取的。

Q28:一元多项式的链式存储结构优于顺序存储结构。

Q29:在双向循环链表中插入或删除元素时仅需要修改结点的指针， 不需要移动元素， 因此算法的时间复杂度为 O(1)

Q30:用线性链表表示一元多项式时， 其有序性是指链表中的结点按此项的系数由小到大有序排列。

Q31:空串是 由空格组成的串

Q32:空格串的长度为串中空格的个数

Q33:在线性表的下列存储结构中， 读取元素花费时间相同的是

Q34:在顺序栈中， base、 top 分别为栈底、 栈顶指针， 则＿时表明栈空。

Q35:下列排序算法中时间复杂度不受数据初始状态影响恒为O(nlog 2 n)的是。

Q36:从循环队列中删除一个元素时， 其操作是 先 移动队首指针 ， 后 取出元素 。

Q37:带表头结点的空循环双向链表的长度等于1

Q38:在具有 n 个单元的循环队列中， 队满时共有 n-1 个元素

Q39:二叉树中每个结点有两棵非空子树或有两棵空子树。

Q40:二叉树中每个结点的两棵子树是有序的

Q41:.二叉树中每个结点的两棵子树的高度差等于 1。

Q42:若二叉树用二叉链表作存贮结构， 则在 n 个结点的二叉树链表中只有 n—1 个非空指针域

Q43:存储结构是独立于逻辑结构的

Q44:数据的逻辑结构可以独立于存储结构来考虑

Q45:数据的逻辑结构可以独立于存储结构来考虑

Q46:对于一个具有 n 个顶点和 e 条边的有向图和无向图在其对应的邻接表中所含边结点分别为_e_______和___2e_____条。

Q47:数据结构分为逻辑结构和存储结构，下列数据结构中不属于存储结构的是？

Q48:以下数据结构中， 从逻辑结构看， （ ）和其他数据结构不同

Q49:设顺序循环队列 Q[0：M-1]的头指针和尾指针分别为 F 和 R，头指针 F 总是指向队头元素的前一位置，尾指针 R 总是指向队尾元素的当前位置，则该循环队列中的元素个数为。

Q50:二叉树中每个结点的关键字值大于其左非空子树（若存在的话） 所有结点的关键字值， 且小于其右非空子树（若存在的话） 所有结点的关键字值

Q51:二叉树中所有结点， 如果不存在非空左子树， 则不存在非空右子树。

Q52:一棵深度为 6 的满二叉树有 n 1 +n 2 =0+ n 2 = n 0 -1=31 个分支结点和 2 6-1 =32 个叶子。