2026 考研 408 计算机统考基础阶段周测卷第 4 套.docx

2026考研408计算机统考基础阶段周测卷第4套

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

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

1.在线性表的各种存储结构中，适合于频繁进行插入和删除操作的是（）。

A.顺序表

B.链表

C.数组

D.哈希表

2.若数据元素序列为（8,3,5,9,1），采用二分查找法查找关键字为5的元素，查找过程中比较关键字的次数至少为（）次。

A.1

B.2

C.3

D.4

3.在下列数据结构中，递归算法的应用最为广泛的是（）。

A.队列

B.栈

C.树

D.图

4.设栈S和队列Q的初始状态均为空，元素a,b,c,d,e依次进入栈S。若每次出栈后立即将其出栈元素进入队列Q，直到栈S为空，则队列Q中的元素顺序是（）。

A.abcde

B.acbed

C.decab

D.edcba

5.对一棵具有N个结点的二叉树，其深度最多为（）。

A.N

B.log2N

C.2N

D.N^2

6.在下列