多维数组的顺序存储方式有按行优先顺序存储和按()两种。

题目

多维数组的顺序存储方式有按行优先顺序存储和按()两种。

参考答案和解析
正确答案:列优先顺序存储
如果没有搜索结果或未解决您的问题,请直接 联系老师 获取答案。
相似问题和答案

第1题:

●二维数组A按行优先顺序存储,其中每个元素占1个存储单元。若A[1][1]的存储地址为420,A[3][3]的存储地址为446,则A[5][5]的存储地址为 (51) 。

(51) A.470

B.471

C.472

D.473


正确答案:C
【解析】设二维数组A有m行n列,每个元素占C个存储单元,基地址loc(A[0][0])=d;则行主顺序存储的寻址公式为:loc(A[i][j])=loc(A[0][0])+(i×n+j)×C=d+(i×n+j)×C。

第2题:

线性表常采用的两种存储结构式。A.顺序存储结构和链式存储结构 B.散列方式和索引方式 C.链表存储结构和数组 D.线性存储结构和非线性存储结构


正确答案:A
【解析】线性表的存储通常要用两种存储结构:顺序存储结构和链式存储结构。

第3题:

●队列通常采用两种存储结构是 (34) 。

(34) A.顺序存储结构和链表存储结构

B.散列方式和索引方式

C.链表存储结构和数组

D.线性存储结构和非线性存储结构


正确答案:A
【解析】队列通常采用两种存储结构是顺序存储和链表存储。

第4题:

队列通常采用两种存储结构是(38)。

A.顺序存储结构和链表存储结构

B.散列方式和索引方式

C.链表存储结构和数组

D.线性存储结构和非线性存储结构


正确答案:A
解析:和线性表一样,队列可以有两种存储表示,即顺序存储和链式存储。

第5题:

设有二维数组A[0…9][0…19],其每个元素占两个字节,数组按列优先顺序存储,第一个元素的存储地址为100,那么元素A[6,6]的存储地址为__________。


正确答案:
232
二维数组A[0…m][0…n]数据按行优先顺序存储时,下界为0时元素aij的地址计算公式为:LOC(aij)=LOC(a00)+D×(m+1)+i]×d。所以本题中元素的存储地址为100+[6×10+6]×2=232。

第6题:

线性表常采用的两种存储结构是( )。

A)散列方法和索引方式

B)链表存储结构和数组

C)顺序存储结构和链式存储结构

D)线性存储结构和非线性存储结构


正确答案:C

第7题:

设有二维数组A[1,…,10][1,…: 12],其每个元素占2个字节,数据按行优先顺序存储,第一个元素的存储地址为1000,则元素A[5][5]的存储地址为________。


正确答案:
1104
二维数组数据按行优先顺序存储时,元素aD的地址计算公式为:LOC(aij)=LOC(a11)+[n×(i-1)+(i-1)]×d。所以本题中元素的存储地址为1000+[(5一1)×12+5-1]×2=1104。

第8题:

假设三维数组A[10][9][8]按行优先顺序存储,若每个元素占3个存储单元,且首地址为100,则元素A[9][8][7]的存储地址是501。()

此题为判断题(对,错)。


参考答案:错误

第9题:

二维数组A[0,…,8][0,…,9],其每个元素占2字节。从首地址400开始,按行优先顺序存储,则元素A[8][5]的存储地址为( )。

A.570

B.506

C.410

D.482


正确答案:A
A。【解析】A[8][5]元素存储的位置在第9行第6列,所以A[8][5]之前存储的个数应为8×10+5=85,这些元素占用的空间为85×2字节=170字节,所以A[8][5]的存储位置为400+170=570。

第10题:

二维数组A按行优先顺序存储,其中每个元素占1个存储单元。若A[1][1]的存储地址为420,A[3] [3]的存储地址为446,则A[5][5]的存储地址为(51)。

A.470

B.471

C.472

D.473


正确答案:C
解析:设二维数组A有m行n列,每个元素占C个存储单元,基地址loc(A[0][0])=d;则行主顺序存储的寻址公式为:loc(A[i][j])=loc(A[0][0])+(i×n+j)×C=d+(i×n+j)×C。

更多相关问题