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

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

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

一、单项选择题（下列选项中，只有一项是符合题目要求的。请将正确选项的代表字母填写在答题纸上。每小题2分，共40分）

1.在顺序存储的线性表中，删除第i个元素（1≤i≤n），需要向前移动的元素个数是（）。

A.i

B.n-i

C.i-1

D.n

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

A.log2n

B.n

C.2n

D.n!

3.采用顺序存储结构存储线性表时，其主要缺点是（）。

A.逻辑结构复杂

B.空间利用率低

C.插入和删除操作效率低

D.只能进行顺序访问

4.在下列数据结构中，适合用于表示稀疏矩阵的是（）。

A.顺序表

B.链队列

C.二叉树

D.三元组表

5.若线性表采用链式存储结构，则（）。

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

B.存储密度高

C.可以随机访问任何一个元素

D.只能进行顺序访问

6.在下列排序算法中，worst-case时间复杂度与best-case时间复杂度