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

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

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

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

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

A.顺序存储

B.链式存储

C.索引存储

2.设栈S和队列Q的初始状态均为空，元素a,b,c,d,e依次进入栈S。若元素依次离开栈S并立即加入队列Q，则队列Q中的元素序列为（）。

A.a,b,c,d,e

B.e,d,c,b,a

C.c,b,a,d,e

D.d,c,b,a,e

3.对长度为n的线性表进行顺序查找，在查找成功的情况下，查找每个元素的平均比较次数为（）。

A.n/2

B.n(n+1)/2

C.n/2+1

D.n(n+1)/(2n)

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

A.顺序表

B.链栈

C.二叉树

D.稀疏矩阵压缩存储（三元组表）

5.设有向图G包含n个顶点和e条边，采用邻接矩阵存储，则计算所有