2026 考研 408 计算机统考集训营内部测试卷第 5 套.docx

2026考研408计算机统考集训营内部测试卷第5套

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

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

1.在线性表的三种存储结构（顺序存储、链式存储、索引存储）中，插入和删除操作最方便的是（）。

A.顺序存储

B.链式存储

C.索引存储

2.若数据元素a,b,c,d,e依次进入一个初始为空的栈，则出栈顺序可能是（）。

A.e,d,c,b,a

B.b,a,c,d,e

C.d,c,b,a,e

D.a,b,c,d,e

3.对长度为n的线性链表进行遍历所需的算法时间复杂度为（）。

A.O(1)

B.O(logn)

C.O(n)

D.O(n^2)

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

A.冒泡排序

B.插入排序

C.选择排序

D.快速排序

5.假定有6个元素，按照a,b,c,d,e,f的顺序依次进入一个容量为7的队列，则出队序列为（）。

A.a,b,c,d