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

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

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

考试时长：120分钟

满分：100分

考试说明：闭卷考试，无特殊答题要求，所有答案请书写规范、步骤完整

一、单项选择题（本大题共10小题，每小题2分，共20分）

1.下列关于算法特性的描述，错误的是（）

A.有穷性：算法必须在有限步骤、有限时间内执行结束

B.确定性：每一步操作都有明确、唯一的执行含义

C.输入性：算法必须至少有一个输入数据

D.可行性：算法的每一步操作都可通过基本运算实现

2.算法时间复杂度的计算主要考量的是（）

A.程序实际运行的绝对时间

B.问题规模趋近于无穷大时的渐近复杂度

C.程序