任务六同步实验与同步训练

知识点

1. 算法分析的目的是（　　）。

A. 找出数据的合理性 B. 研究算法中的输入和输出关系 C. 分析算法效率以求改进 D. 分析算法的易懂性和

答案：C

2. 算法分析的主要方法是（　　）。

A. 空间复杂度和时间复杂度 B. 正确性和简明性 C. 可读性和存档性 D. 数据复杂性和程序复杂性

答案：A

3. 算法的时间复杂度取决于（　　）。

A. 问题的规模 B. 待处理数据的初始状态 C. 问题的规模和待处理数据的初始状态 D. 代码的长短

答案：C

1. 算法的五个重要特性是：有穷性、________、________、有输入和有输出。

答案：确定性、可行性

2. 一个算法的效率可分为：________效率和________效率。

答案：时间、空间

3. 时间复杂度的衡量方法包括：__________和__________。

答案：大O表示法、基本操作计数法

4. 算法的3要素包括：_______、_______、_______。

答案：操作、控制结构、数据结构

1. 程序与算法没有区别。（　　）

答案：×。算法不等于程序，程序是算法用某种程序设计语言的具体实现。

2. 一个算法可以没有输入，但不能没有输出。（　　）

答案：√。算法有零个或多个输入，但必须有一个或多个输出。

3. 算法分析的前提是算法的时空效率高。（　　）

答案：×。算法分析是对算法效率进行评估，不是以效率高为前提。

4. 算法可以用任意的符号来描述。（　　）

答案：√。算法可以用自然语言、流程图、伪代码等多种形式描述。