2026 考研 408 计算机统考教材同步配套卷第 6 套.docx

2026考研408计算机统考教材同步配套卷第6套

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

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

1.下列数据结构中，适合用来实现撤销（Undo）操作的是（）。

A.栈

B.队列

C.链表

D.树

E.图

2.在长度为n的顺序表中，删除第i个元素（1≤i≤n）时，需要向前移动的元素个数是（）。

A.n

B.n-i

C.i-1

D.i

E.n+1

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

A.n

B.log2n

C.2n

D.2^(n-1)

E.2^n

4.采用顺序查找方法查找一个长度为n的线性表，其平均查找长度ASL为（）。

A.n/2

B.n(n+1)/2

C.n(n-1)/2

D.n+1

E.n/2+1

5.下面关于栈的描述中，正确的是（）。

A.栈是先进先出（FIFO）的线性表

B.栈是后进先出（LIFO）的线性表

C.栈具有插入和删除操作