数据结构考研分类复习真题 第五章 答案[6]

head(tail(head(tail(H))))

(b)

(xyz)

(de)

GetHead(GetHead(GetTail(L)))

本算法中首先数组b中元素以逆置顺序放入d数组中然后数组a和数组d的元素比较将大者拷贝到数组c第一个WHILE循环到数组a或数组d结尾第二个和第三个WHILE语句只能执行其中的一个

（）b[mi+]（）x:=a[i]（）i:=i+（）x:=d[j]（）j:=j+ （）k:=k+（）i<=l（）j<=m

（）(i==k) return（）i+（）i（）i!=k

本算法利用快速排序思想找到第k个元素的位置（下标k因而开初有k）内层do循环以t(t=a[low])为枢轴找到其应在i位置这时若i等于k则算法结束（即第一个空格处if(i==k) return)否则若i<k就在i+至high中间去查若i>k则在low到i间去找直到找到i=k为止

[] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] []