单项选择题

哈夫曼编码树算法中用优先队列(堆)存储生成的结点,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.遗传算法和基于最小生成树的算法都是近似算法,不同在于后者能保证近似的精度在一定范围内,前者则不能保证

相关试题
  • 在一个至少包含三个顶点的加权连通单向图中...
  • 用渐进表示法分析算法复杂度的增长趋势。
  • 将长度分别为m,n的两个单链表合并为一个单...
  • 下列关于效率的说法正确的是()。
  • 关于分支限界法的基本思想,下列描述正确的...