题目内容
(请给出正确答案)
[单选题]
需在O(n*log2(n))的时间内完成对数组排序,且要求排序是稳定的,则可选择()。
A.快速排序
B.堆排序
C.直接插入排序
D.归并排序
查看答案
如果结果不匹配,请 联系老师 获取答案
A.快速排序
B.堆排序
C.直接插入排序
D.归并排序
A.O(n^2),冒泡排序
B.O(n^2),简单选择排序
C.O(n*log2(n)),冒泡排序
D.O(n*log2(n)),归并排序
a)试证明,在后一类树中,新成员的权重(频率)总是最大;
b)试利用以上性质设计一个算法,在O(n)时间内完成Huffman编码。
A.1个
B.2个
C.3个
D.4个