数据结构 问题求解题.doc

PAGE PAGE 1 数据结构习题库之四问题求解题 1. 用序列468845397058101106634建立一个排序二叉树画出该树并求在等概率情况下查找成功的平均查找长度 2. 给出一组关键字2918254758125110分别写出按归并排序方法进行排序时的变化过程每归并一次书写一个次序 3. 给出一组关键字2918254758125110分别写出按快速排序方法进行排序时的变化过程每划分一次书