单项选择题
下列四个序列中，（）是堆。
A.75，65，30，15，25，45，20，10 B.75，65，45，10，30，25，20，15 C.75，45，65，30，15，25，20，10 D.75，45，65，10，25，30，20，15
填空题 对n个记录的表r[1..n]进行简单选择排序，所需进行的关键字间的比较次数为（）。
填空题 分别采用堆排序，快速排序，冒泡排序和归并排序，对初态为有序的表，则最省时间的是冒泡算法，最费时间的是（）算法。
填空题 设要将序列（Q，H，C，Y，P，A，M，S，R，D，F，X）中的关键码按字母序的升序重新排列，则：冒泡排序一趟扫描的结果是（）；初始步长为4的希尔（shell）排序一趟的结果是（）；归并排序一趟扫描的结果是（）；快速排序一趟扫描的结果是（）；堆排序初始建堆的结果是（）。
