3.二维数组M的每个元素是4个字符(每个字符占一个存储单元)组成的串,行下标i的范围从0到4 列下标j的范围从0到5,M按行存储时元素M[3][5]的起始地址与M按列存储时元素B的起始地 址相同 A)M[2][4] )M[3][4]C)M[3][5]D)M{4}[4 4.数组A中,每个元素A的长度为3个字节,行下标i从1到8,列下标j从1到10,从首地址SA开始 连续存放在存储器内,存放数组至少需要的单元数是C A 5.数组A中,每个元素A的长度为3个字节,行下标i从1到8,列下标从1到10,从首地址SA开始连 续存放在存储器内,该数组按行存放时,元素A[8][5]的起始地址为_C A)SA+141B)SA+144C)SA+222D)SA+255 6.数组A中,每个元素A的长度为3个字节,行下标从1到8,列下标j从1到10,从首地址SA开始连 续存放在存储器内,该数组按列存放时,元素A[5][8]的起始地址为B。 A)SA+141B)SA+144C)SA+222D)SA+255 7.稀疏矩阵一般的压缩存储方法有两种,即_C A)二维数组和三维数组 B)三元组和散列 C)三元组和十字链表 D)散列和十字链表 8.若采用三元组压缩技术存储稀疏矩阵,只要把每个元素的行下标和列下标互换,就完成了对该矩阵的 转置运算,这种观点A )正确 B)错误 9.设矩阵A是一个对称矩阵,为了节省存储,将其下三角部分(如图所示)按行序存放在一维数组 B[1..n(n-1)/2]中,对下三角部分中任一元素a,(i≥j),在一组数组B中下标k的值是B A)i(i-1)/2+j-1B)i(i-1)/2+jC)i(i+1)/2+j-1D)i(i+1)/2+j 10.广义表(a),a)的表头是C①,表尾是②C_。 B)0C)(a)D)(a)) 11.广义表(a)的表头是①B,表尾是②C A B)(a)C)0D)(( 12.广义表((a,b),C,d)的表头是①C_,表尾是②_D_。 C)(a, b) D)(c, d) 13.广义表(a,b,c,d)表头是①A_,表尾是②D。 A) B)b c)(a, b) D(b, c, d) 14.广义表((a,b,c,d)的表头是①_C_,表尾是_②B A)a B) C)(a, b, c, d) D)((a, b, c, d)) 15.一个广义表的表头总是一个广义表,这个断言是B A)正确 B)不正确 个广义表的表尾总是一个广义表,这个断言是A。 A)正确 B)不正确 二.填空题 1.已知二维数组A[m][n]采用行序为主方式存储,每个元素占k个存储单元,并且第一个的存储地址 是LOC(A[O][0]),则A[i][j的地址是。 2.二维数组A[10][20]采用列序为主方式存储,每个元素占一个存储单元,并且A[O][0]的存储地 址是200,则A[6][12]的地址是3. 二维数组 M 的每个元素是 4 个字符（每个字符占一个存储单元）组成的串，行下标 i 的范围从 0 到 4， 列下标 j 的范围从 0 到 5，M 按行存储时元素 M[3][5]的起始地址与 M 按列存储时元素__B___的起始地 址相同。 A） M[2][4] B) M[3][4] C) M[3][5] D) M{4}[4] 4. 数组 A 中，每个元素 A 的长度为 3 个字节，行下标 i 从 1 到 8，列下标 j 从 1 到 10，从首地址 SA 开始 连续存放在存储器内，存放数组至少需要的单元数是_C____。 A) 80 B) 100 C) 240 D) 270 5. 数组 A 中，每个元素 A 的长度为 3 个字节，行下标 i 从 1 到 8，列下标从 1 到 10，从首地址 SA 开始连 续存放在存储器内，该数组按行存放时，元素 A[8][5]的起始地址为___C__。 A) SA+141 B) SA+144 C) SA+222 D) SA+255 6. 数组 A 中，每个元素 A 的长度为 3 个字节，行下标从 1 到 8，列下标 j 从 1 到 10，从首地址 SA 开始连 续存放在存储器内，该数组按列存放时，元素 A[5][8]的起始地址为_B____。 A) SA+141 B) SA+144 C) SA+222 D) SA+255 7. 稀疏矩阵一般的压缩存储方法有两种，即_C____。 A) 二维数组和三维数组 B） 三元组和散列 C） 三元组和十字链表 D） 散列和十字链表 8. 若采用三元组压缩技术存储稀疏矩阵，只要把每个元素的行下标和列下标互换，就完成了对该矩阵的 转置运算，这种观点__A___ 。 A） 正确 B） 错误 9. 设矩阵 A 是一个对称矩阵，为了节省存储，将其下三角部分（如图所示）按行序存放在一维数组 B[1..n(n-1)/2]中，对下三角部分中任一元素 ai,j(i≥j)，在一组数组 B 中下标 k 的值是_B____。 A) i(i-1)/2+j-1 B) i(i-1)/2+j C) i(i+1)/2+j-1 D) i(i+1)/2+j a1,1 a2,1 a2,2 A= ... an,1 an,2 ... an,n 11． 10. 广义表（（a）,a）的表头是__C_①__，表尾是__②_C__。 12． A) a B) () C) (a) D) ((a)) 11. 广义表（（a））的表头是__①B___，表尾是__②_C__。 A) a B) (a) C) () D) ((a)) 12. 广义表((a,b),c,d)的表头是__①_C__，表尾是__②__D_。 A) a B) b C) (a,b) D) (c,d) 13. 广义表(a,b,c,d)表头是__①_A__，表尾是__②_D__。 A) a B) b C) (a,b) D) (b,c,d) 14. 广义表（（a,b,c,d））的表头是__①_C__，表尾是__②_B__。 A) a B) () C) (a,b,c,d) D) ((a,b,c,d)) 15. 一个广义表的表头总是一个广义表，这个断言是_B____。 A) 正确 B） 不正确 16. 一个广义表的表尾总是一个广义表，这个断言是__A___。 A）正确 B） 不正确 二．填空题 1． 1. 已知二维数组 A[m][n]采用行序为主方式存储，每个元素占 k 个存储单元，并且第一个的存储地址 是 LOC（A[0][0]），则 A[i][j]的地址是_____。 2． 2. 二维数组 A[10][20]采用列序为主方式存储，每个元素占一个存储单元，并且 A[0][0]的存储地 址是 200，则 A[6][12]的地址是_____