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