题目内容

采用简单选择排序，比较次数与移动次数分别为（）。

A. O(n),O(logn)
B. O(logn), O (nn)
C. O (nn), O (n)
D. O (nlogn), O (n)

查看答案

搜索结果不匹配？点我反馈

更多问题

对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）__（满足或不满足）堆的性质。