中最常用的操作是在最后一个元素之后插入一个元素和删除第一个元素，则采用（D）存储方式最节省运算时间。r
A单链表ttB仅有头指针的单循环链表r
C双链表ttD仅有尾指针的单循环链表r
r
31、某线性表中最常用的操作是在最后一个元素之后插入一个元素和删除第一个元素，则采用（D）存储方式最节省运算时间。r
A单链表ttB仅有头指针的单循环链表r
C双链表ttD仅有尾指针的单循环链表r
r
32、设一数列的顺序为1，2，3，4，5，6，通过栈结构不可能排成的顺序数列为（B）。r
A）3，2，5，6，4，1B）1，5，4，6，2，3r
C）2，4，3，5，1，6D）4，5，3，6，2，1r
r
33、
个顶点的强连通图至少有（A）条边。r
A）
B）
1C）
1D）
1r
r
34、数据结构中，在逻辑上可以把数据结构分成（B）。r
A）动态结构和静态结构r
B）线性结构和非线性结构r
C）紧凑结构和非紧凑结构r
D）内部结构和外部结构r
r
35、与无向图相关的术语有（C）。r
A）强连通图B）入度r
C）路径D）弧r
r
36、（C）在进行插入操作时，常产生假溢出现象。r
A）顺序栈B）循环队列r
C）顺序队列D）链队列r
r
37、在一棵度为3的树中，度为3的结点个数为2，度为2的结点个数为1，则度为0的结点个数为（C）。r
A）4B）5r
C）6D）7r
r
38、设有一个栈，元素的进栈次序为ABCDE下列是不可能的出栈序列是（C）。r
A）ABCDEttr
B）BCDEAr
C）EABCDttr
D）EDCBAr
r
39、在数据结构中，从逻辑上可以把数据结构分为（C）。r
A）动态结构和静态结构B）紧凑结构和非紧凑结构r
C）线性结构和非线性结构D）内部结构和外部结构r
r
r