算法分类题库及答案
一、单项选择题,(总共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)