第四章
设有一个10阶的对称矩阵A,采用压缩存储方式,以行序为主存储,a11为第1个元素,其存储地址为1,每个元素占用1个地址空间,则a85的地址为()。
答案:33
对于以行为主序的存储结构来说.在数组A[c1..d1,c2..d2]中,c1和d1分别为数组A的第一维下标的下、上界,c2和d2分别为第二维下标的下、上界.每个数据元素占k个存储单元,二维数组中任一元素a[i,j]的存储位置可由( )确定。
 Loc[i,j]=Loc[0,0]+[(d2-c2+1)(i-c1)+(j-c2)] ×k
 Loc[i,j]=A[c1,c2]+[(d2-c2+1)(i-c1)+(j-c2)] ×k
Loc[i,j]=[(d2-c2+1)(i-c1)+(j-c2)] ×kA[N,N]是对称矩阵,将下面三角(包括对角线)以行序存储到一维数组T[N(N+1)/2]中,则对任一上三角元素a[i][j]对应T[k]的下标k是
 ij-i/2+1 
ii-1/2+j   
 jj-1/2+i 对矩阵压缩存储是为了()
方便运算
提高运算速度
方便存储操作取广义表的表尾就是将广义表中最后一个元素值返回。若广义表S的表头是空表,则S是一个空表。下面说法不正确的是()。有一个10阶的对称矩阵A,采用压缩存储方式以行序为主序存储,A[1][1]为第一元素,其存储地址为1,每个元素占一个地址空间,则A[7][5]和A[5][6]的存储地址分别为()GetHead( (p,h,w) ) = 已知广义表L=((x,y,z),a,(u,t,w)),从L表中取出原子项t的运算是( )。
tail(head(head(tail(L))))
head(tail(head(tail(tail(L)))))

head(tail(head(tail(L))))

温馨提示支付 ¥3.00 元后可查看付费内容,请先翻页预览!
点赞(0) dxwkbang
返回
顶部