相关考题
-
单项选择题
哈夫曼编码树算法中用优先队列（堆）存储生成的结点，n个字符的哈夫曼编码树算法时间复杂性为（）。
A.O（n2n）
B.O（nlogn）
C.O（n2）
D.O（n） -
单项选择题
如下哪种表示不是归并排序算法时间复杂性？（）
A.Ω（nlogn）
B.O（nlogn）
C.o（nlogn）
D.θ（nlogn） -
多项选择题
关于蛮力法（枚举法），遗传算法，以及基于最小生成树的算法。它们各有优势和劣势。下述断言中有哪些是错的？（）
A.三个算法都能给出最优解，差别在于效率
B.三个算法效率差不多，差别在于给出的解的质量
C.枚举法是精确算法，遗传算法是近似算法
D.遗传算法和基于最小生成树的算法都是近似算法，不同在于后者能保证近似的精度在一定范围内，前者则不能保证
