聚合答案库

免费查题,不限次数,
扫描二维码立即使用。

了解更多
免费 算法分析与设计 最新智慧树知到答案-公众号-聚合答案库
作者:2023-03-04 00:00 点赞 收藏 热度:20

1、判断题:
算法是指解决问题的方法或过程,它包含一系列步骤,用来将输入数据转换成输出结果。
选项:
A:对
B:错
答案: 【

2、多选题:
使用伪代码描述算法具有( )等优点。
选项:
A:简单易懂
B:格式统一规范
C:容易修改
D:易于转化为程序语言代码
答案: 【简单易懂;容易修改;易于转化为程序语言代码

3、多选题:
算法通常具有( )的性质。
选项:
A:输入:有零个或多个输入
B:确定性:组成算法的每条指令清晰、无歧义
C:有限性:算法中每条指令的执行次数有限,执行每条指令的时间也有限
D:输出:至少有一个输出
答案: 【输入:有零个或多个输入;确定性:组成算法的每条指令清晰、无歧义;有限性:算法中每条指令的执行次数有限,执行每条指令的时间也有限;输出:至少有一个输出

4、判断题:
程序是算法用某种程序设计语言的具体实现,程序需满足算法的所有性质。
选项:
A:对
B:错
答案: 【

5、多选题:
常用的描述算法的形式有( )。
选项:
A:机器语言
B:程序流程图
C:自然语言
D:伪代码
答案: 【程序流程图;自然语言;伪代码

6、单选题:
函数f(n)=20log3^n的渐进表达式是( )。
选项:
A:0(log(n))
B:0(n^2)
C:O(n)
D:0(1)
答案: 【O(n)

7、多选题:
一个算法的优劣由( )决定。
选项:
A:代码长度
B:时间复杂度
C:使用的编程语言
D:空间复杂度
答案: 【时间复杂度;空间复杂度

8、判断题:
如果存在正的常数C和自然数N0,使得当N≥N0时有f(N)≤Cg(N),则称函数f(N)当N充分大时上有界,且g(N)是它的一个上界,记为f(N)=O(g(N)),即f(N)的阶不高于g(N)的阶。
选项:
A:错
B:对
答案: 【

9、单选题:
分析以下代码的时间复杂度:
int func(int n)
{
int i=1, k=0;
while(i<=n) {
k++;
i=i*2;
}
return k;
}

选项:
A:O(logn)
B:O(n)
C:O(n^2)
D:O(n/2)
答案: 【O(logn)

10、多选题:
对于f(n)=n,下列说法正确的是( )。
选项:
A:f(n)=O(n^2)
B:f(n)=O(1/n)
C:f(n)=O(n)
D:f(n)=O(n^3)
答案: 【f(n)=O(n^2);f(n)=O(n);f(n)=O(n^3)

欢迎您对本文章进行评论
文明留言,请勿恶意评论,包括但不限于纯数字、敏感内容、非法昵称等
暂无讨论,说说你的看法吧
学习通答案

学习通答案

学习通答案
职教云答案

职教云答案

Q&A

备案号:冀ICP备20010840号 2020-2099辉辉网络科技 All Rights Reserved