对于货船装船问题,根据贪心策略,首先选择()的货箱,然后选择()的货箱,如此下去直到所有货箱均装上船或船上不能再容纳其他任何一个货箱。
A. 最轻 次轻
B. 最重 次重
C. 最轻 次重
D. 最重 次轻
查看答案
n个字符的哈夫曼算法的计算时间为()。
A. O(nlogn)
B. O(n)
C. O(n2)
D. O(n3)
Dijkstra算法解单源最短路径问题的计算时间为()。
A. O(nlogn)
B. O(n)
C. O(n2)
D. O(n3)
Prim算法解最小生成树问题的计算时间为()。
A. O(nlogn)
B. O(n)
C. O(n2)
D. O(n3)
Kruskal算法解最小生成树问题的计算时间为()。
A. O(nlogn)
B. O(eloge)
C. O(n2)
D. O
E. 2)