题目内容

对n个记录的表r[1..n]进行简单选择排序,关键字间的比较次数为_________。

查看答案
更多问题

堆排序的算法时间复杂度为:______。

堆排序是一种_______类型的排序,堆实质上是一棵______结点的层次序列。它的一个基本问题是如何建堆,常用的建堆算法是1964年Floyd提出的_________,对含有n个元素的序列进行排序时,堆排序的时间复杂度是______,所需要的附加空间是______。关键码序列(05,23,16,68,94,72,71,73)______(满足或不满足)堆的性质。

在用堆排序算法排序时,如果要进行升序排序,则需要采用“大根堆”。()

A. 对
B. 错

中序遍历平衡的二叉排序树,可得到有序的关键码序列。()

A. 对
B. 错

答案查题题库