对于数组Am*n其元素aij按行优先与按列优先存储时地址之差为_______...

对于数组A _m*n 其元素a _ij 按行优先与按列优先存储时地址之差为__________。【东南大学2005数据结构部分二、3(1分)】

参考答案：正确答案：(i-j)*(n一1)。按上面选择题1～5解释给的公式，元素a _ij 按行优先与按列优先存储时地址差为(i-j)*(n一1)。

问答题

设数组a[1．．50，1．．80]的基地址为2000，每个元素占2个存储单元，若以行序为主序顺序存储，则元素a[45，68]的存储地址为(1)；若以列序为主序顺序存储，则元素a[45，68]的存储地址为(2)。【华中理工大学2000一、5(2分)】

参考答案：正确答案：(1)9174(2)8788

点击查看答案进入在线模考

单项选择题

稀疏矩阵一般的压缩存储方法有两种，即( )。【华南理工大学2005一、1(2分)】【暨南大学2010一、12(2分)】【江苏大学2005一、9(2分)】

A．二维数组和三维数组
B．三元组和散列
C．三元组和十字链表
D．散列和十字链表

单项选择题

对矩阵压缩存储是为了( )。【中南大学2005一、9(2分)】

A．方便运算
B．方便储存
C．提高运算速度
D．减少储存空间

单项选择题

稀疏矩阵的三元组存储方法( )。【华南理工大学2006一、4(2分)】

A．实现转置运算很简单，只需将每个三元组的行标和列标交换
B．是一种链式存储方法
C．矩阵的非零元个数和位置在操作过程中变化不大时较有效
D．比十字链表法更高效

单项选择题

稀疏矩阵一般的压缩存储方法有( )。【南京理工大学2005一、12(1分)】

A．三元组和二维数组
B．散列和十字链表
C．三元组和散列
D．三元组和十字链表

单项选择题二维数组A的元素都是6个字符组成的串，行下标i的范围从0到8，列下标j的范围从1到10。从供选择的答案中选出应填入下列关于数组存储叙述中( )内的正确答案。(1)存放A至少需要( )个字节；(2)A的第8 N一和第5行共占( )个字节；(3)若A按行存放，元素A[8，5]的起始地址与A按列存放时的元素( )的起始地址一致。【山东工业大学2000三、1(4分)】【山东大学1998三、1(4分)】

(3)

A．A[8，5]
B．A[3，10]
C．A[5，8]
D．A[0，9]

单项选择题二维数组A的元素都是6个字符组成的串，行下标i的范围从0到8，列下标j的范围从1到10。从供选择的答案中选出应填入下列关于数组存储叙述中( )内的正确答案。(1)存放A至少需要( )个字节；(2)A的第8 N一和第5行共占( )个字节；(3)若A按行存放，元素A[8，5]的起始地址与A按列存放时的元素( )的起始地址一致。【山东工业大学2000三、1(4分)】【山东大学1998三、1(4分)】

(2)

A．108
B．1 14
C．54
D．60
E．150

单项选择题二维数组A的元素都是6个字符组成的串，行下标i的范围从0到8，列下标j的范围从1到10。从供选择的答案中选出应填入下列关于数组存储叙述中( )内的正确答案。(1)存放A至少需要( )个字节；(2)A的第8 N一和第5行共占( )个字节；(3)若A按行存放，元素A[8，5]的起始地址与A按列存放时的元素( )的起始地址一致。【山东工业大学2000三、1(4分)】【山东大学1998三、1(4分)】

(1)

A．90
B．180
C．240
D．270
E．540

单项选择题

设二维数组A[1..m，1..n]（即m行n列）按行存储在数组B[1..m*n]中，则二维数组元素A[i，j]在一维数组B中的下标为（）。

A.（i-1）*n+j
B.（i-1）*n+j-1
C.i*（j-1）
D.j*m+i-1

单项选择题

将一个A[1—100，1．．100]的三对角矩阵，按行优先存入一维数组B[1—298]中，A中元素A ₆₆₆₅ (即该元素下标i=66，j=65)，在B数组中的位置K为( )。【北京邮电大学1998二、5(2分)】

A．198
B．195
C．197