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

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

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

单项选择题设有一个25阶的对称矩阵A（第一个元素为a1，1），采用压缩存储的方式，将其下三角部分以行序为主序存储到一堆数据B中（数组下标从1开始），则矩阵中元素a4，3在一堆数组中的下标是（）。

A.10
B.9
C.7
D.8

单项选择题元素212，214，216，218按顺序依次进栈，则该栈的不可能输出序列是（）。

A.212，214，216，218
B.216，214，212，218
C.214，212，218，216
D.218，216，212，214

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

A.head=head→next；p=NULL
B.head=head→next；p→next=head
C.head→next=p→next
D.head=head→next；p→next=NULL

单项选择题在一个链队中，假设f和r分别为队头和队尾指针，p指向一个已生成的结点，现在要为该结点的数据域赋值e，并使结点入队的运算为p→data=e；p→next=NULL；和（）。

A.f→next=p；f=p
B.r→next=p；r=p
C.p→next=r；r=p
D.p→next=f；f=p