早教吧考试题库频道 --> 计算机类考试 -->软考中级 -->
用十字链表表示一个有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元...的网友还看了以下：
求教工程数学线性代数1若n阶矩阵A为正交矩阵,则A必为可逆矩阵且A-1=A'2若Rank(A)=n 数学 2020-04-12 …
关于线性代数的问题,急·····1）设A为n阶矩阵,若存在正整数k使得A^k＝O,则称A为幂零矩阵 数学 2020-05-14 …
设A为n阶矩阵．若存在正整数m使Am=O，则称A为n阶幂零矩阵．现设A为n阶幂零矩阵，E为n阶单位 其他 2020-07-22 …
matlab中随机产生如何产生正互反矩阵?matlab中随机产生对于n阶矩阵,采用Matlab中的 数学 2020-07-24 …
线性代数矩阵问题设A是m*n的矩阵,B是n*s矩阵,x是n*1矩阵,证明AB=0的充分必要条件是B 数学 2020-07-30 …
Φ（x）是常系数线性齐次微分方程组dY/dx=AY的标准基本解矩阵,A为n*n常数矩阵,则Φ（x） 数学 2020-08-02 …
设矩阵，称为函数的系数矩阵，其中b，d≠0，矩阵A相应的行列式|A|≠0．设，an+1=f（an） 数学 2020-08-02 …
A为数域P上的一个n*n阶矩阵,初等矩阵P(i,j(k))右乘以A就相当于A为数域P上的一个n*n阶 数学 2020-11-10 …
矩阵选数在一个n*n的矩阵中,有n*n个大于0的整数.现在要求在其中找出n个数,使每任意两个数不在同 数学 2020-11-18 …
线性代数特征向量问题求解1）设a是n阶矩阵A的特征向量,T是n阶可逆矩阵,B=T-1AT,求B的一个 数学 2020-12-05 …