题目内容

已知待排记录的关键字序列为{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) ;}}