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