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

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

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

一、单项选择题（每题2分，共90分。下列每题给出的四个选项中，只有一项是符合题目要求的。）

1.在下列数据结构中，适合用于实现先进先出（FIFO）数据结构的是

A.栈

B.队列

C.树

D.图

2.在下列数据结构中，最适合用于表示元素之间具有多对多关系的数据结构是

A.线性表

B.栈

C.队列

D.图

3.在下列数据结构中，删除操作需要移动大量元素的是

A.链表

B.数组

C.栈

D.队列

4.在下列数据结构中，插入操作需要移动大量元素的是

A.链表

B.数组

C.栈

D.队列

5.对于一个具有n个结点的二叉树，其深度最多为

A.log2n

B.n

C.2n

D.n^2

6.在下列排序算法中，时间复杂度最坏情况下为O(n^2)的是

A.快速排序

B.归并排序

C.堆排序

D.冒泡排序

7.在下列排序算法中，时间复杂度最好情况下为O(n)的是

A.快速排序