填空题
在线性链表中,一个结点包含()、()这两个域。
数据域;指针域
单项选择题 在某链表中最常用的操作时在链表的尾部插入和删除元素,则选用()
问答题 设哈希函数H(K)=K mod 13,哈希地址空间为0~14,对关键字序列(36,13,49,24,38,21,4,12,40),按线性探测法解决冲突的方法构造哈希表,并求出等概率下查找成功时和查找失败时的平均查找长度ASLsucc和ASLunsuss。
问答题 给定权集w={5,20,8,13,6,4}构造一颗哈夫曼树,并求WPL值。