}

三、算法设计题(22分)

1． 设计在链式存储结构上合并排序的算法。 2． 设计在二叉排序树上查找结点X的算法。

3． 设关键字序列(k1，k2，…，kn-1)是堆，设计算法将关键字序列(k1，k2，…，kn-1，x)调

整为堆。

25

26