创建自己的小题库
搜索
算法2.0
题数
76
售价
¥5
手机预览
收藏
分享
复制链接
新浪微博
分享QQ
微信扫一扫
复制链接新浪微博分享QQ微信扫一扫去刷题
简介
...更多
0道
0道
0道
章节目录
一、选择题题目预览(可预览10题)
【单选题】
[1/76]算法是由若干条指令组成的有穷序列，而且满足以下性质( )。①有限性②确定性③可行性④有0个或多个输入⑤至少有一个输出。
A.
①②③
B.
②③④⑤
C.
②③⑤至少有一个输出
D.
①②③④⑤
参考答案：
D
参考解析：
欢迎编辑补充或参与题目讨论
【单选题】
[2/76]关于算法的说法中正确的有( )。Ⅰ.求解某一类问题的算法是唯一的Ⅱ.算法必须在有限步操作之后停止Ⅲ.算法的每一步操作必须是明确的，不能有歧义或含义模糊...
A.
1个
B.
2个
C.
3个
D.
4个
参考答案：
C
参考解析：
欢迎编辑补充或参与题目讨论
【单选题】
[3/76]衡量一个算法的好坏一般以( )的时间复杂度为标准。
A.
最好情况
B.
最坏情况
C.
平均情况
D.
一般情况
参考答案：
B
参考解析：
欢迎编辑补充或参与题目讨论
【单选题】
[4/76]T(n)表示当输入规模为n时的算法效率，以下算法效率最优的是( )。
A.
T(n)= T(n-1)+1，T(1)=1
B.
T(n)= 2n2
C.
T(n)= T(n/2)+1，T(1)=1
D.
T(n)=3nlog2n
参考答案：
C
参考解析：
欢迎编辑补充或参与题目讨论
【单选题】
[5/76]函数32n+10nlogn的渐进表达式是( )。
A.
2n
B.
32n
C.
nlogn
D.
10nlogn
参考答案：
B
参考解析：
欢迎编辑补充或参与题目讨论
【单选题】
[6/76]记号O 的正确定义是( )。
A.
f(n)= 0(g(n)),存在正常数c和n0使得对所有n≥n0有:f(n) ≤cg(n);
B.
f(n)= 0(g(n)),存在正常数c和n0使得对所有n≥n0有: f(n) ≥cg(n) ;
C.
f(n)= 0(g(n)),对于任何正常数c>0,存在正数n0使得对所有:n≥n0有:f(n)
D.
f(n)= 0(g(n)),对于任何正常数c>0,存在正数n0使得对所有n≥n0有:f(n)>cg(n);
参考答案：
A
参考解析：
欢迎编辑补充或参与题目讨论
【单选题】
[7/76]算法分析中，记号大O表示( )。
A.
渐近下界
B.
紧凑上界
C.
紧凑下界
D.
紧确下界
参考答案：
B
参考解析：
欢迎编辑补充或参与题目讨论
【单选题】
[8/76]以下关于渐进记号的性质是正确的有( )。
A.
f(n)=θ(g(n))，g(n)=θ(h(n))⇒f(n)=θ(h(n))
B.
f(n)=O(g(n))，g(n)=O(h(n))⇒h(n)=O(f(n))
C.
O(f(n))+O(g(n))⇒O(min(f(n), g(n)))
D.
f(n)=O(g(n))⇔g(n)=O(f(n))
参考答案：
A
参考解析：
欢迎编辑补充或参与题目讨论
【单选题】
[9/76]在高级语言中，递归是通过( )技术实现的。
A.
队
B.
栈
C.
堆
D.
链
参考答案：
B
参考解析：
欢迎编辑补充或参与题目讨论
【单选题】
[10/76]用递归的方法求解斐波纳契数列第n项的值，算法的时间复杂度是( )。
A.
O(n)
B.
O(n!)
C.
O(nlogn)
D.
O((
)n)
)n)参考答案：
D
参考解析：
欢迎编辑补充或参与题目讨论
