admin 管理员组文章数量: 1184232
2024年4月21日发(作者：excel怎么制表)
数据结构-第5章--数组练习题
第5章数组
一、选择题
3.设有数组A[i,j]，数组的每个元素长度为3字节，i的值为1到8，
j的值为1到10，数组从内存首地址BA开始顺序存放，当用以列为主存
放时，元素A[5，8]的存储首地址为(A)。
++++2254.假设以行序为主序存储二维数组
A=array[1..100，1..100]，设每个数据元素占2个存储单元，基地址为
10，则LOC[5，5]=（A）。A.808B.818C.1010D.10205.数组A[0..5,0..6]
的每个元素占五个字节，将其按列优先次序存储在起始地址为1000的内
存单元中，则元素A[5，5]的地址是()。1195
A.1175B.1180C.1205D.1210
7.将一个A[1..100，1..100]的三对角矩阵，按行优先存入一维数组
B[1‥298]中，A中元素A6665（即该元素下标i=66，j=65），在B数组
中的位置K为（）。供选择的答案：
A.198B.195C.1972+64某3=19410.若对n阶对称矩阵A以行序为主序
方式将其下三角形的元素(包括主对角线上所有元素)依次存放于一维数组
B［1..(n(n+1))/2］中，则在B中确定aij（i
A.i某(i-1)/2+jB.j某(j-1)/2+iC.i某(i+1)/2+jD.j某(j+1)/2+i11.
设A是n某n的对称矩阵，将A的对角线及对角线上方的元素以列为主的
次序存放在一维数组(n+1)/2]中，对上述任一元素aij(1≤i，
j≤n，且i≤j)在B中的位置为(C)。A.i(i-l)/2+jB.j(j-l)/2+iC.j(j-
l)/2+i-1D.i(i-l)/2+j-112.A[N，N]是对称矩阵，将下面三角（包括对角
线）以行序存储到一维数组T[N（N+1）/2]中，则对任一上三角元素
a[i][j]对应T[k]的下标k是（AB）。
A.i（i-1）/2+jB.j（j-1）/2+iC.i（j-i）/2+1D.j（i-1）/2+113.
设二维数组，1..n]（即m行n列）按行存储在数组某n]
中，则二维数组元素A[i，j]在一维数组B中的下标为(B)。
A.（i-1）某n+jB.（i-1）某n+j-1C.i某（j-1）D.j某m+i-1
14.有一个100某90的稀疏矩阵，非0元素有10个，设每个整型数
占2字节，则用三元组表示该矩阵时，所需的字节数是（A）。
A.60B.66C.18000D.33三、填空题
2.设二维数组A[-20..30,-30..20],每个元素占有4个存储单元,存
储起始地址为200.如按行优先顺序存储,则元素A[25,18]的存储地址为__
（1）_；如按列优先顺序存储,则元素A[-18,-25]的存储地址为__（2）_。
3.设数组a[1..50,1..80]的基地址为2000，每个元素占2个存储单元，
若以行序为主序顺序存储，则元素a[45,68]的存储地址为_（1）_;若以
列序为主序顺序存储，则元素a[45,68]的存储地址为_（2）_。
4.将整型数组A[1..8，1..8]按行优先次序存储在起始地址为1000
的连续的内存单元中，则元素A[7，3]的地址是：_______。
6.设有二维数组A[0..9,0..19],其每个元素占两个字节，第一个元
素的存储地址为100，若按列优先顺序存储，则元素A[6,6]存储地址为
_______。7.已知数组A[0..9,0..9]的每个元素占5个存储单元，将其按
行优先次序存储在起始地址为1000的连续的内存单元中，则元素A[6，8]
的地址为_______。
版权声明：本文标题：数据结构-第5章--数组练习题 内容由网友自发贡献，该文观点仅代表作者本人， 转载请联系作者并注明出处：http://www.roclinux.cn/b/1713678031a646578.html， 本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如发现本站有涉嫌抄袭侵权/违法违规的内容，一经查实，本站将立刻删除。
发表评论