《数据结构》习题：第5章_数组与广义表.docVIP

第5章 数组与广义表 选择题 在以下讲述中，正确的是（ B ）。 A、线性表的线性存储结构优于链表存储结构 B、二维数组是其数据元素为线性表的线性表 C、栈的操作方式是先进先出 D、队列的操作方式是先进后出 若采用三元组压缩技术存储稀疏矩阵，只要把每个元素的行下标和列下标互换，就完成了对该矩阵的转 置运算，这种观点（ A ）。 A、正确 B、错误 二维数组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 数组SA 中，每个元素的长度为3 个字节，行下标I 从0 到7，列下标J 从0 到9，从首地址SA 开始连续 存放在存储器内，存放该数组至少需要的字节数是（ C ）。 A、80 B、100 C、240 D、270 常对数组进行的两种基本操作是（ B ）。 A、建立与删除 B、索引和修改 C、查找和修改 D、查找和索引 将一个A[15][15]的下三角矩阵（第一个元素为A[0][0]），按行优先存入一维数组B[120]中，A 中元素A[6][5] 在B 数组中的位置K 为（ B ）。 A、19 B、26 C、21 D、15 若广义表A 满足Head(A)=Tail(A)，则A 为（ B ）。 A、（） B、（（）） C、（（），（）） D、（（），（），（）） 广义表（（a）,a）的表头是（ C ），表尾是（C ）。 A、a B、b C、(a) D、((a)) 广义表（（a,b）,c,d）的表头是（ C ），表尾是（ D ）。 A、a B、b C、(a,b) D、(c,d) 广义表（（a））的表头是（ B ），表尾是（C ）。 A、a B、(a) C、() D、((a)) 广义表（a,b,c,d）的表头是（ A ），表尾是（ D ）。 A、a B、(a) C、(a,b) D、(b,c,d) 广义表（（a,b,c,d））的表头是（ C ），表尾是（ B ）。 A、a B、() C、(a,b,c,d) D、((a,b,c,d)) 下面结论正确的是（ BC ）。 A、一个广义表的表头肯定不是一个广义表 B、一个广义表的表尾肯定是一个广义表 C、广义表L=（（），（A，B））的表头为空表 D、广义表中原子个数即为广义表的长度 广义表A=（A,B,(C,D),(E,(F,G))），则head(tail(head(tail(tail(A)))))=( D ) A、(G) B、(D) C、C D、 D 已知广义表L=((x,y,z),a,(u,t,w))，从L 表中取出原子项t 的操作是（ D ）。 A 、Head(Head(Tail(Tail(L)))) B 、Tail(Head(Head(Tail(L)))) C 、Head(Tail(Head(Tail(L)))) D 、Head(Tail(Head(Tail(Tail(L))))) 16、设A=(a,b,(c,d),(e,(f,g)))，则Head(Tail(Head(Tail(Tail(A)))))=( D ) A. (g) B.(d) C.c D.d 对矩阵压缩存储是为了（ B ） A、方便运算 B、节省空间 C、方便存储 D、提高运算速度 稀疏矩阵一般的压缩存储方法有两种，即（ C ） A、二元数组和三元数组 B、三元组和散列 C、三元组和十字链表 D、散列和十字链表 判断题(F/T) 数组是同类型值的集合。(T) 数组的存储结构是一组连续的内存单元。(T) 数组是一种复杂的数据结构，数组元素之间的关系，即不是线性的也不是树形的。(T) 插入和删除操作是数据结构中最基本的两种操作，所以这两种操作在数组中也会经常使用。(F) 使用三元组表表示稀疏矩阵的元素，有时并不能节省存储空间。(F) 广义表是由零个或多个原子或子表所组成的有限序列，所以广义表可能为空表。(T) 线性表可以看成是广义表的特例，如果广义表中的每个元素是原子，则广义表便成为线性表。() 广义表中原子个数即为广义表的长度。(F) 广义表中元素的个数即为广义表的深度。(F) 填空题 设a 是含有N 个分量的整数数组，则求该数组中最大整数的递归定义为