题目内容

稀疏矩阵采用压缩存储后,必会失去( )功能。

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. 错

答案查题题库