第四章单元测试
- 贪心算法一定能产生最优解。( )
- 贪心算法一般可以快速得到满意的解,因为它省去了为找最优解要穷尽所有可能而必须消耗的大量时间。( )
- 贪心选择性质是贪心算法可行的第一个基本要素,也是贪心算法与动态规划算法的主要区别。( )
下列算法中通常以自底向上的方式求解最优解的是( )
背包问题的贪心算法所需的计算时间为( )
采用贪心算法的最优装载问题的主要计算量在于将集装箱依其重量从小到大排序,故算法的时间复杂度为( )
- 如果e是加权连通图中权重最小的边,它必定是图的每一棵最小生成树的边。( )
- Prim算法是一种为加权连通图构造最小生成树的贪心算法。( )
- Kruskal算法按照权重的升序把边包含进来,以构造最小生成树,并使得这种包含不会产生回路。为了保证这种检查的效率,需要应用一种所谓的并查算法。( )
- 对于不含有负权重值的图,Dijkstral算法总能产生一个正确的解。( )
A:错 B:对
答案:错
A:对 B:错
A:错 B:对
A:回溯法
B:贪心法 C:动态规划法 D:分治法
A:O(n)
B:O(nlogn) C:O(2^n) D:O(n2^n)
A:O(n)
B:O(n2^n) C:O(nlogn) D:O(2^n)
A:错 B:对
A:错 B:对
A:错 B:对
A:错 B:对
温馨提示支付 ¥3.00 元后可查看付费内容,请先翻页预览!