原创力文档算法分析与设计期末考试试题及详细答案
一、单项选择题（每题2分，共20分）
1.下列关于算法特性的描述，错误的是（）
A.有穷性：算法必须在有限步骤后结束
B.确定性：每一步操作都有唯一确定的含义
C.可行性：操作均可通过基本运算实现
D.输入性：算法必须至少有一个输入
2.时间复杂度为O(nlogn)的排序算法是（）
A.冒泡排序B.快速排序C.直接插入排序D.简单选择排序
3.分治算法的核心思想是（）
A.自底向上迭代求解B.自顶向下分解、分块求解、合并结果
C.局部最优推导全局最优D.穷举所有可行解
4.动态规划算法适用于求解（）的问
文档评论（0）