每个结点有且仅有一个直接前趋和多个(或无)直接后继(第一个结点除外)的数据结构称为

A.树状结构                                                      

B.网状结构

C.线性结构                                                      

D.层次结构

某线性表中最常用的操作是在最后一个元素之后插入元素和删除第一个元素，则最节省运算时间的存储结构是

A.单链表                                                         

B.双链表

C.仅有头指针的单循环链表                             

D.仅有尾指针的单循环链表

已知一个栈的入栈序列是1，2，3，…，n，其输出序列为pl，p2，p3….，pn，若p1是n，则pi是

A.i                                                                   

B.n-i

C.n-i+l                                                             

D.不确定

下面关于串的叙述中，正确的是

A.串是一种特殊的线性表                                 

B.串中元素只能是字母

C.空串就是空白串                                           

D.串的长度必须大于零

无向完全图G有n个结点，则它的边的总数为

A.n2                                                                 

B.n(n-1)

C.n(n-1)/2                                                        

D.(n-1)