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

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

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

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

单项选择题如图所示的一个图，若从顶点a出发，按深度优先搜索法进行遍历，则可能得到的一种顶点序列为（）。

A.abecdfg
B.aecbdfg
C.aebcfdg
D.aedfcbg

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

A.9
B.8
C.34
D.35