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

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

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

在用堆排序算法排序时，如果要进行升序排序，则需要采用“大根堆”。（）

A. 对
B. 错

中序遍历平衡的二叉排序树，可得到有序的关键码序列。（）

A. 对
B. 错

选择排序的基本思想是________

A. 选择一个合适的标准把数据元素分成两组，分别在组内各自排序
B. 先把数据调整成“父>=子”的完全二叉树，把根与最后一个叶交换，再重新调整
C. 每次从前往后比对相邻元素，不符合排序要求就交换
D. 每次在尚未排序的元素挑选一个最大的，与最后一个元素交换
E. 每次把一个数据添加到已排序的序列当中，并保持有序

选择排序法的最好情况是________

A. 数据元素均匀分布
B. 数据元素的任何情况，即选择排序法不区分最好情况和最坏情况
C. 数据元素已排序
D. 数据元素逆序排列

用选择排序法对1000个元素排序，移动数据元素的次数大约是________（交换计3次移动）

A. 1000
B. 2000
C. 3000
D. 5000

选择排序中，交换数据元素的次数与比较排序码的次数________

A. 是小于关系
B. 大致相等
C. 是大于关系
D. 不能确定大小关系

选择排序法的空间复杂度________

A. 为O(1)
B. 为O(log n)
C. 为O(n)
D. 为O(n log n)
E. 为O(n^2)