itgle.com

用十字链表表示一个有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

相似考题

1.一个m行n列的稀疏矩阵采用十字链表表示时，其中总的头节点的个数为（）。A．m+1B．n+1C．m+n+1D．MAX{m,n}+1

2.对于一个m行n列的稀疏矩阵中有len个非零元素，则用十字链表存储时，需要（）个头指针。

3.用十字链表表示一个稀疏矩阵，每一个非零元素一般用一个含有（）域的结点表示。A．5B．4C．3D．2

4.对于一个m行n列的稀疏矩阵中有len个非零元素，则用十字链表存储时，需要（）个三元组结点。

参考答案和解析
正确答案：D
解析：在十字链表中，稀疏矩阵的每一行用一个带表头结点的循环链表表示，每一列也用一个带表头的循环链表表示，在这个结构中，除表头结点外，每个结点都代表矩阵中的一个非零元素。所以总的结点数为m+n+k。
更多“用十字链表表示一个有K个非0元素的m×n的稀疏矩阵,则其总的结点数为(43)。A.／nB.／2C.m＋nD.m＋n＋k ”相关问题

  • 第1题：

    对于一个m行n列的稀疏矩阵中有len个非零元素，则用十字链表存储时，需要____________ 个三元组结点。


    len

  • 第2题：

    1、对于一个m行n列的稀疏矩阵中有len个非零元素，则用十字链表存储时，需要（）个头指针。


    len

  • 第3题：

    对于一个m行n列的稀疏矩阵中有len个非零元素，则用十字链表存储时，需要__________个头指针。


    len

  • 第4题：

    用十字链表表示一个稀疏矩阵，每个非零元素一般用一个含有（)域的结点表示。

    A．5

    B．4

    C．3

    D．2


    5

  • 第5题：

    用十字链表表示一个有k个非零元素的m×n的稀疏矩阵，则其总的节点数为多少？


    十字链表有一个十字链表表头节点, MAX(m , n) 个行列表头节点。另外,每个非零元素对应一个节点,即 k 个元素节点,所以共有 MAX(m , n)+k+1 个节点。

相关内容