2025年计算机考研专业课计算机算法设计真题考察卷.docxVIP

2025年计算机考研专业课计算机算法设计真题考察卷

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

一、选择题（每小题2分，共20分。下列每小题给出的四个选项中，只有一项是符合题目要求的。请将正确选项前的字母填在答题纸的相应位置。）

1.对于给定的序列（5，2，9，1，5，6），使用归并排序对序列进行递增排序，在第一次划分后，得到的两个子序列分别是（）和（）。

A.（5，2，9）和（1，5，6）

B.（5）和（2，9，1，5，6）

C.（2，1，5）和（5，9，6）

D.（5，2）和（9，1，5，6）

2.在最坏情况下，快速排序算法的时间复杂度是（）。

A.O(nlogn)

B.O(n^2)

C.O(logn)

D.O(n!)

3.动态规划算法适用于解决具有哪些特征的问题？（）

A.优化问题

B.具有重叠子问题性质的问题

C.具有最优子结构性质的问题

D.以上都是

4.对于一个具有n个顶点的无向图，如果使用邻接矩阵表示该图，则该邻接矩阵是一个（）矩阵。

A.行对称

B.列对称

C.非零元素个数等于顶点数的稀疏

D.A和B都正确

5.使用Dijkstra算