简答题 （1）对给定权值3，1，4，4，5，6，构造深度为5的哈夫曼树。（设根为第1层）（2）求树的带权路径长度。（3）链接存储上述哈夫曼树，结点中共有多少个指针域为空，说明理由。

问答题设有一个头指针为head的不带头结点单向链表，p、q是指向链表中结点类型的指针变量，p指向链表中某结点a（设链表中没有结点的数据域与结点a的数据域相同），写出相关语句：（1）使该单向链表成为单向循环链表；（2）删去a结点。

问答题写出在循环链表中设立尾指针而非头指针的好处。

问答题假设用一个数组A[0...m-1]表示循环队列，该队列有一个队头指针front，但没有队尾指针rear，有一个计数器count用以记录队列中节点的个数。（1）设置存储结构；（2）编写实现队列的三个基本运算：判空、判满、入队、出队。

填空题数组a经初始化char a[]=“fhglisp”；a[6]中存放的是（）。

填空题设有一个长度为20的顺序表，要插入一个元素，并作为第6个元素，需移动元素的个数为（）。