有一个100×90的稀疏矩阵,非0元素有10个,设每个整型数占2字节,则用三元组表示该矩阵时,所需的字节
A.60
B.66
C.18000
D.33
A.60
B.66
C.18000
D.33
第1题
稀疏矩阵相加。两个稀疏矩阵A和B采用十字链表方式存储,计算C=A+B,C采用十字链表方式存储。
算法分析:根据矩阵相加的法则,C中的非零元素cij只可能有3种情况:aij+bij,aij(bij=0),bij(aij=0)。因此,当B加到A上时,对A的十字链表来说,或者是改变结点的val域值aij+bij≠0,或者不变(bij=0),或者插入一个新结点(aij=0),还可能是删除一个结点(aij+bij=0)。整个运算可从矩阵的第一行逐步进行。对每一行都从行表头出发分别找到A和B在该行中的第一个非零元素结点后开始比较,然后按以下4种不同情况分别处理(假设pa和pb分别指向A和B的十字链表中行值相同的两个结点)。
第3题
稀疏矩阵的带行指针数组的二元组表示是更节省存储的存储表示。
(1)写出带行指针数组的二元组表示的类定义;
(2)编写一个算法,根据矩阵元素的行、列下标值i和j求矩阵元素;
(3)讨论这种方法和三元组表相比有什么优缺点。
第4题
关于图(Graph)的一些问题: (1)有n个顶点的有向强连通图最多有多少条边?最少有多少条边? (2)表示有1 000个顶点、1 000条边的有向图的邻接矩阵有多少个矩阵元素?是否为稀疏矩阵? (3)对于一个有向图,不用拓扑排序,如何判断图中是否存在环?
第5题
第6题
A.节点导纳矩阵是方阵
B.节点导纳矩阵是稀疏矩阵
C.节点导纳矩阵的对角元等于该节点所连接的导纳之和
D.节点到那矩阵的非对角元等于连接节点i和j支路导纳的负值
第7题
一个稀疏矩阵Am×n,采用三元组形式表示,若把三元组中有关行下标和列下标的值互换,并把m和n的值互换,则就完成了Am×n的转置运算。( )
第9题
A.接报案3天内,完成90%以上案件的现场查勘
B.一个月内,车险结案率达到90%以上
C.一个月内,非车险结案率达到60%以上
D.接报案3天内,完成100%的案件现场查勘
第10题
有一个线性分组码的编码器,其输入是(001)、(010)、(100)时的输出分别是(11 10100)、(00ll 101)、(1010011)。 (1)写出其生成矩阵G; (2)该码是否为系统码? (3)写出其校验矩阵H。