问答题
（1）对给定权值3，1，4，4，5，6，构造深度为5的哈夫曼树。（设根为第1层）（2）求树的带权路径长度。（3）链接存储上述哈夫曼树，结点中共有多少个指针域为空，说明理由。
（1）（2）WPL=3*4+1*4+4*3+6*2+4*2+5*2=58（3）共11个结点，22个指针域，除根结点外，每......
(↓↓↓ 点击下方‘点击查看答案’看完整答案 ↓↓↓)
问答题 设有一个头指针为head的不带头结点单向链表，p、q是指向链表中结点类型的指针变量，p指向链表中某结点a（设链表中没有结点的数据域与结点a的数据域相同），写出相关语句：（1）使该单向链表成为单向循环链表；（2）删去a结点。
问答题 写出在循环链表中设立尾指针而非头指针的好处。
问答题 假设用一个数组A[0...m-1]表示循环队列，该队列有一个队头指针front，但没有队尾指针rear，有一个计数器count用以记录队列中节点的个数。（1）设置存储结构；（2）编写实现队列的三个基本运算：判空、判满、入队、出队。
