题目内容

对一个n阶对称矩阵A[1…n,1…n],若以行主序方式将其下三角的元素(包括主对角线上所有元素)依次存放于一维数组B[1…(n(n+1))/2]中,则Aij(i≤j)存入B中的位置k为()。

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. 便于进行矩阵运算
B. 便于矩阵的输入和输出
C. 节省存储空间
D. 降低运算的时间复杂度

设有数组A[1…8,1…10],假设采用以列为主,从首地址BA开始顺序存放,则A[5,8]的存储地址为( )。

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

稀疏矩阵常用的的压缩方法是()。

A. 三元组顺序表
B. 索引表
C. 散列表
D. 十字链表

关于广义表,以下说法正确的有()。

A. 广义表的表头可以是原子
B. 广义表的表尾总是一个广义表
C. 通常采用顺序存储结构表示广义表
D. 广义表可以为其他广义表所共享

答案查题题库