成人高考高起本算法期中测试卷及答案.docx

成人高考高起本算法期中测试卷及答案.docx

成人高考高起本算法期中测试卷及答案

第PAGE1页共NUMPAGES1页

成人高考高起本算法期中测试卷及答案

一、单项选择题(共10小题,每题2分)(每小题只有一个选项符合题意,请把正确选项的字母填在题后括号内)

1.在算法设计中,下列哪一项不属于基本设计方法?

A.分治法

B.动态规划

C.回溯法

D.数值分析法

参考答案:D

2.算法的时间复杂度通常用什么符号表示?

A.O(1)

B.O(n)

C.O(logn)

D.以上都是

参考答案:D

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

A.

文档评论(0)

1亿VIP精品文档

相关文档