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

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

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

一、单项选择题（每小题2分，共40分。在每小题的四个选项中，只有一项是符合题目要求的。请将正确选项的字母填在答题纸对应位置上。）

1.下列关于线性表顺序存储结构的叙述中，正确的是（）。

A.插入和删除操作效率都很高

B.需要额外的存储空间来存储数据元素之间的关系

C.逻辑上相邻的元素物理上一定相邻

D.进行查找操作时，平均时间复杂度优于链式存储结构

2.在长度为n的顺序表中，向第i个元素（1≤i≤n+1）之前插入一个新元素，需要移动的元素个数是（）。

A.n-i

B.n-i+1

C.i

D.i-1

3.若一棵二叉树的前序遍历序列为ABCD，中序遍历序列为CBAD，则其后序遍历序列为（）。

A.DCBA

B.CBAD

C.CDAB

D.ADCB

4.下列数据结构中，适合用来实现撤销和重做（Undo/Redo）功能的是（）。

A.栈

B.队列

C.树

D.图

5.在下列排序算法中，平均时间复杂度最小的是（）。

A.冒泡排序

B.选择排序