软件水平考试

【单选题】用十字链表表示一个有K个非0元素的m×n的稀疏矩阵，则其总的结点数为 (43) 。
A．/n
B．/2
C．m+n
D．m+n+k

网考网参考答案：D
网考网解析：
[解析] 在十字链表中，稀疏矩阵的每一行用一个带表头结点的循环链表表示，每一列也用一个带表头的循环链表表示，在这个结构中，除表头结点外，每个结点都代表矩阵中的一个非零元素。所以总的结点数为m+n+k。 document.getElementById("warp").style.display="none"; document.getElementById("content").style.display="block"; 查看试题解析出处>>