2026 考研 408 计算机统考强化阶段半月测卷第 3 套.docx

2026考研408计算机统考强化阶段半月测卷第3套

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

一、单项选择题（下列选项中，只有一项符合题目要求，请将正确选项的字母填入括号内。每小题2分，共40分）

1.在以下数据结构中，适合于表示具有快速插入和删除操作的场景的是（）。

A.线性表（顺序存储）

B.栈

C.队列

D.链表

2.若一棵二叉树的前序遍历序列为ABECDFG，中序遍历序列为EBCADFG，则该二叉树的后序遍历序列为（）。

A.EBFDCGA

B.FEDCBAG

C.EBCDFGA

D.ABCDEFG

3.设顺序表长度为n，使用倍增方式扩展存储空间时，每次扩展的大小通常为（）。

A.n

B.n/2

C.2n

D.n^2

4.在顺序存储的线性表中，删除第i个元素（1≤i≤n）时，需要向前移动（）个元素。

A.i-1

B.i

C.n-i

D.n-i+1

5.采用快速排序算法对线性表进行排序，其时间复杂度在最坏情况下的表现是（）。

A.O(n)

B.O(nlogn)

C.