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

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

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

单项选择题在一棵二叉树中，编号为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