精选优质文档-倾情为你奉上数据结构综合题。有一个长度为11的有序表（1，2，11，15，24，28，30，56，69，70，80），元素的下标依次为：1，2，3，11，按折半查找对该表进行查找。（1）画出对上述查找表进行折半查找所对应的判定树。（2）说出成功查找到元素56，需要依次经过与哪些元素的比较？（3）说出不成功查找元素72，需要进行元素比较的次数？（1）以3，4，5，8，9，作为叶结点的权，构造一棵哈夫曼树。（2）给出相应权重值叶结点的哈夫曼编码。（2）n个叶结点的哈夫曼树，总共有多少个结点？（1）一组记录的关键字序列为（57，90，67，50，51，56），利用堆排序（堆顶元素是最小元素）的方法建立初始堆（要求以完全二叉树描述 ）。（2）对关键字序列（56，51，71，54，46，106）利用快速排序，以第一个关键字为分割元素，给出经过一次划分后结果。（3）一组记录的关键字序列为（60，47，80，57，39，41，46，30），利用归并排序的方法，分别给出（1，1）归并、（2，2）归并、（4，4）归并的结果序列。（1）设有数据集合
