作业10-数组和广义表(防止标题重复)

2-1
设有一个10阶的对称矩阵A，采用压缩存储方式，以行序为主存储，
a11为第一元素，其存储地址为1，每个元素占一个地址空间，则a85的地址为(B)
A.13
B.33
C.18
D.40
[解析]loc(i, j) = loc(1, 1) + (i-1)(i)/2sizeof(ElemType) + j - 1
loc(8, 5) = 1 + 28 + 5 - 1 = 33

2-2
设有数组A[i,j]，数组的每个元素长度为3字节，i的值为1 到8 ，j的值为1 到10，
数组从内存首地址BA开始顺序存放，当用以列为主存放时，元素A[5，8]的存储首地址为。(B)
A.BA+141
B.BA+180
C.BA+222
D.BA+225
[解析]以列为主
BA + sizeof(ElemType) * (8 * 7 + 5 - 1) = BA + 180

2-3
将一个A[1…100，1…100]的三对角矩阵，按行优先存入一维数组B[1‥298]中，
A中元素A6665（即该元素下标i=66，j=65），在B数组中的位置K为()。()
A.198
B.195
C.197
D.199

2-3

将一个A[1…100，1…100]的三对角矩阵，按行优先存入一维数组B[1‥298]中，A中元素A6665（即该元素下标i=66，j=65），在B数组中的位置K为（）。
(2分)
A.198
B.195
C.197
D.199
[解析]
三对角矩阵M是一个对角矩阵，当且仅当
时，有M(i,j)=0。在一个nxn的三对角矩阵T中，非0元素排列在如下的三条对角线上：
（1）主对角线即i=j；
（2）主对角线之下的对角线（称低对角线）即i=j+1；
（3）主对角线之上的对角线（称高对角线）即i=j-1。

三对角矩阵的特点:
第一行有 2个
第二行至倒数第二行 每行有3个
最后一行有 2个

(66, 65) 在 (66, 66) 的左边 , 所以是 第66行第一个
loc(66, 65) = 2 + (66 -1 -1) * 3 + 1 = 195

2-4
若对n阶对称矩阵A以行序为主序方式将其下三角形的元素(包括主对角线上所有元素)
依次存放于一维数组B［1…(n(n+1))/2］中，则在B中确定aij(i<j)的位置k的关系为()。()
A.i*(i-1)/2+j
B.j*(j-1)/2+i
C.i*(i+1)/2+j
D.j*(j+1)/2+i
[解析] i < j 所以 这个点 是在 上三角中
loc(i, j) = loc(j, i) = (j-1) *j /2 + i

2-5
已知广义表L=（（x,y,z），a，（u，t，w）），从L表中取出原子项t的运算是。()
A.head（tail（tail（L）））
B.tail（head（head（tail（L））））
C.head（tail（head（tail（L））））
D.head（tail(head（tail（tail（L）））)）
[解析]
广义表的head()操作, 取出广义表的首元素
tail() 除去首元素之后 剩下的元素或者子表构成的广义表

2-7
设广义表L=（（a,b,c）），则L的长度和深度分别为()
A.1和1
B.1和3
C.1和2
D.2和3
[解析]长度: 元素和子表的个数
深度:括号的最大嵌套次数