(判断题)
三元组表示法,结点间的顺序按矩阵的列优先顺序排列(跳过非零元素)。
A对
B错
正确答案
答案解析
略
相似试题
(判断题)
三元组表示法用一个数组(顺序结构)来表示稀疏矩阵。
(简答题)
已知一个稀疏矩阵如下图所示: 给出它的转置矩阵的三元组线性表和顺序存储表示。
(简答题)
一个稀疏矩阵如图4-4所示,写出对应的三元组顺序表和十字链表存储表示。
(判断题)
使用三元组表示稀疏矩阵中的非零元素能节省存储空间。
(填空题)
在稀疏矩阵所对应的三元组线性表中,每个三元组元素按()为主序、()为辅序的次序排列。
(填空题)
在稀疏矩阵的顺序存储中,利用一个数组来存储非零元素,该数组的长度应()对应三元组线性表的长度。
(简答题)
用三元组和带行辅助向量形式表示下列稀疏矩阵:
(简答题)
对于下图G4和G5,按下列条件试分别写出从顶点v0出发按深度优先搜索遍历得到的顶点序列和按广度优先搜索遍历得到的顶点序列。 (1)假定它们均采用邻接矩阵表示; (2)假定它们均采用邻接表表示,并且假定每个顶点邻接表中的结点是按顶点序号从大到小的次序链接的。
(简答题)
已知A为稀疏矩阵,试从空间和时间角度比较采用二维数组和三元组顺序表两种不同的存储结构完成求运算的优缺点。