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

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

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

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

绒性表的顺序结构中，（）。

设head1和P1分别是不带头结点的单向链表A的头指针和尾指针，head2和P2分别是不带头结点的单向链表B的头指针和尾指针，若要把B链表接到A链表之后，得到一个以head1为头指针的单向循环链表，写出其中两个关键的赋值语句（不用完整程序，结点的链域为next）。

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

如下图所示的二叉树，其前序遍历序列为（）。 

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

若上述二叉树的各个结点的字符分别代表不同的整数（其中没有相等的），并恰好使该树成为一棵二叉排序树，试绘出a、b、c、d、e的大小关系。