设待排序文件各个记录的排序码序列为：19、23、2、67、39、91、43、25，进行堆排序，请回答：写出初始大根堆序列。
第1题：
● 若原始数据序列（23,4,45,67,12,8,19,7）采用直接插入排序法（顺序地将每个元素插入到它之前的适当位置）排序，则进行完第4趟后的排序结果是 （41） 。
（41）
A. 4, 8,45, 23,67,12, 19,7
B. 4,7,8,12,23, 45,67,19
C. 4,12,8,19,7,23, 45,67
D. 4,12,23,45,67,8,19,7
第2题：
若原始数据序列(23,4,45,67,12,8,19,7)采用直接插入排序法(顺序地将每个元素插入到它之前的适当位置)排序，则进行完第4趟后的排序结果是(41)。
A．4,8,45,23,67,12,19,7
B．4,7,8,12,23,45,67,19
C．4,12,8,19,7,23,45,67
D．4,12,23,45,67,8,19,7
第3题：
待排序的关键码序列为(15，20，9，30，67，65，45，90)，要按关键码值递增的顺序排序，采取简单选择排序法，第一趟排序后关键码15被放到第（ ）个位置。
A)2
B)3
C)4
D)5
第4题：
设待排序关键码序列为(33，18，9，25，67，82，53，95，12，70)，要按关键码值递增的顺序排序，采取以第一个关键码为分界元素的快速排序法，第一趟排序完成后关键码33被放到了第______个位置
A．3
B．5
C．7
D．9
第5题：
设n个待排序的记录关键字，则在堆排序中需要()个辅助记录单元。
A.1
B.12
C.60
D.15
第6题：
按排序策略分类，冒泡排序属于(59)。对n个记录的文件进行排序时，如果待排序文件中的记录初始时为所要求次序的逆序，则冒泡排序过程中需要进行(60)次元素值的比较。
(50)
A．插入排序
B．选择排序
C．交换排序
D．归并排序
第7题：
当待排序的记录数较大、排序码较随机且对稳定性不做要求时，宜采用快速排序;当待排序的记录数较大，存储空间允许且要求排序是稳定时，宜采用归并排序。
此题为判断题(对，错)。
第8题：
设待排序的记录为(20，16，13，14，19)，经过下列过程将这些记录排序，所用的排序方法是 ( )。 20 16 13 14 19 16 20 13 14 19 13 16 20 14 19 13 14 16 20 19 13 14 16 19 20
A．直接插入排序
B．堆排序
C．希尔排序
D．二路归并排序
第9题：
设待排序的记录为(28，19，11，17，22)，经过下列过程将这些记录排序： 28，19，11，17，22 19，11，17，22，28 11，17，19，22，28所用的排序方法是(61)。
A．直接插入排序
B．冒泡排序
C．希尔排序
D．堆排序
第10题：
设待排序关键码序列为(25，18，9，33，67，82，53，95，12，70)，要按关键码值递增的顺序排序，采取以第一个关键码为分界元素的快速排序法，第一趟排序完成后关键码33放到的位置是
A．3
B．5
C．7
D．9