电子科技大学期末数据结构试题及答案 下载本文

}

三、算法设计题(22分)

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

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

整为堆。

25

26