早教吧考试题库频道 --> 计算机类考试 -->软考中级 -->
用十字链表表示一个有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元...的网友还看了以下：
假设一根梁有两个固定支座,那么简化的时候为什么一个是固定铰链一个是活动铰链? 其他 2020-03-30 …
在相同情况下,4分的双排链与6分的单排链,哪个能承受更大的拉力?链条一般最长不能超过多少节? 其他 2020-04-27 …
某蛋白质分子含有n条肽链,m个肽键,那么控制合成该蛋白质分子的基因中至少含碱基对（ ）个某蛋白质分 生物 2020-05-17 …
C-C-C-C-C和C-C-C-C|C前面个主链5个碳下面那个主链4个碳为什么是同分异构体,是不是 化学 2020-05-17 …
胰岛素的A、B两条肽链是由一个基因编码的.下列有关胰岛素的叙述,正确的A．胰岛素基因的两条DNA单 语文 2020-05-20 …
C-C-C-C-C和C-C-C-C|C前面个主链5个碳下面那个主链4个碳为什么是同分异构体,是不是 化学 2020-05-22 …
小明在上海世博会特许专卖店里买了3个海宝毛绒吸盘玩具和4个毛绒海宝钥匙链,共花去146元,海宝毛绒吸 其他 2020-11-05 …
根据肽链图回答问题：（1）该肽链由个氨基酸脱水缩合而成，有个肽键．（2）该肽链中的R基分别是、、（用 语文 2020-12-21 …
化学必修二有机物命名系统命名法第一步找主链,第二步,标序号,第三步,写名称.这三步怎么完成啊?还有如 化学 2020-12-25 …
链表数据结构问题求解！1．在下列存储结构中，具备随机存取特性的是（）A．顺序表B．单链表C．单循环链 其他 2021-01-04 …