单项选择题
在某链表中最常用的操作时在链表的尾部插入和删除元素,则选用()
A.单向链表B.单向链循环表C.双向链表D.双向循环链表
问答题 设哈希函数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值。
单项选择题 以下链表结构中,从当前结点出发能够访问到任一结点的是()。