数据结构期末复习：数组和广义表（选择题10道+判断题12道）压缩存储/对称矩阵/广义表长度深度/表头表尾

数据结构期末复习 第五章数组和广义表一、选择题1一维数组A采用顺序存储结构每个元素占用6个字节第6个元素的存储地址为100则该数组的首地址是C。A64 B28C70 D902稀疏矩阵采用压缩存储的目的主要是D。A表达变得简单 B对矩阵元素的存取变得简单C去掉矩阵中的多余元素 D减少不必要的存储空间的开销3一个非空广义表的表头D。A不可能是原子 B只能是子表C只能是原子 D可以是子表或原子4常对数组进行的两种基本操作是C。A建立与删除 B索引与修改C查找和修改 D查找与索引解析最常见的两种基本操作是查找按索引访问通过下标直接获取数组元素的值时间复杂度O(1)。修改按索引赋值通过下标直接修改数组元素的值时间复杂度O(1)。索引不是操作而是操作的方式5. 设二维数组A[5][6]按行优先顺序存储在内存中已知A[0][0] 起始地址为1000每个数组元素占用5个存储单元则元素A[4][4]的地址为A。A1140 B1145 C 1120 D11256设有一个20阶的对称矩阵A采用压缩存储的方式将其下三角部分以行序为主序存储到一维数组B中数组下标从1开始则矩阵中元素a9,2在一维数组B中的下标是D。A41 B32 C18 D387广义表的( a , (d,a ,b) , h , (e ,( (i ,j ) ,k )) )深度是D。A6 B10C8 D48广义表( f , h , (a ,b, d, c) , d , e ,( (i ,j ) ,k ) )的长度是A。A6 B10C8 D49. 设有一个广义表A (a)其表尾为C。Aa B( ) C D(a)10. 下列广义表中的线性表是C。AE(a,(b,c)) BE(a,E) CE(a,b) DE(a,L)二、判断题1. 使用三元组表示稀疏矩阵中的非零元素能节省存储空间。√2. 一个广义表的表头总是一个广义表。×3. 一个广义表的表尾总是一个表。√4. 一个广义表 ( (a), ( (b), c), ( ( (d) ) ) ) 的长度为3深度为4。√5. 一个广义表 ( (a), ( (b), c), ( ( (d) ) ) ) 的表尾是 ( (b), c), ( ( (d) ) )。×6. 需要压缩存储的矩阵可分为特殊矩阵矩阵和稀疏矩阵矩阵两种。√解析在数据结构中为了节省存储空间对矩阵进行压缩存储主要针对两类矩阵特殊矩阵值分布有规律如对称矩阵、三角矩阵、对角矩阵等可以只存储一部分元素其余元素通过规律推导。稀疏矩阵非零元素很少通常非零元个数远小于总元素个数只存储非零元及其位置如三元组表、十字链表。7. 设广义表L则其表头是。×8. 设广义表L则其表尾是。×9. 设广义表L则其长度是0。×10广义表Aa,b,c,(d,e,f)的表尾为(d,e,f)。√11. 对稀疏矩阵进行压缩存储矩阵中每个非零元素对应的三元组包括该元素的行号、列号和元素值三项信息。√12. 设有n阶对称矩阵A用一维数组s压缩存储A的下三角元素s的下标从零开始元素s[26]相应于A中的元素为a7,6。√