作业二
((第三章——第四章)
一、单选题
1.在稀疏矩阵的带行指针指向量的链接存储中,每个行单链表中的结点都具有相同的
A 。
A 行号 B 列号 C 元素值 D 地址
2.设一个具有t个非零元素的m*n大小的稀疏矩阵采用顺序存储,求其转置矩阵的普通
转置算法的时间复杂度为 D 。
A O(m) B O(n) C O(n+t) D O(n*t)
3.设一个广义表中结点的个数为n,则求广义表深度算法的时间复杂度为 B。
A O(1) B O(n) C O(n2) D O(log2n)