计算机算法测试题及答案.doc

计算机算法测试题及答案

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

1.算法的有穷性是指()

A.算法必须包含输出

B.算法中每个操作步骤都是可执行的

C.算法的步骤必须有限

D.以上说法都不对

2.以下哪种算法设计策略通常用于解决最优子结构问题()

A.贪心算法

B.分治法

C.动态规划

D.回溯法

3.二分查找要求被查找的数据必须是()

A.有序的

B.无序的

C.可以是有序或无序

D.以上都不对

4.冒泡排序的时间复杂度是()

A.O(n)

B.O(nlogn)

C.O(n2)

D.O(logn)

5.以下属于图的遍历算法的是(

文档评论(0)

1亿VIP精品文档

相关文档