对n 个记录的文件进行堆排序,最坏情况下的执行时间是多少?()
A. O(log2n)
B. O(n)
C. O(nlog2n)
D. O(n*n)
查看答案
对n个记录的表r[1..n]进行简单选择排序,关键字间的比较次数为_________。
堆排序是一种_______类型的排序,堆实质上是一棵______结点的层次序列。它的一个基本问题是如何建堆,常用的建堆算法是1964年Floyd提出的_________,对含有n个元素的序列进行排序时,堆排序的时间复杂度是______,所需要的附加空间是______。关键码序列(05,23,16,68,94,72,71,73)______(满足或不满足)堆的性质。
在用堆排序算法排序时,如果要进行升序排序,则需要采用“大根堆”。()
A. 对
B. 错