（2016年电大）数据结构形成性考核作业2讲评.docVIP

电大考试资料、小抄，行考，形成性考核册，考试试题 PAGE  数据结构形成性考核作业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) 二、填空题 1. 在一个稀疏矩阵中，每个非零元素所对应的三元组包括该元素的________、________和________三项。行号 列号 元素值 2. 在稀疏矩阵所对应的三元组线性表中，每个三元组元素按________为主序、________为辅序的次序排列。行号 列号 3. 在初始化一个稀疏矩阵的函数定义中，矩阵形参应说明为________参数。