1 / 6 第 5 章 数组与广义表一、选择题1
在以下讲述中，正确的是（B ）
A、线性表的线性存储结构优于链表存储结构B、二维数组是其数据元素为线性表的线性表C、栈的操作方式是先进先出D、队列的操作方式是先进后出2
若采用三元组压缩技术存储稀疏矩阵，只要把每个元素的行下标和列下标互换，就完成了对该矩阵的转置运算，这种观点（B ）
A、正确B、错误3
二维数组 SA 中，每个元素的长度为3 个字节，行下标I 从 0 到 7，列下标J 从 0 到 9，从首地址SA 开始连续存放在存储器内，该数组按列存放时，元素A[4][7]的起始地址为（B ）
A、SA+141 B、SA+180 C、SA+222 D、SA+225 4
数组 SA 中，每个元素的长度为3 个字节，行下标I 从 0 到 7，列下标 J 从 0 到 9，从首地址SA 开始连续存放在存储器内，存放该数组至少需要的字节数是（C ）
A、80 B、100 C、240 D、270 5
常对数组进行的两种基本操作是（C ）
A、建立与删除B、索引和修改C、查找和修改D、查找和索引6
将一个 A[15][15]的下三角矩阵（第一个元素为A[0][0] ），按行优先存入一维数组B[120]中， A 中元素 A[6][5] 在 B 数组中的位置K 为（ B ）
A、19 B、26 C、21 D、15 7
若广义表 A 满足 Head(A)=Tail(A)，则 A 为（B ）
A、（）B、（（））C、（（），（））D、（（），（），（））8
广义表（（ a）,a）的表头是（C ），表尾是（C ）
A、 a B、b C、(a) D、((a)) 9
广义表（（ a,b）,c,d）的表头是（C ），表尾是（D ）
A、 a B、b C、(a,b) D、(c,d) 10
广义表（（ a））的表头是（B ），表尾是（C ）
A、 a B、
