第3章 线性结构

判断题

习题3.1（1）

若某线性表最常用的操作是存取任一指定序号的元素和在最后进行插入和删除运算，则利用顺序表存储最节省时间。
答案：T

习题3.1（2）

若一个栈的输入序列为1，2，3，…，N，输出序列的第一个元素是i，则第j个输出元素是j−i−1。
答案：F
解析：同一个入栈顺序，可以有不同的出栈顺序。

习题3.1（3）

在用数组表示的循环队列中，front值一定小于等于rear值。
答案：F
解析：在循环队列中，有过出队情况之后，front不在头位置，当再入队超出数组长度之后，入队的元素会从头开始入队，此时rear值比front小。

选择题

习题3.2（1）

数组A[1…5,1…6]每个元素占5个单元，将其按行优先次序存储在起始地址为1000的连续的内存单元中，则元素A[5,5]的地址为：
A.1120
B.1125
C.1140
D.1145
答案：C
解析：下标从1开始，A[5,5]前面28个元素，每个元素占5个单元。
1000+28*5=1140