算法第二章--只有答案

1

【单选题】给定一个无向连通带权图G=(V,E),n个顶点,e条边,kruskal算法的时间复杂度为()

• A、

  O(n 2)

• B、

  O(n 3)

• C、

  O(eloge)

• D、

  O(nlogn)

正确答案： C

2

【单选题】哈夫曼编码是一种最优前缀码方案，给出待编码的8个字符及出现的频率，若干步贪心选择之后，树的集合为：

接下来的贪心选择选出的两个树的权分别为（）和（），让它们作为左右子树构造一课新树，新树的根权值是（）。

• A、

  15、14、23

• B、

  15、19、14

• C、

  14、15、29

• D、

  15、19、29

正确答案： C 

3

【单选题】会场安排问题的最好的贪心策略是()

• A、

  在不冲突的情况下，开始时间早的优先安排

• B、

  在不冲突的情况下，使用时间短的优先安排

• C、

  在不冲突的情况下，使用时