2026年考研复试算法分析与设计冲刺试卷（含答案）.docxVIP

2026年考研复试算法分析与设计冲刺试卷（含答案）

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

一、选择题（每题2分，共20分）

1.快速排序的平均时间复杂度为（）。

A.O(n)B.O(nlogn)C.O(n2)D.O(n3)

2.下列数据结构中，插入和删除操作效率最高的是（）。

A.顺序表B.单链表C.哈希表（平均情况下）D.二叉查找树

3.求解“0-1背包问题”通常采用（）。

A.贪心算法B.动态规划C.分治法D.回溯法

4.主定理中，递归方程T(n)=aT(n/b)+f(n)若满足f(n)=Θ(n^log_ba)，则T(n)=（）。

A.Θ(n^log_ba)B.Θ(n^log_balogn)C.Θ(f(n))D.Θ(a^log_bn)

5.对无向图进行深度优先搜索（DFS），若从顶点v1出发，邻接点按v2、v3、v4顺序访问，则访问顺序为v1→v2→v3→v4→（）（假设v3无未访问邻接点）。

A.回溯到v1B.访问v5C.回溯到v2D.结束

6.下列排序算法中，稳定的是（）。

A.堆排序B.归