简答题

设线性表以不带头结点的单向链表存储，链表头指针为head，以下程序的功能是输出链表中各结点中的数据域data。完成程序中空格部分。

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

问答题

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

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

问答题

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

（1）如下表为一个长度为10的有序表，给出按折半查找对该表进行查找的判定树。 （2）按折半查找对该表进行查找，...

问答题

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