单选题
(中山大学)用十字链表表示一个稀疏矩阵,每个非零元一般用一个含有( )个域的结点表示。
A、
2
B、
3
C、
4
D、
5
【正确答案】
D
【答案解析】
解析:存储稀疏矩阵的十字链表结点包含5个域:该非零元的行下标、该非零元的列下标、该非零元的值、该非零元所在行表的后继链域以及该非零元所在列表的后继链域。
提交答案
关闭