组M的元素是4个字符(字符占一个存储单元)组成的串,行下标i的范围是0~7,列下标j的范围是0~9,则存放M需要存储单元数为(D)A.360 B.480 C.240 D.3203.N是一个5×8的二维数组,当N按行优先方式存储时,表示该数组的第10个元素的是(C)A.N[2][2] B.N[2][1] C.N[1][1] D.N[1][2]4.二维数组M[i][j]的元素是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]5.稀疏矩阵一般的压缩存储方法有两种,即(D)A.二维数组和三维数组 B.三元组和散列C.顺序表和十字链表 D.三元组和十字链表6.设矩阵A是一个对称矩阵,为了节省存储空间,将其下三角部分按行序存放在一位数组中,对任一下三角部分元素,在一维数组的下标位置k的值是(B)A. B.C. D.二、填空题7.将三角矩阵的下三角部分逐行地存储在起始地址为1000的内存单元中,已知每个元素占4个单元,则的地址为1208.8.已知数组表示对称矩阵,其中每个元素占5个单元,现将其下三角部分按行优先次序存储在起始地址为1000的连续存储单元中,则对应的地址为1225.9.广义表((a),a)的表头是(a),表尾是a.10.广义表((a))的表头是(a),表尾是().11.广义表(((a)))的表头是((a)),表尾是().12.取出广义表A=((x,y,z),(a,b,c,d))中原子b的函数是head(tail(head(tail(A)))).13.取出广义表A=((x,(a,b,c,d)))中原子c的函数是head(tail(tail(head(tail(head(A)))))).
全文预览
