admin 管理员组

文章数量: 1086019


2024年4月21日发(作者:narcissist)

一、 选择题

1.设有一个10阶的对称矩阵A,采用压缩存储方式,以行序为主存储,a11为第一元

素,其存储地址为1,每个元素占一个地址空间,则a85的

地址为( B )。

A. 13 B. 33 C. 18 D. 40

3. 设有数组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

4.假设以行序为主序存储二维数组A=array[1..100,1..100],设每个数据元素占2个

存储单元,基地址为10,则LOC[5,5]=( B )。

A. 808 B. 818 C. 1010 D. 1020

7. 将一个A[1..100,1..100]的三对角矩阵,按行优先存入一维数组B[1‥298]中,A

中元素A6665(即该元素下标i=66,j=65),在B数组中

的位置K为( B )。供选择的答案:

A. 198 B. 195 C. 197

10. 若对n阶对称矩阵A以行序为主序方式将其下三角形的元素(包括主对角线上所有

元素)依次存放于一维数组B[1..(n(n+1))/2]中,则在B中

确定aij(i

A. i*(i-1)/2+j B. j*(j-1)/2+i C. i*(i+1)/2+j D. j*(j+1)/2+i

11. 设A是n*n的对称矩阵,将A的对角线及对角线上方的元素以列为主的次序存放

在一维数组(n+1)/2]中,对上述任一元素aij(1≤i,j

≤n,且i≤j)在B中的位置为( B )。

A. i(i-l)/2+j B. j(j-l)/2+i C. j(j-l)/2+i-1 D. i(i-l)/2+j-1

14. 有一个100*90的稀疏矩阵,非0元素有10个,设每个整型数占2字节,则用三

元组表示该矩阵时,所需的字节数是( B )。

A. 60 B. 66 C. 18000 D. 33

16. 用数组r存储静态链表,结点的next域指向后继,工作指针j指向链中结点,使

j 沿链移动的操作为( A )。

A. j=r[j].next B. j=j+1 C. j=j->next D. j=r[j]-> next


本文标签: 元素 矩阵 数组 存放 地址