考研算法试题及答案解析.docxVIP

考研算法试题及答案解析

姓名：__________考号：__________

题号

一

二

三

四

五

总分

评分

一、单选题(共10题)

1.以下哪种排序算法的平均时间复杂度为O(nlogn)？()

A.快速排序

B.冒泡排序

C.选择排序

D.插入排序

2.以下哪个不是线性表的一种存储结构？()

A.数组

B.链表

C.树

D.矩阵

3.在二叉搜索树中，以下哪个操作的时间复杂度最坏情况下为O(n)？()

A.查找

B.插入

C.删除

D.遍历

4.以下哪个算法是贪心算法？()

A.动态规划

B.贪心算法

C.分治算法

D.回溯算法

5.以下哪个数据结构支持快速随机访问？()

A.队列

B.栈

C.链表

D.散列表

6.以下哪个算法是分治算法？()

A.快速排序

B.冒泡排序

C.归并排序

D.插入排序

7.以下哪个算法是回溯算法？()

A.动态规划

B.贪心算法

C.分治算法

D.回溯算法

8.以下哪个数据结构支持顺序访问？()

A.队列

B.栈

C.链表

D.散列表

9.以下哪个算法是动态规划算法？()

A.快速排序

B.冒泡排序

C.归并排序

D.动态规划

10.以下哪个排序算法是不稳定的排序算法？()

A.冒泡排