计算机算法-单元测验-第4章线数组

计算机算法_单元测验_第4章线数组[复制]1.一个稀疏矩阵采用压缩存储后，和直接采用二维数组存储相比会失去（）特性。[单选题]*A.顺序存取B.随机存取(正确答案)C.输入输出D.以上都不对2.设矩阵A是一个对称矩阵，为节省存储空间，将其下三角部分按照行优先方式存放在一维数组B[0..n(n-1)/2-1]中，对于下三角部分中任意元素(i>=j，且i、j从0开始)，在一维数组B中的下标k的值是（）。[单选题]*A.i(i-1)/2+j-1B.i(i+1)/2+j(正确答案)C.i(i+1)/2+j-1D.i(i-1)/2+j3.多维数组实际上是由（）实现的。[单选题]*A.多项式B.一维数组(正确答案)C.三元组表D.简单变量4.对矩阵进行压缩存储是为了（）。[单选题]*A.方便运算B.方便存储C.提高运算速度D.节省存储空间(正确答案)5.一个n阶对称矩阵，如果采用压缩存储方式，则容量为（）。[单选题]*A.n*nB.n*n/2C.(n+1)n/2(正确答案)D.(n+1)(n+1)/26.若将n阶上三角矩阵A按列优先方式顺序压缩存放在一维数组B中，A的起始元素a[1][1]存放在B[0]中，则应存放到B[k]中的非零元素a[i][j]（1≤j≤n,1≤i≤j）的下标i,j与k的对应关系是。[单选题]*A.i(i+1)/2+jB.i(i-1)/2+j-1C.j(j+1)/2+iD.j(j-1)/2+i-1(正确答案)7.设有一个nn的对称矩阵A，将其下三角部分按行优先方式存放在一维数组B中，而A[0][0]存放于B[0]中，那么第i行的对角元素A[i][i]存放于B中（）处。[单选题]*A.(i+3)i/2(正确答案)B.(i+1)i/2C.(2n-i+1)i/2D.(2n-i-1)i/28.在一个二维数组A中，假设每个数组元素的长度为3个存储单元，行下标i为0~8，列下标j为0~9，从首地址SA开始按行优先方式连续存放。在这种情况下，元素A[8][5]的起始地址是（）。[单选题]*A.SA+141B.SA+144C.SA+222D.SA+255(正确答案)9.有一个100阶的三对角矩阵M，其元素(,)按行优先方式依次压缩存入下标从0开始的一维数组N中。元素在N中的下标是（）。[单选题]*A.86B.87(正确答案)C.88D.8910.将一个A[1..100][1..100]的三对角矩阵，按行优先方式存入一维数组B[1..298]中，A中元素A[66][65]在数组B中的位置k为（）。[单选题]*A.198B.195(正确答案)C.197D.19611.在二维数组中，每个数组元素同时处于（）个向量中。[单选题]*A.0B.1C.2(正确答案)D.n12.一个二维数组A[10][20]按列优先顺序存放于一个连续的存储空间中，A[0][0]的存储地址是200，每个数组元素占一个存储字，则A[6][2]的地址为（）。[单选题]*A.226(正确答案)B.322C.341D.34213.设有一个n阶三对角矩阵A的对角元素A[i][j]可以存放在一个一维数组B中，要求行下标必须满足，而列下标必须满足（）。[单选题]*A.0≤j≤n-1B.i-1≤j≤i+1(正确答案)C.0≤j≤iD.I≤j≤n14.设一个稀疏矩阵有1000行850列，其中有1000个非零元。设每个整数占2B，数据占4B，则用三元组表存储该矩阵时所需字节数是（）。[单选题]*A.1000B.4000C.8000(正确答案)D.1800015.数组A[1..10,-2..6,2..8]以行优先顺序存储，设第一个元素的首地址为100，每个数据元素占3个单元的存储空间，则元素A[5][0][7]的存储地址为（）。[填空题]*_________________________________(答案：913)16.对于数组的操作，最常见的两种是查找和（）。[填空题]*_________________________________(答案：修改)17.用一维数组表示矩阵，可以简化对矩阵的存取操作。[单选题]*A.√B.×(正确答案)18.对角矩阵的特点是非零元素只出现在矩阵的两条对角线上。[单选题]*A.√B.×(正确答案)19.矩阵的压缩存储是指为多个相同的元素只分配一个存储空间，对零元素不分配存储空间。[单选题]*A.√(正确答案)B.×20.在n(n>3)阶三对角矩阵中，每一行都有3个非零元。[单选题]*A.√B.×(正确答案)21.稀疏矩阵的特点是矩阵中的元素较少。[单选题]*A.√B.×(正确答案)22.两个对称矩阵相加，结果是对称矩阵;两个对称矩阵相乘，结果仍然是对称矩阵。[单选题]*A.√B.×(正确答案)23.一维数组的特殊性在于它既是逻辑结构，又是存储结构。[单选题]*A.√(正确答案)B.×24.对称矩阵不可能是稀疏矩阵。[单选题]*A.√B.×(正确答案)25.稀疏矩阵的快速转置运算只需通过扫描一遍三元组表，即可实现。其前提是利用了num