基本信息

---

下载

文档摘要

---

算法基础测试题及答案

（考试时间：120分钟满分：100分）

一、单项选择题（共15题，每题2分，满分30分）

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

A.算法是解决特定问题的步骤集合

B.算法必须有输入和输出

C.算法的步骤必须有限且明确

D.算法的执行效率与数据规模相关

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

A.算法执行的实际时间

B.算法执行过程中所需的存储空间

C.算法执行步骤随数据规模增长的变化趋势

D.算法的正确性

3. 下列时间复杂度中，效率最高的是（）

A.O(n2)B.O(logn)C.O(n)D.O