创建自己的小题库
搜索
算法分析与设计（山东财经大学）
题数
331
售价
¥15
手机预览
收藏
分享
复制链接
新浪微博
分享QQ
微信扫一扫
复制链接新浪微博分享QQ微信扫一扫去刷题
简介
...更多
0道
0道
0道
章节目录
题目预览(可预览10题)
【单选题】
[1/331]对于任意 x > 0, log n = o(n^x)
A.
正确
B.
错误
参考答案：
A
参考解析：
无
【多选题】
[2/331]最小生成树问题可以使用的算法有（ ）
A.
Dijkstra
B.
Kruskal
C.
Prim
D.
Solim
参考答案：
B C D
参考解析：
无
【判断题】
[3/331]贪心算法的思想是寻求局部最优解，逐步达到全局最优解
A.
正确
B.
错误
参考答案：
A
参考解析：
无
【单选题】
[4/331]最高标号预流推进算法从具有最大标号的盈余结点开始预流推进。使小标号的盈余顶点累计尽可能多的来自大标号结点的流量，然后对累积的盈余进行推进，减少非饱和推...
A.
正确
B.
错误
参考答案：
A
参考解析：
无
【单选题】
[5/331]logn^2=( )(logn+5)
A.
o
B.
W
C.
O
D.
θ
参考答案：
D
参考解析：
无
【单选题】
[6/331]f(n)=3n^3+7n^2+4nlogn =（ ）(n^3）
A.
ω
B.
Ω
C.
θ
D.
Ο
参考答案：
C
参考解析：
无
【单选题】
[7/331]优先队列式分支限界法按照队列先进先出的原则，选取下一个节点为扩展结点。
A.
正确
B.
错误
参考答案：
B
参考解析：
无
【单选题】
[8/331]动态规划算法本质上是空间换时间的算法，每一个子问题只解一次,存储子问题结果，避免重复计算。
A.
正确
B.
错误
参考答案：
A
参考解析：
无
【单选题】
[9/331]始终保持网络中的可行流是最小费用流，然后不断调整，使流量逐步增大， 最终成为最小费用的最大流。这种算法是（）
A.
消圈算法
B.
Dinic算法
C.
最小费用路算法
D.
EK算法
参考答案：
C
参考解析：
无
【多选题】
[10/331]改进分治算法的方法有（）
A.
减少子问题的个数
B.
减少合并的时间
C.
改进分治的均衡度
D.
减少问题的规模
参考答案：
A B C
参考解析：
无
