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

根据搜索方法的不前，图的遍历有（）、（）两种方法。

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

单向链表的链域为next，设指针p指向单向链表中的某个结点，指针S指向一个要插入链表的新结点，现要把s所指结点插入p所指结点之后，某学生采用以下语句：p->next==s；s->next==p->next；这样做正确吗？若正确则回答正确，若不正确则说明应如何改写。

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

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

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

在一个头指针为head的带头结点的单向循环链表中，p指向尾结点，要使该链表成为不带头结点的单向链表，可执行（）。

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

一棵哈夫曼树总共有23个结点，该树共有（）个叶结点（终端结点〉。