1、设单链表中指针p指向结点m，若要删除m之后的结点（若存在），则需修改指针的操作为（A）。r
A）p
extp
ext
extttB）pp
extr
C）pp
ext
extD）p
extpr
r
2、在一个具有
个单元的顺序栈中，假定以地址低端（即0单元）作为栈底，以top作为栈顶指针，当做出栈处理时，top变化为（C）。r
A）top不变B）top0ttC）topD）topr
r
3、设单链表中指针p指着结点A，若要删除A之后的结点（若存在），则需要修改指针的操作为（A）。r
A）p
extp
ext
extB）pp
extr
C）pp
exe
extD）p
extpr
r
4、链式存储的存储结构所占存储空间（A）。r
A）分两部分，一部分存放结点值，另一部分存放表示结点间关系的指针r
B）只有一部分，存放结点值r
C）只有一部分，存储表示结点间关系的指针r
D）分两部分，一部分存放结点值，另一部分存放结点所占单元数r
r
5、已知栈的最大容量为4。若进栈序列为1，2，3，4，5，6，且进栈和出栈可以穿插进行则可能出现的出栈序列为（C）。r
A5，4，3，2，1，6tttB2，3，5，6，1，4r
C3，2，5，4，1，6tttD1，4，6，5，2，3r
r
6、线性表的链接实现有利于（A）运算。r
A）插入B）读元素r
C）查找D）定位r
r
7、串的逻辑结构与（D）的逻辑结构不同。r
A）线性表B）栈r
C）队列D）树r
r
8、下面关于线性表的叙述中，错误的是哪一个？（D）r
A）线性表采用顺序存储，必须占用一片连续的存储单元。r
B）线性表采用链接存储，便于插入和删除操作。r
C）线性表采用链接存储，不必占用一片连续的存储单元。r
D）线性表采用顺序存储，便于进行插入和删除操作。r
r
9、设有一个栈，元素的进栈次序为ABCDE下列是不可能的出栈序列是（C）。r
A）ABCDEttr
B）BCDEAr
C）EABCDttr
D）EDCBAr
r
10、串的逻辑结构与（D）的逻辑结构不相同。r
A）线性表B）栈r
C）队列D）集合r
r
11、
个顶点的强连通图至少有（A）条边。r
A）
B）
1C）
1D）
1r
r
12、
个顶点的强连通图至少有（A）条边。r
A）
B）
1C）
1D）
1r
r
13、设单链表中指针p指向结点m，若要删除m之后的结点（若存在），则需修改指针的操作为（A）。r
A）p
extp
ext
extttB）pp
extr
C）pp
ext
extD）p
extpr
r
14、数据结构中，在逻辑上可以把数据结构分成（B）。r
A）动态结构和静态结构r
B）线性结构和非线性结构r