算法分类题库及答案.doc

算法分类题库及答案

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

1.下列哪种算法是用于解决最优化问题的?

A.分支限界法

B.贪心算法

C.动态规划

D.回溯算法

答案:C

2.在算法分析中,时间复杂度通常用什么来表示?

A.空间复杂度

B.时间复杂度

C.稳定性

D.可行性

答案:B

3.下列哪种排序算法在最坏情况下具有线性时间复杂度?

A.快速排序

B.归并排序

C.堆排序

D.插入排序

答案:D

4.递归算法通常需要哪种数据结构来支持其执行?

A.栈

B.队列

C.链表

D.树

答案:A

5.下列哪种搜索算法适用于无权图?

A.Dijkst

文档评论(0)

1亿VIP精品文档

相关文档