2027年考研计算机学科《数据结构》专项训练模拟卷（含解析）.docxVIP

2027年考研计算机学科《数据结构》专项训练模拟卷（含解析）

考试时间：______分钟总分：______分姓名：______

一、选择题（每题2分，共40分）

1.下列数据结构中，不属于线性结构的是（）

A.顺序表

B.单链表

C.栈

D.二叉树

2.在长度为n的顺序表中，删除第i个元素的时间复杂度为（）

A.O(1)

B.O(i)

C.O(n-i)

D.O(n)

3.循环队列的队满条件是（）

A.(rear+1)%maxSize==front

B.rear==front

C.rear==maxSize-1

D.front==0

4.对包含n个结点的二叉树进行中序遍历，最坏情况下的时间复杂度为（）

A.O(1)

B.O(logn)

C.O(n)

D.O(n2)

5.已知二叉树的前序遍历序列为ABDEC，中序遍历序列为DBEAC，后序遍历序列为（）

A.DEBCA

B.DBECA

C.DEACB

D.DBEAC

6.在有向图中，若顶点v的入度为3，出度为2，则该顶点的度为（）

A.1

B.3

C.5

D.6

7.下列排序算法中，稳定性排序的是