数据结构轻松学答案2023

第五章测试

1.若对n阶对称矩阵A以行序为主序方式将其下三角的元素(包括主对角线上所有元素)依次存放于一维数组B［1..(n(n+1))/2］中，则在B中确定a_ij（i≤j）的位置k的关系为（ ）。
A:j*(j+1)/2+i B:i*(i-1)/2+j C:j*(j-1)/2+i D:i*(i+1)/2+j
答案:C
2.对稀疏矩阵进行压缩存储目的是（ ）。
A:节省存储空间 B:便于进行矩阵运算 C:便于输入和输出 D:降低运算的时间复杂度 3.有一个100*90的稀疏矩阵,非0元素有10个,设每个整型数占2字节,则用三元组表示该矩阵时,所需的字节数是（ ）。
A:66 B:33 C:18000 D:60 4.稀疏矩阵一般的压缩方法有两种，即（ ）。
A:十字链表 B:散列 C:二维数组 D:三元组 5.一个稀疏矩阵A_m*n采用三元组形式表示，若把三元组中有关行下标与列下标的值互换，并把m和n的值互换，则就完成了A_m*n的转置运算。（ ）
A:错 B:对 6.数组可看成线性结构的一种推广，因此与线性表一样，可以对数组进行插入，删除等操作。（ ）
A:错 B:对