1、设有一个栈，元素的进栈次序为ABCDE下列是不可能的出栈序列是（C）。r
A）ABCDEttr
B）BCDEAr
C）EABCDttr
D）EDCBAr
r
2、广义表headabcd的运算结果为（A）。r
A）abB）cdr
C）空表D）（（ab）cd）r
r
3、如果结点A有3个兄弟，而且B为A的双亲，则B的度为（B）。r
A）3B）4C）5D）1r
r
4、在一个链队列中，假定fro
t和rear分别为队首和队尾指针，则删除一个结点的操作为（B）。r
Arearrear
exttttBfro
tfro
t
extr
Crearfro
t
exttttDfro
trear
extr
r
5、在数据结构中，从逻辑上可以把数据结构分为（C）。r
A）动态结构和静态结构B）紧凑结构和非紧凑结构r
C）线性结构和非线性结构D）内部结构和外部结构r
r
6、某线性表中最常用的操作是在最后一个元素之后插入一个元素和删除第一个元素，则采用（D）存储方式最节省运算时间。r
A单链表ttB仅有头指针的单循环链表r
C双链表ttD仅有尾指针的单循环链表r
r
7、在一个单链表中，已知q结点是p结点的前趋结点，若在q和p之间插入s结点，则须执行（A）。r
A）q
extss
extpB）s
extp
extp
extsr
C）p
exts
exts
extptD）p
extss
extqr
r
8、设有一个栈，元素的进栈次序为ABCDE下列是不可能的出栈序列是（C）。r
A）ABCDEttr
B）BCDEAr
C）EABCDttr
D）EDCBAr
r
9、栈进行插入和删除操作的特点是（A）。r
A）LIFOB）FIFOr
C）FCFSD）HPFr
r
10、数据结构中，在逻辑上可以把数据结构分成（B）。r
A）动态结构和静态结构r
B）线性结构和非线性结构r
C）紧凑结构和非紧凑结构r
D）内部结构和外部结构r
r
11、如果结点A有3个兄弟，而且B为A的双亲，则B的度为（B）。r
A）3B）4C）5D）1r
r
12、如果结点A有3个兄弟，而且B为A的双亲，则B的度为（B）。r
A）3B）4C）5D）1r
r
13、用一维数组A进行顺序存储时，若起始地址为locA1，元素长度为c，则A的第i个数组单元在存放地址locAi，等于（B）。r
A）locA1icB）locA1i1cr
C）locA1ic1D）locA1i1cr
r
14、
个顶点的图的最小生成树必定（D），是不正确的描述。r
A）不唯一B）权的总和唯一r
C）不含回路D）有
条边r
r
15、若一棵二叉树具有10个度为2的结点，5个度r