由带权为9,2,5,7的四个叶子结点构造一棵哈夫曼树,该树的带权路径长度为()
A、23
B、37
C、44
D、46
A、{5,23,16,68,94,72,71,73}
B、{5,16,23,68,94,72,71,73}
C、{5,23,16,73,94,72,71,68}
D、{5,23,16,68,73,71,72,94}
下列排序算法中,某一趟结束后未必能选出一个元素放在其最终位置上的是()
A、堆排序
B、冒泡排序
C、直接插入排序
D、快速排序
A、O(n2)
B、O(nlog2n)
C、O(n)
D、O(log2n)