早教吧考试题库频道 --> 计算机类考试 -->软考中级 -->
用十字链表表示一个有K个非0元素的m×n的稀疏矩阵,则其总的结点数为(43)。A.／nB.／2C.m＋nD.m＋n＋k
题目
用十字链表表示一个有K个非0元素的m×n的稀疏矩阵，则其总的结点数为(43)。
A．/n
B．/2
C．m+n
D．m+n+k
参考答案
正确答案：D
解析：在十字链表中，稀疏矩阵的每一行用一个带表头结点的循环链表表示，每一列也用一个带表头的循环链表表示，在这个结构中，除表头结点外，每个结点都代表矩阵中的一个非零元素。所以总的结点数为m+n+k。
解析：在十字链表中，稀疏矩阵的每一行用一个带表头结点的循环链表表示，每一列也用一个带表头的循环链表表示，在这个结构中，除表头结点外，每个结点都代表矩阵中的一个非零元素。所以总的结点数为m+n+k。
看了用十字链表表示一个有K个非0元...的网友还看了以下：
已知一直线l1过点a(-1,0)且斜率为k,直线l2:过点b(1,0)且斜率为-2/k,直线l1与l 数学 2020-03-30 …
已知直线L1过点A(-1,0),且斜率为k,直线L2过B(1,0)且斜率为-2/k,其中k不等于0, 数学 2020-03-30 …
如图，点A（m，m+1），B（m+3，m-1）都在反比例函数y＝kx的图象上．（1）求m、k的值： 其他 2020-04-08 …
已知反比例函数y=k/x的图象经A(-根号3,m)过点A作AB垂直于X轴于点B且三角形的面积为根号 数学 2020-05-15 …
在平面直角坐标系中点O为坐标原点.反比例函数Y=X分之K.图像经过第一像线点点A(2,M).过点A 数学 2020-05-23 …
对于深度为n,结点数为k,有m个叶子结点的满二叉树,下列关系正确的是()。A.k=m＋nB.k=－2 计算机类考试 2020-05-23 …
如图，已知双曲线（1）若点A的坐标为（3，2），则k的值为，k′的值为；点B的坐标为（）；（2）若 其他 2020-07-22 …
数学..因为M为点集,N为数集,所以M交N等于空集.不明白这句话,什么是点集?什么是空集?谢谢解答 数学 2020-07-30 …
直线m平行与n,点A在直线m上,点B,C在直线n上,且AB=kBC,点E为线AC上任一点,F为直线 数学 2020-08-02 …
已知椭圆X的平方除以5+Y的平方除以3=M的平方除以2,M>0.经过右焦点F且斜率为K（K不等于0） 数学 2020-11-27 …