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、(a) C、() D、((a)) 11.广义表（ a,b,c,d）的表头是（A ），表尾是（D ）。A、 a B、(a) C、(a,b) D、(b,c,d) 12.广义表（（ a,b,c,d））的表头是（C ），表尾是（B ）。A、 a B、() C、(a,b,c,d) D、((a,b,c,d)) 13.下面结论正确的是（BC ）。A、一个广义表的表头肯定不是一个广义表B、一个广义表的表尾肯定是一个广义表C、广义表L=（（），（ A，B））的表头为空表D、广义表中原子个数即为广义表的长度14.广义表 A=（A,B,(C,D),(E,(F,G))），则 head(tail(head(tail(tail(A)))))=( D ) A、 (G) B、(D) C、C D、 D 15.已知广义表L=((x,y,z),a,(u,t,w))，从 L 表中取出原子项t 的操作是（D ）。A 、Head(Head(Tail(Tail(L)))) B 、T...
