超星 - 数组练习 - 查题吧

单选题

设有一个10阶的对称矩阵A，采用压缩存储方式，以行序为主存储，a11为第一元素，其存储地址为1，每个元素占一个地址空间，则a85的地址为（）。【燕山大学2001 一、2 （2分）】

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

单选题

假设以行序为主序存储二维数组A=array[1..100，1..100]，设每个数据元素占2个存储单元，基地址为10，则LOC[5，5]=（）。【福州大学1998 一、10 (2分)】

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

单选题

设有数组A[i,j]，数组的每个元素长度为3字节，i的值为1 到8 ，j的值为1 到10，数组从内存首地址BA开始顺序存放，当用以列为主存放时，元素A[5，8]的存储首地址为( )。【南京理工大学1997 一、8 （2分）】

A. BA+141
BA+180
C. BA+222
D. BA+225

单选题

数组A[0..5,0..6]的每个元素占五个字节，将其按列优先次序存储在起始地址为1000的内存单元中，则元素A[5，5]的地址是( )。【南京理工大学2001 一、13 （1.5分）】

A. 1175
B. 1180
C. 1205
D. 1210

单选题

将一个A[1..100，1..100]的三对角矩阵，按行优先存入一维数组B[1‥298]中，A中元素A6665（即该元素下标i=66，j=65），在B数组中的位置K为（）。【北京邮电大学1998 二、5 （2分）】

A. 198
B. 195
C. 197
D. 189

单选题

若对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
查看答案

单选题

A[N，N]是对称矩阵，将下面三角（包括对角线）以行序存储到一维数组T[N（N+1）/2]中，则对任一上三角元素a[i][j]对应T[k]的下标k是（）。【青岛大学2002 二、6 （2分）】

A. i（i-1）/2+j
B. j（j-1）/2+i
C. i（j-i）/2+1
D. j（i-1）/2+1

单选题

数组A[0..4,-1..-3,5..7]中含有元素的个数（）。【中山大学1998 二、5（2分）】

A. 55
B. 45
C. 36
D. 16

单选题

对稀疏矩阵进行压缩存储目的是（）。【北京工商大学2001 一、1 (3分)】

A. 便于进行矩阵运算
B. 便于输入和输出
C. 节省存储空间
D. 降低运算的时间复杂度

8