第四章测试1.贪心算法中每次做出的贪心选择都是全局最优选择。
A:对 B:错
答案:B
2.下面问题不能使用贪心法解决的是
A:背包问题 B:N皇后问题 C:单源最短路径问题 D:最小花费生成树问题 3.背包问题的贪心算法所需的计算时间为
A:O（n2n） B:O（2n） C:O（n） D:O（nlogn） 4.哈夫曼编码是自底向上构造的
A:错 B:对 5.Kruskal算法的时间复杂度是
A:O（2n） B:O（nlogn） C:O（n） D:O（eloge）
温馨提示支付 ￥3.00 元后可查看付费内容,请先翻页预览!
