算法基础试题及答案.docxVIP

算法基础试题及答案

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

1.算法的时间复杂度是指（）。

A.算法执行所需的时间

B.算法执行所需的基本操作次数

C.算法执行所需的存储空间

D.算法执行所需的输入规模

2.下列排序算法中，平均时间复杂度为O(nlogn)的是（）。

A.冒泡排序

B.选择排序

C.归并排序

D.插入排序

3.在二叉搜索树中，查找一个元素的平均时间复杂度是（）。

A.O(1)

B.O(logn)

C.O(n)

D.O(n2)

4.下列哪种算法不是贪心算法？（）

A.Dijkstra算法

B.Prim算法

C.Kruskal算法

D.Floyd算法

5.动态规划算法通常用于解决（）问题。

A.具有最优子结构的问题

B.所有问题

C.简单问题

D.线性问题

6.下列数据结构中，最适合实现队列的是（）。

A.数组

B.链表

C.栈

D.哈希表

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

A.O(n)

B.O(nlogn)

C.O(n2)

D.O(n3)

8.在图的遍历中，深度优先搜索使用的数据结构是（）。

A.栈

B.队列

C.优先队列

D.哈希表

9.下列算法中，不属于图的最短路径算法的是（）。

A.Dijkstra算法

B.Bellman-Ford算法

C.Floyd算法

D