第四章单元测试
- 设有数组A[i,j]，数组的每个元素长度为3字节，i的值为1到8 ，j的值为1到10，数组从内存首地址BA开始顺序存放，当用以列为主存放时，元素A[5，8]的存储首地址为（ ）。
- 将一个A[1..100，1..100]的三对角矩阵，按行优先存入一维数组B[1‥298]中，A中元素A66 65（即该元素下标i=66，j=65），在B数组中的位置K为（ ）。
- 若对n阶对称矩阵A以行序为主序方式将其下三角形的元素(包括主对角线上所有元素)依次存放于一维数组B［1..(n(n+1))/2］中，则在B中确定aij（i<j）的位置k的关系为( )。
- 设A是n*n的对称矩阵，将A的对角线及对角线上方的元素以列为主的次序存放在一维数组B[1..n(n+1)/2]中，对上述任一元素aij(1≤i，j≤n，且i≤j)在B中的位置为( )。
- 从逻辑结构上看，n维数组的每个元素均属于n个向量。（ ）
- 设一维数组中有n个数组元素，则读取第i个数组元素的平均时间复杂度为（ ）。
- 稀疏矩阵的压缩存储可以用一个三元组表来表示稀疏矩阵中的非0元素。（ ）
- 数组A[0..4,-1..-3,5..7]中含有元素的个数（ ）。
- 设二维数组A[1.. m，1.. n]（即m行n列）按行存储在数组B[1.. m*n]中，则二维数组元素A[i，j]在一维数组B中的下标为( )。
- 数组A[0..5,0..6]的每个元素占五个字节，将其按列优先次序存储在起始地址为1000的内存单元中，则元素A[5，5]的地址是( )。
A:BA+222 B:BA+180 C:BA+141 D:BA+225
答案:BA+180
A:198 B:196 C:197 D:195
A:i*(i-1)/2+j B:i*(i+1)/2+j C:j*(j-1)/2+i D:j*(j+1)/2+i
A:j(j-l)/2+i-1 B:i(i-l)/2+j C:i(i-l)/2+j-1 D:j(j-l)/2+i
A:对 B:错
A:O(nlog2n) B:O(n) C:O(n2) D:O(1)
A:对 B:错
A:16 B:45 C:55 D:36
A:（i-1）*n+j-1 B:j*m+i-1 C:（i-1）*n+j D:i*（j-1）
A:1175 B:1210 C:1205 D:1180
温馨提示支付 ￥3.00 元后可查看付费内容,请先翻页预览!
