超星 - 第四章串与数组的作业 - 查题吧

单选题

在二维数组A[8][10]中，每个数组元素占用4个存储单元，从首地址SA开始按行连续存放。在这种情况下，元素a[6][5]的起始地址为（）

A. SA+200
B. SA+80
C. SA+250
D. SA+260

单选题

对特殊矩阵采用压缩存储的目的主要是为了（）。

A. 表达变得简单
B. 对矩阵元素的存取变得简单
C. 去掉矩阵中多余元素
D. 减少不必要的存储空间

单选题

稀疏矩阵采用压缩存储后，必会失去（）功能。

A. 顺序存储
B. 随机存取
C. 输入输出
D. 以上都不对

单选题

以下（）是稀疏矩阵的一种存储方法。

A. 十字链表
B. 循环链表
C. 邻接表
D. 堆

单选题

若将n阶下三角矩阵A按列优先压缩存放在一维数组B[1..n(n+1)/2]中，则存放到B[k]中的非零元素aij(1≤i, j≤n）的下标i、j与k的对应关系是( )

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

判断题

串使用定长顺序存储，串操作过程中不会出现截断现象

A. 对
B. 错

判断题

串的堆分配存储表示是一种动态顺序存储结构。

A. 对
B. 错

判断题

空串就是由若干个空格组成的串

A. 对
B. 错

判断题

两个对称矩阵相加，结果一定是对称矩阵。

A. 对
B. 错

判断题

模式的next函数值仅取决于模式本身，而与主串无关。

A. 对
B. 错

1