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

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

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

一、选择填空题

1.一个栈的输入序列为1,2,3,4,5，则栈的输出序列2,4,5,3,1对应的入栈出栈操作序列可能是________。

2.在深度为h的二叉树中，最多有________个结点。

3.在具有n个结点的无向图中，如果边数大于________，则该图一定存在环。

4.冒泡排序的平均时间复杂度是________。

5.快速排序的平均时间复杂度是________。

6.二分查找算法适用于________的序列。

7.在下列数据结构中，________适合用于实现栈。

A.队列B.线性表C.链表D.栈

8.在下列数据结构中，________适合用于实现队列。

A.队列B.线性表C.链表D.栈

9.哈希表解决冲突的两种基本方法分别是________和________。

10.算法的时间复杂度通常用________量度。

11.算法的空间复杂度是指算法运行时所需的________。

12.动态规划算法通常用于解决________问题。

13.贪心算法通常用于解决________问题。

14.在有