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

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

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

适用专业:计算机科学与技术、软件工程、人工智能等相关专业

考试时长:120分钟

满分:100分

考试说明:闭卷考试,禁止携带资料,答案书写规范、步骤完整

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

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

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

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

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

3.贪心算法的核心思想是()

A.分治递归B.局部最优推导全局最优C.动态规划递推D.

文档评论(0)

1亿VIP精品文档

相关文档