2025年计算机考研算法设计与分析真题试卷.docxVIP

2025年计算机考研算法设计与分析真题试卷

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

一、选择题

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

A.数组

B.链表

C.矩阵

D.稀疏矩阵压缩存储

2.在下列排序算法中，worst-case时间复杂度最小的是（）。

A.冒泡排序

B.插入排序

C.选择排序

D.快速排序

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

A.二叉树的任何一棵子树都有且仅有一个根节点。

B.二叉树的度为2。

C.二叉树的叶子节点一定比度为2的节点多。

D.完全二叉树一定是满二叉树。

4.下列关于图的叙述中，正确的是（）。

A.有向图一定存在环。

B.无向图一定存在环。

C.拓扑排序只适用于有向图。

D.最小生成树只适用于无向图。

5.下列关于算法的叙述中，正确的是（）。

A.算法一定是程序。

B.算法一定是可计算的。

C.算法一定是高效的。

D.算法一定是精确的。

6.在下列数据结构中，适合表示树形结构的是（）。

A.数组

B.链表

C.栈

D.