2026 考研 408 计算机统考强化阶段半月测卷第 12 套.docx

2026考研408计算机统考强化阶段半月测卷第12套

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

一、单项选择题（每题2分，共40分。下列每题选项中，只有一项符合题意。）

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

A.队列

B.栈

C.稀疏矩阵压缩存储

D.完全二叉树

2.在快速排序算法中，为了减少数据移动的次数，通常采用的方法是（）。

A.先划分再递归

B.先递归再划分

C.分块划分

D.随机选择枢轴

3.下列关于二叉树的叙述中，正确的是（）。

A.完全二叉树一定是一棵满二叉树

B.满二叉树一定是一棵完全二叉树

C.二叉树一定不是线索二叉树

D.线索二叉树是一种逻辑结构

4.在图G=(V,E)中，如果G是一棵树，则下列说法中正确的是（）。

A.G中存在多个顶点度数为1

B.G中存在唯一一个顶点度数为0

C.G中任意两个顶点之间存在唯一的简单路径

D.G中存在多个顶点度数为0

5.下列关于哈希表的叙述中，正确的是（）。

A.哈希表的冲突解决方法只有链地址法

B.哈希表的装填因子越小，冲突的可能性越