若对序列{15，9，7，8，20，-1，4}经一趟排序后的排列为{9，15，7，8，20，-1，4}，则采用的是（ ）排序。

A. 选择
B. 堆
C. 直接插入
D. 冒泡

对关键字序列 (265，301，751，129，937，863，742，694，076，438)，写出执行直接选择排序各趟关键字序列的状态。

对关键字序列 (265，301，751，129，937，863，742，694，076，438)，写出执行堆排序各趟关键字序列的状态。

对序列(48，37，63，96，22，31，50，55，11)进行升序的堆排序，写出构建的初始(大根)堆及前两趟重建堆之后的序列状态。

已知一组待排记录的关键字序列为(16，12，18，60，15，36，14，18，25，85)，用堆排序方法建小根堆，请给出初始建堆后的序列。

已知待排记录的关键字序列为{25，96，11，63，57，78，44}，请回答下列问题：(1)写出堆排序的初始堆（大根堆）；(2)写出第二趟堆排序的结果。

对关键字序列(26，18，60，14，7，45，13，32)进行降序的堆排序，写出构建的初始堆(小根堆)及前两趟堆排序的结果。

高度为h的堆中，最多有多少个元素?最少有多少个元素?在大根堆中，关键字最小的元素可能存放在堆的哪些地方？

判别下列序列是否为堆(小根堆或大根堆)，若不是，则将其调整为小根堆：(1)(100，86，73，66，39，42，57， 35，21)(2)(12，70，33，65，24，56，48，92，86，33)(3)(103，97，56，38，66，23，42，12，30，52，06，20)(4)(05，56，20，23，40，38，29，61，35，76，28，100)

下列算法对带头结点的单链表L进行简单选择排序，使得L中的元素按值从小到大排列。请在空缺处填入合适的内容，使其成为完整的算法。voidSelectSort(LinkListL){LinkList p,q,min;DataTypercd;p= (1) ;while(p!=NULL){min=p;q=p->next;while(q!=NULL){if( (2) )min=q;q=q->next;}if( (3) ){rcd=p->data;p->data=min->data;min->data=rcd;}(4) ;}}