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

偏执的太偏执、 2022-12-28 00:51 90阅读 0赞

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)/2*sizeof(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  
\[解析\]长度: 元素和子表的个数  
深度:括号的最大嵌套次数