简答题

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

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

问答题假设用一个数组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