题目内容
（请给出正确答案）
[主观题]
对n个记录的文件进行堆排序，最坏情况下的执行时间为 A．O（log2n） B．O（n） C．O（nlog2n） D．O
对n个记录的文件进行堆排序，最坏情况下的执行时间为
A．O（log2n）
B．O（n）
C．O（n log2n）
D．O（n2）
查看答案
如果结果不匹配，请 联系老师 获取答案
题目内容
（请给出正确答案）
如果结果不匹配，请 联系老师 获取答案
题目内容
（请给出正确答案）
对n个记录的文件进行堆排序，最坏情况下的执行时间为
A．O（log2n）
B．O（n）
C．O（n log2n）
D．O（n2）
如果结果不匹配，请 联系老师 获取答案
更多“对n个记录的文件进行堆排序，最坏情况下的执行时间为 A．O（…”相关的问题
●Shell排序、快速排序、堆排序的稳定性如何？ (23) 。
若要尽可能的完成对实数数组的排序，且要求排序是稳定的，则应选 (24) 。
若用插入排序算法对n个记录进行排序，最佳情况下，对关键字进行的比较次数为 (25) 。
对于多关键字而言， (26) 是一种方便而又高效的文件组织方式。
若用冒泡排序对关键字序列{19，16，11，8，5，3}从小到大进行排序，则需要次数为 (27) 。
(23) A．Shell排序是稳定的
B．快速排序是稳定的
C．堆排序是稳定的
D．都不稳定
(24) A．快速排序
B．堆排序
C．归并排序
D．基数排序
(25) A．N2-1
B．N-1
C．N2
D．N+1
(26) A．顺序文件
B．索引文件
C．散列文件
D．倒排文件
(27) A．3
B．6
C．15
D．12
对长度为n的线性表排序，在最坏情况下，比较次数是nlog2n的排序方法是（）。
A.快速排序
B.冒泡排序
C.直接插入排序
D.堆排序
对长度为n的线性表排序，在最坏情况下，比较次数是nlog2n的排序方法是（）。
A. 快速排序
B. 冒泡排序
C. 直接插入排序
D. 堆排序
