1，若进栈序列为1，2，3，4，则下列不可能的出栈序列为（）A，1，4，3，2
B，2，3，4，1
C，3，1，4，2
D，3，4，2，1
2，链表不具备的特点是（）
A，可随机访问任意一个结点
B，插入和删除时不需要移动任何元素
C，不必事先估计存储空间
D，所需空间与其长度成正比
3，对线性表，在下列情况下应该采用链表表示的是（）A，经常需要随机地存取元素
B，经常需要进行插入和删除操作
C，表中元素需要占据一片连续的存储空间
D，表中元素的个数不变
4，如果最常用的操作是取第I个结点及其前驱，最节省时间的存储方式是（）
A，单链表
B，双向链表
C，单循环链表
D，顺序表
5，与单链表相比，双链表的优点之一是（）
A，插入、删除操作更加简单
B，可以随机访问
C，可以省略表头指针和表尾指针
D，顺序访问相邻结点更加灵活
6，栈和队列的共同点是（）
A，都是先进先出
B，都是后进先出
C，都只允许在端点处插入和删除元素
D，没有共同点
7，判断一个栈ST（最多元素为maxsize）为空的条件是（）A，ST -> top ! = -1
B，ST -> top = = -1
C，ST -> top ! = maxsize-1
D，ST -> top = = maxsize-1
8，判断一个栈ST（最多元素为maxsize）为满空的条件是（）A，ST -> top ! = -1
B，ST -> top = = -1
C，ST -> top ! = maxsize-1
D，ST -> top = = maxsize-1
9，带头结点的单链表head为空的判定条件是（）A，head＝＝NULL
B，head -> next = =NULL
C，head -> next = = head
D，head ! =NULL
10，下列关于线性表、栈、队列的叙述，错误的是（）A，线性表是给定的n个元素（n必须大于0）组成的序列
B，线性表允许在表的任何位置插入和删除元素
C，栈只允许在其一端进行插入和删除
D，队列允许在其一端进行插入和另一端进行删除
11，下列关于线性表的叙述中错误的是（）
A，若用顺序存储，表中元素的存储位置是连在一起的
B，若用链表存储，便于插入和删除运算
C，若用链表存储，不需要占用一片相邻的存储空间
D，表的插入和删除只允许在表的一端进行
12，数组A中，每个元素的长度为3个字节，行下标i从1到8，列下标从1到10，从首地址SA开始，连续存放在存储器内，该数组按行存放，则元素A[8][5]的起始地址为（）
A，SA＋141
B，SA＋144
C，SA＋222
D，SA＋225
13，数组A中，每个元素的长度为3个字节，行下标i从1到8，列下标从1到10，从首地址SA开始，连续存放在存储器内，该数组按列存放，则元素A[5][8]的起始地址为（）
A，SA＋141
B，SA＋180
C，SA＋222
D，SA＋225
14，二维数组A[10][20]采用列序为主方式存储每个元素占一个存储单元，且A[0][0]的存储位置是200，则A[6][12]的地址是（）A，332
B，
C，320
D，
E，305
F，306
15，二维数组A[10…20][5…10]采用行序为主方式存储每个元素占4个存储单元，且A[10][5]的存储位置是1000，则A[18][9]的地址是（）
A，1184
B，
C，1180
D，1208
E，1212
16，有一个10阶对称矩阵A，采用压缩存储方式（行序为主序，且A[0][0]＝1），则A[8][5]的地址是（）
A，40
B，41
C，43
D，42
答案
C
A B D D C
B D B A D
C B A C D。