用十字链表表示一个有k个非0元素的m×n的稀疏矩阵,则其总的节点数为多少? 答案 答:该十字链表有一个十字链表头节点,MAX(m,n)个行、列头节点。另外,每个非零元素对应一个节点,即k个元素节点,所以共有MAX(m,n)+k+1个节点。 结果二 题目 【例6-2-9】用十字链表表示一个有k个非零元素的m×n的稀...
k+max(m,n)+1,k是必须的,这个好理解。max(m,n)是横和纵中较大的那个。+1是横纵的连接...
用十字链表表示一个有k个非零元素的m×n的稀疏矩阵,则其总的节点数为多少? 查看答案
横和纵是可以共用起始结点的,因为结点的指针有两个。如图。
用十字链表表示一个有K个非0元素的m×n的稀疏矩阵,则其总的结点数为(43)。 A./n B./2 C.m+n D.m+n+k 点击查看答案 第2题 用十字链表表示一个稀疏矩阵,每一个非零元素一般用一个含有( )域的结点表示。 A、5 B、4 C、3 D、2 点击查看答案 第3题 对于一个m行n列的稀疏矩阵中有len个非...
用十字链表表示一个有k个非零元素的m×n的稀疏矩阵,则其总的节点数为多少 查看答案