以下函数为链队列的入队操作，x为要入队的结点的数据域的值，front、rear分别是链队列的对头、队尾指针。

一棵二叉树顺序编号为6的结点（树中各结点的编号与等深度的完全二叉中对应位置上结点的编号相同），若它存在右孩子，则右孩子的编号为（）。

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

按照二又树的递归定义，对二叉树遍历的常用算法有（）、（）、（）三种。

设顺序存储的钱性表长度为n，对于删除操作，设删除位置是等概率的，则删除一个元素平均移动元素的次数为（）。

设主串为“DBcCDABcdEFdBc”，以下模式串能与主串成功匹配的是（）。

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

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

设有一个非空的链栈，栈顶指针为hs，要进行出栈操作，用x保存出栈结点的值，找结点的指针域为next，则可执行x=hs一>data；（）。

设有一个整数序列d{40，28，6，72，100，3，54}依次取出序列中的数，构造一棵二叉排序树。并对上述二叉排序树，在等概率条件下，求成功查找的平均查找长度。