稀疏矩阵一般的压缩存储方法有两种，即( )。【华南理工大学2005一、...

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

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

点击查看答案

你可能感兴趣的试题

1.单项选择题对矩阵压缩存储是为了( )。【中南大学2005一、9(2分)】

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

点击查看答案

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

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

点击查看答案

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

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

点击查看答案

4.单项选择题二维数组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]

点击查看答案

5.单项选择题二维数组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

点击查看答案

6.单项选择题二维数组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

点击查看答案

7.单项选择题设二维数组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

点击查看答案

8.单项选择题将一个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

点击查看答案

9.单项选择题设7行6列的数组a以列序为主序顺序存储，基地址为1024，每个元素占2个存储单元，第4行第5列的元素(假定无第0行第0列)的存储地址是( )。【华中科技大学2006一、3(2分)】

A．1068
B．1086
C．1084
D．1066

点击查看答案

10.单项选择题若6行5列的数组以列序为主序顺序存储，基地址为1000，每个元素占2个存储单元，则第3行第4列的元素(假定无第0行第0列)的地址是( )。【华中科技大学2004一、4(1分)】

A．1040
B．1042
C．1026
D．备选答案A，B，C都不对

点击查看答案

延伸阅读

你可能感兴趣的试题