简述线性表在计算机中的存储形式,设第一个数据元素的地址为Loc(a1),如何计算某元素的存储位置?提示:假定每个数据元素占用j个存储单元。
设二维数组a[0…m-1][0…n-1]按列优先顺序存储在首地址为LOC(a[0][0])的存储区域中,每个元素占d个单元,则a[i][j]的地址为()A.LOC(a[0][0])+(j×n+i)×dB.LOC(a[0][0])+(j×m+i)×dC.LOC(a[0][0])+((j-1)×n+i-1)×dD.LOC(a[0][0])+((j-1)×m+i-1)×d
点击查看答案
在以单链表为存储结构的线性表中,数据元素之间的逻辑关系用()。A.数据元素的相邻地址表示B.数据元素在表中的序号表示C.指向后继元素的指针表示D.数据元素的值表示
设线性表的顺序存储结构中,每个元素占用1个存储单元,表的第一个元素的存储地址为d,则第i个元素(1≤i≤n,n为表长)的存储地址为( )。A.d+(i-1)1B.d+ilC.d+(i+1)1D.d+il-1
( 4 )按列优先顺序存储二维数组 A mn 的元素,设每个元素占用 1 个存储单元,则计算元素 a ij的地址的公式为 Loc(a ij ) = Loc(a 11 ) + (j-1 ) × m + 【 4 】 。
线性表中任意一个数据元素的存储位置的计算公式为:LOC(ei)=LOC(e1)+(i-1)*L,其中L为每个元素的长度。()此题为判断题(对,错)。
一个采用顺序存储方式的线性表中,若线性表的第一个元素的存储地址是200,每一个元素的长度是2,则第6个元素的地址是______。A.208B.210C.211D.212
设顺序表第一个元素X的存储地址loc(X)为基地址,则第I个元素Y的存储地址为()A、loc(X)+(I-1)*l,其中l为每个元素的大小B、loc(X)+I*l,其中l为每个元素的大小C、loc(X)+(I+1)*l,其中l为每个元素的大小D、(I-1)*l,其中l为每个元素的大小