算法分析与设计第一章测试_智慧树知到答案2021年

第一章 算法引论：本章主要讲授算法与程序的定义和性质、如何描述算法以及如何分析算法的复杂度。1.1算法概述:介绍算法的经典应用实例和课程的核心教学内容，学习算法与程序的定义和性质以及三种常用的描述算法的形式。
1.2算法复杂度分析:学习算法复杂性相关概念、时间复杂度分析、渐进性分析和算法复杂度表示。

[判断题]算法是指解决问题的方法或过程，它包含一系列步骤，用来将输入数据转换成输出结果。
对
错
答案：√
[多选题]使用伪代码描述算法具有（ ）等优点。
易于转化为程序语言代码
格式统一规范
简单易懂
容易修改
答案：简单易懂
容易修改
易于转化为程序语言代码
[多选题]算法通常具有（ ）的性质。
输入：有零个或多个输入
有限性：算法中每条指令的执行次数有限，执行每条指令的时间也有限
输出：至少有一个输出
确定性：组成算法的每条指令清晰、无歧义
答案：输入:有零个或多个输入
有限性:算法中每条指令的执行次数有限,执行每条指令的时间也有限
输出:至少有一个输出
确定性:组成算法的每条指令清晰、无歧义
[判断题]程序是算法用某种程序设计语言的具体实现，程序需满足算法的所有性质。
错
对
答案：错
[多选题]常用的描述算法的形式有（ ）。
机器语言
程序流程图
自然语言
伪代码
答案：自然语言
程序流程图
[单选题]函数f(n)=20log3^n的渐进表达式是（ ）。
0（n^2）
0(log(n))
O(n)
0(1)
答案：0(n)
[多选题]一个算法的优劣由（ ）决定。
空间复杂度
时间复杂度
代码长度
使用的编程语言
答案：空间复杂度
时间复杂度
[判断题]如果存在正的常数C和自然数N0,使得当N≥N0时有f(N)≤Cg(N),则称函数f(N)当N充分大时上有界，且g(N)是它的一个上界，记为f(N)=O(g(N)),即f(N)的阶不高于g(N）的阶。
对
错
答案：√
[单选题]分析以下代码的时间复杂度：int func(int n) { int i=1, k=0; while(i
O(n/2)
O(n^2)
O(logn)
O(n)
答案：O(logn)
[多选题]对于f(n)=n，下列说法正确的是（ ）。
f(n)=O(n^2)
f(n)=O(1/n)
f(n)=O(n)
f(n)=O(n^3)
答案：f(n)=O(n)
f(n)=O(n^2)
f(n)=O(n^3)