算法分析与设计期末试题及详细参考答案.docx

算法分析与设计期末试题及详细参考答案.docx

算法分析与设计期末试题及详细参考答案

适用专业:计算机相关专业

考试时长:120分钟

满分:100分

考试说明:闭卷考试,无特殊答题要求,所有答案均需写在答题纸上

一、单项选择题(本大题共15小题,每小题2分,共30分)

在每小题列出的四个备选项中只有一个是符合题目要求的,请将其选出。

1.下列关于算法的基本特性描述错误的是()

A.有穷性B.确定性C.可行性D.无限性

2.算法的时间复杂度主要衡量的是()

A.程序运行的绝对时间B.问题规模与运行时间的增长关系

C.程序占用的内存空间D.代码的行数多少

3.时间复杂度为O(nlogn)的排序算法是(

文档评论(0)

1亿VIP精品文档

相关文档