2027年考研计算机学科《数据结构》冲刺押题卷（附答案）.docxVIP

2027年考研计算机学科《数据结构》冲刺押题卷（附答案）

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

选择题（10题，每题4分，共40分）

1.关于顺序表和链表的插入操作，下列说法正确的是（）。

A.顺序表在任意位置插入的时间复杂度为O(1)

B.链表在头部插入的时间复杂度为O(n)

C.顺序表插入时需要移动大量元素

D.链表插入时需要预先分配连续存储空间

2.顺序栈的“栈满”条件是（）。

A.top==0

B.top==MaxSize-1

C.top==MaxSize

D.top==-1

3.一棵二叉树第3层最多有（）个节点（根节点为第1层）。

A.4

B.6

C.7

D.8

4.无向图的邻接矩阵具有（）性质。

A.对称性

B.稀疏性

C.非对角线元素全为0

D.对角线元素全为1

5.在二叉排序树中，查找一个元素的平均时间复杂度为（）。

A.O(1)

B.O(logn)

C.O(n)

D.O(n2)

6.快速排序的最坏时间复杂度发生在（）。