相关考题
-
单项选择题
下列哪些问题不能用贪心算法求最优解？（）
A.最小生成树
B.单源最短路径
C.最优二叉搜素树
D.哈夫曼编码树 -
单项选择题
哈夫曼编码树算法中用优先队列（堆）存储生成的结点，n个字符的哈夫曼编码树算法时间复杂性为（）。
A.O（n2n）
B.O（nlogn）
C.O（n2）
D.O（n） -
单项选择题
如下哪种表示不是归并排序算法时间复杂性？（）
A.Ω（nlogn）
B.O（nlogn）
C.o（nlogn）
D.θ（nlogn）
