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

在一棵二叉树中，编号为19的结点的双亲结点的顺序编号为（）。

数据结构中的数据元素存在多对多的关系称为（）结构。

试画出题中二叉树。

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

通常数据的逻辑结构包括（）、（）、（）、（）四种类型。

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

数据结构中的数据元素存在一对多的关系称为（）结构。

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

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