第四章测试1.
设有一个10阶的对称矩阵A，采用压缩存储方式，以行序为主存储，a11为第1个元素，其存储地址为1，每个元素占用1个地址空间，则a85的地址为（）。
A:
13
B:33
C:40
D:18
答案:B
2.
对于以行为主序的存储结构来说．在数组A[c1..d1,c2..d2]中，c1和d1分别为数组A的第一维下标的下、上界，c2和d2分别为第二维下标的下、上界．每个数据元素占k个存储单元，二维数组中任一元素a[i,j]的存储位置可由（ ）确定。
A: Loc[i,j]=A[c1,c2]+[(d2-c2+1)(i-c1)+(j-c2)] ×k B: Loc[i,j]=Loc[0,0]+[(d2-c2+1)(i-c1)+(j-c2)] ×k C:Loc[i,j]=[(d2-c2+1)(i-c1)+(j-c2)] ×k D:Loc[i,j]=[Loc[c1,c2]+[(d2-c2+1)(i-c1)+(j-c2)] ×k 3.
A[N，N]是对称矩阵，将下面三角（包括对角线）以行序存储到一维数组T[N（N+1）/2]中，则对任一上三角元素a[i][j]对应T[k]的下标k是
A:i（i-1）/2+j B: j（j-1）/2+i C: i（j-i）/2+1 D: j（i-1）/2+1 4.
对矩阵压缩存储是为了（）
A:减少存储空间 B:方便存储 C:方便运算 D:提高运算速度 5.
操作取广义表的表尾就是将广义表中最后一个元素值返回。
A:对 B:错 6.
若广义表S的表头是空表，则S是一个空表。
A:对 B:错 7.
下面说法不正确的是（）。
A:广义表的表尾总是一个广义表 B:广义表可以看作是一个多层次结构 C:广义表的表头总是一个广义表 D:广义表难以用顺序存储结构实现 8.
有一个10阶的对称矩阵A，采用压缩存储方式以行序为主序存储，A[1][1]为第一元素，其存储地址为1，每个元素占一个地址空间，则A[7][5]和A[5][6]的存储地址分别为（）
A:26 22 B:40 32 C:25 20 D:26 25 9.
GetHead ( (p，h，w) ) =
A:p B:() C:(h,w) D:(p) 10.
已知广义表L=（（x,y,z），a，（u，t，w）），从L表中取出原子项t的运算是（ ）。
A:tail（head（head（tail（L）））） B:head（tail（head（tail（L）））） C:head（tail(head（tail（tail（L）））)）
D:head（tail（tail（L）））
温馨提示支付 ￥4.99 元后可查看付费内容,请先翻页预览!
