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

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

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

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

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

A.顺序表

B.链表

C.矩阵链

D.二叉树

2.若线性表采用链式存储结构，删除一个元素时，需要修改的是被删除元素的前驱元素的（）指针。

A.数据域

B.链域

C.标志域

D.指针域

3.在下列排序算法中，平均时间复杂度最低的是（）。

A.冒泡排序

B.选择排序

C.插入排序

D.快速排序

4.设有向图G的邻接矩阵为A，顶点v在G中的度（出度）等于矩阵A中第i行（i为v的序号）的非零元素个数，这是因为在邻接矩阵表示中，（）。

A.图的边集隐含在顶点序号中

B.邻接矩阵是对称的

C.邻接矩阵的大小等于顶点数

D.邻接矩阵的第i行表示顶点i的邻接顶点

5.在哈希表存储中，解决冲突的链地址法是指（）。

A.将所有关键字存储在同一个线性表中

B.将具有相同哈希地址的关键