算法赏析题库及答案.doc

算法赏析题库及答案

一、单项选择题(总共10题,每题2分)

1.下列哪种排序算法的平均时间复杂度为O(n^2)?

A.快速排序

B.归并排序

C.堆排序

D.插入排序

答案:D

2.在以下数据结构中,哪个是先进先出(FIFO)的数据结构?

A.栈

B.队列

C.链表

D.树

答案:B

3.下列哪种搜索算法适用于无序数据集?

A.二分搜索

B.广度优先搜索

C.深度优先搜索

D.Dijkstra算法

答案:C

4.在以下算法中,哪种算法用于寻找图中的最短路径?

A.Dijkstra算法

B.Floyd-Warshall算法

C.Kruskal算法

D.

文档评论(0)

1亿VIP精品文档

相关文档