(填空题)
在一个稀疏矩阵中,每个非零元素所对应的三元组包括该元素的()、()和()三项。
正确答案
答案解析
略
相似试题
(填空题)
对稀疏矩阵进行压缩存储,矩阵中每个非零元素对应的三元组包括该元素的三项信息是()、()、()。
(填空题)
三元素组表中的每个结点对应于稀疏矩阵的一个非零元素,它包含有三个数据项,分别表示该元素的()、()和()。
(填空题)
在稀疏矩阵的顺序存储中,利用一个数组来存储非零元素,该数组的长度应()对应三元组线性表的长度。
(填空题)
在稀疏矩阵所对应的三元组线性表中,每个三元组元素按()为主序、()为辅序的次序排列。
(判断题)
使用三元组表示稀疏矩阵中的非零元素能节省存储空间。
(单选题)
有一个100×90的稀疏矩阵,非0元素有10,设每个整型数占2个字节,则用三元组表示该矩阵时,所需的字节数是()。
(简答题)
指出下面函数GV的功能及其返回值的含义。其中,Tab是存储稀疏矩阵A的非零元素的长度为LEN的三元组表。
(填空题)
表示一个有100个顶点,1000条边的有向图的邻接矩阵有()个非零矩阵元素。
(填空题)
在无向图的邻接矩阵存储结构中,第i列上非零元素的个数是顶点vi的(),而在有向图的邻接矩阵中,第i列上非零元素的个数是顶点vi的()