超星 - 数组与广义表（课后作业选择+判断） - 查题吧

单选题

若对n阶对称矩阵A[0..n-1,0..n-1]以行序为主序方式将其下三角形的元素(包括主对角线上所有元素)依次存放于一维数组B［0..(n(n+1))/2-1］中，则在B中确定aij（i
A. i(i-1)/2+j
B. j(j-1)/2+i
C. i(i+1)/2+j
D. j(j+1)/2+i
查看答案

单选题

有一个100*90的稀疏矩阵，非0元素有10个，设每个整型数占2字节，则用三元组表示该矩阵时，所需的字节数是（）。

A. 60
B. 66
C. 1800
D. 33

单选题

对稀疏矩阵进行压缩存储目的是（）。

A. 便于矩阵运算
B. 便于输入输出
C. 节省存储空间
D. 降低运算的时间复杂度

单选题

已知广义表L=（（x,y,z），a，（u，t，w）），从L表中取出原子项t的运算是（）。

A. head(tail(LS))
B. head(head（head(tail(tail(LS)))））
C. head(tail（head(tail(tail(LS)))））
D. head(tail（head(tail(head(LS)))））

单选题

设广义表L=（（a,b,c）），则L的长度和深度分别为（）。

A. 1,1
B. 1,3
C. 1,2
D. 2,3

1