电大资源网《数据结构（专）》形成性考核册作业2答案

 作业二

（（第三章——第四章）

一、单选题

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)