问题 单项选择题

用十字链表表示一个有K个非0元素的m×n的稀疏矩阵,则其总的结点数为()。

A./n

B./2

C.m+n

D.m+n+k

答案

参考答案:D

解析:

在十字链表中,稀疏矩阵的每一行用一个带表头结点的循环链表表示,每一列也用一个带表头的循环链表表示,在这个结构中,除表头结点外,每个结点都代表矩阵中的一个非零元素。所以总的结点数为m+n+k。

单项选择题
单项选择题