数据结构线性表习题及答案

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，320

C，305

D，306

15，二维数组A[10…20][5…10]采用行序为主方式存储每个元素占4个存储单元，且A[10][5]的存储位置是1000，则A[18][9]的地址是（）

A，1184

B，1180

C，1208

D，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