早教吧考试题库频道 --> 计算机类考试 -->软考中级 -->
用十字链表表示一个有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元...的网友还看了以下：
英语翻译四边形ABCD有外接圆的充要条件是$S=sqrt((p-a)*(p-b)*(p-c)*(p- 数学 2020-03-31 …
软件维护工作量的数学模型如下为:M=P＋K*e(c－d),其中P是生产性工作量,K为一常数,c为软件 计算机类考试 2020-05-31 …
初三比例式计算.如题.已知a/b=c/d(bd不等于0).判断下列比例式是否成立.并说明理由.a- 数学 2020-06-10 …
设某机器有四个中断源A、B、C、D,其硬件排队优先次序为A>B>C>D,现要求将中断处理次序改为D 其他 2020-06-11 …
求证：四边形ABCD有外接圆的充要条件是S=√((p-a)*(p-b)*(p-c)*(p-d))其 数学 2020-06-23 …
过抛物线y^2=4x的焦点的直线依次交抛物线与圆（x-1)^2+y^2=1于点A、B、C、D,其中 数学 2020-07-07 …
对于非空集合AB定义运算:A⊕B={x|x∈A∪B且x∉A∩B}已知M={x|a<x<b}N={x 数学 2020-08-01 …
有关MATLAB的小问题如果我想对y=a*x^3+b*x^2+c*x+d其中系数矩阵已知为A,怎么 其他 2020-08-02 …
S²=(p-a)(p-b)(p-c)(p-d),其中p=½(a+b+c+d)这个公式怎么用S²=(p 数学 2020-11-07 …
书架上有4本不同的书A、B、C、D.其中A和B是红皮的,C和D是黑皮的.把这4本书摆在书架上,满足所 数学 2020-12-04 …