超星 - 第四章贪心算法 - 查题吧

单选题

设有n个独立的作业,有m台相同的机器进行加工处理(n>m)。利用贪心算法解多机调度问题,所需的计算时间为()。

A. O(n<sup>2</sup>)
B. O(nlogn)
C. O(n)
D. O(n<sup>3</sup>)

单选题

n个字符的哈夫曼算法的计算时间为()。

A. O(nlogn)
B. O(n)
C. O(n<sup>2</sup>)
D. O(n<sup>3</sup>)

单选题

Dijkstra算法解单源最短路径问题的计算时间为()。

A. O(nlogn)
B. O(n)
C. O(n<sup>2</sup>)
D. O(n<sup>3</sup>)

单选题

Prim算法解最小生成树问题的计算时间为()。

A. O(nlogn)
B. O(n)
C. O(n<sup>2</sup>)
D. O(n<sup>3</sup>)

单选题

Kruskal算法解最小生成树问题的计算时间为()。

A. O(nlogn)
B. O(eloge)
C. O(n<sup>2</sup>)
D. O
E. <sup>2</sup>)

判断题

Prim算法所用的算法策略是贪心算法中的最近邻点策略。

A. 对
B. 错

1