算法分类题目及答案.docVIP

算法分类题目及答案

一、单项选择题（每题2分，共10题）

1.以下哪种算法常用于排序？（）

A.深度优先搜索B.冒泡排序C.迪杰斯特拉算法

2.二分查找适用于（）。

A.无序数组B.有序数组C.链表

3.广度优先搜索使用的数据结构是（）。

A.栈B.队列C.堆

4.时间复杂度为O(n)的排序算法是（）。

A.选择排序B.插入排序C.计数排序

5.解决图中最短路径问题的算法是（）。

A.普里姆算法B.迪杰斯特拉算法C.克鲁斯卡尔算法

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

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

7.计算图的最小生成树的算法是（）。

A.迪杰斯特拉算法B.弗洛伊德算法C.普里姆算法

8.哈希表查找的平均时间复杂度接近（）。

A.O(1)B.O(n)C.O(logn)

9.递归算法通常借助（）来实现。

A.栈B.队列C.数组

10.贪心算法的基本要素是（）。

A.最优子结构性质与贪心选择性质

B.无后效性与贪心选择性质

C.最优子结构性质与无后效性

答案：1.B2.B3.B4.C5.B6.A7.C8.A9.A