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

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

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

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

考试时长:120分钟

满分:100分

考试说明:闭卷考试,无额外资料,所有答案均写在答题纸上

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

1.下列选项中,不属于算法基本特征的是()

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

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

A.冒泡排序B.快速排序C.直接插入排序D.简单选择排序

3.算法的最好时间复杂度、最坏时间复杂度、平均时间复杂度中,最具参考价值的是()

A.最好时间复杂度B.最坏时间复杂度C.

您可能关注的文档

文档评论(0)

1亿VIP精品文档

相关文档