给定一组关键字(28，36，27，19，20，39，36，40，12，17)，请按照希尔排序(5，3，1)写出每一趟的排序结果。

设n为正整数，利用大“O”记号，将下列程序段的执行时间表示为n的函数。

下面程序实现插入排序算法。在空白处填写适当的内容，使该程序功能完整。

已知用有序链表存储整数集合的元素。阅读算法f30，并回答下列问题：(1)写出执行f30(a，b)的返回值，其中a和b分别为指向存储集合｛2，4，5，7，9，12｝和｛2，4，5，7，9｝的链表的头指针。(2)简述算法f30的功能。(3)写出算法f30的时间复杂度。

以下算法执行的是，其中线性表LA和LB分别表示集合A与B。请填写如下空白处语句，并说明当A={a，c，f，g，h}，B={c，d，f，bl时，算法的执行结果是什么。 voidunion(ListLA，ListLB) { n=ListLength(LA)； for(i=1；_____；i++){ x=GetNode(LB，i)； if(_____) InsertList(LA，++n，x)； } } 执行该算法后，结果为A=_____

对于如图6-14所示的有向图，试给出:(1)图的邻接矩阵。(2)邻接表和逆邻接表。

已知一组待排记录的关键字序列为(15，11，17，59，14，35，13，17，24，84)，请给出对应的小根堆序列。

下列函数实现直接插入排序，请填写适当内容，使其功能完整。 voidf32(intr[]，intN) { inti，j； for(i=2；_____；_____) {r[0]一r[i]； j=i一1； while(____) {r[j+1]=rEj]； j=J一1； } r[j+1]=r[0]； } }

给定如下程序段，请回答问题。 intf(chars[]) {inti．0，j=0； while(s[j])j++； for(j--；i<j＆＆s[i]==s[j]，i++，j--)； returni>=j } (1)若s=cddc，则程序的返回值为多少? (2)描述该程序的功能。

下列算法执行的是对递增有序的顺序表A与B，执行操作A—B。请填写空白语句。 voidM(SeqListl*A，SeqList*B) { inti，j，k； k=1； for(i=1；i<=B．length；i++){ for(j=k；j<=A．length；j++) if(B．data[i]>=A一>data[j]){ k=_______；break； else continue； if(B．data[i]==A一>data[k]) ______； } } }