问答题 以下函数在a[0]到a[n-1]中，用折半查找算法查找关键字等于k的记录，查找成功返回该记录的下标，失败时返回-1，完成程序中的空格。

问答题 （1）以1，2，3 ，6，7，8作为叶结点的权，构造一棵哈夫曼树。 （2）给出具有相应权重值的叶结点的哈夫曼编码。

问答题 （1）如下表为一个长度为10的有序表，给出按折半查找对该表进行查找的判定树。 （2）按折半查找对该表进行查找，求在等概率情况下查找成功的平均比较次数。为了成功查找72，给出元素的比较次数。