单项选择题
下述排序方法中，比较次数与待排序记录的初始状态无关的是（）。
A.插入排序和快速排序 B.归并排序和快速排序 C.选择排序和归并排序 D.插入排序和归并排序
填空题 对于键值序列（12，13，11，18，60，15，7，18，25，100），用筛选法建堆，必须从键值为（）的结点开始。
填空题 如果要将序列（50，16，23，68，94，70，73）建成堆，只需把16与（）交换。
填空题 利用简单选择排序对n个记录进行排序，最坏情况下，记录交换的次数为（）。
