m行n列的稀疏矩阵采用十字链表表示时,其中头节点的个数为
A: m+1
B: n+1
C: m+n+1
D: MAX{m,n}+1
A: m+1
B: n+1
C: m+n+1
D: MAX{m,n}+1
D
举一反三
- m行n列的稀疏矩阵采用十字链表表示时,其中头结点的个数为__________。 A: m+1 B: n+1 C: m+n+1 D: MAX{m,n}+1
- 一个m行n列的稀疏矩阵采用十字链表表示时,其中总的头节点的个数为( )。 A: m+1 B: n+1 C: m+n+1 D: MAX{m,n}+1
- 一个m行n列的稀疏矩阵采用十字链表表示时,其中循环单链表的个数为()。 A: m+1 B: n+1 C: m+n+1 D: MAX{m,n}+1
- 一个m行n列的稀疏矩阵采用十字链表表示时,其中总的头结点的个数是( )。 A: m+1 B: n+1 C: m+n+1 D: MAX{m,n}+1
- (53) A: m≥1,n≥1时,P(m,n)→P(m+1,n+1) B: m≥1,n≥1时,P(m,n)→P(m,n+1)以及P(m+1,n+1) C: m≥1,n≥1时,P(m,n)→P(m+1,n)以及P(m,n+1) D: n≥1时,P(1,n)→P(1,n+1);m≥1,n≥1时,P(m,n)→P(m+1,n+1)
内容
- 0
m行n列的稀疏矩阵采用十字链表表示时,其中单链表的个数为____________
- 1
中国大学MOOC:一个m行n列的稀疏矩阵采用十字链表表示时,其中总的头节点的个数为()。
- 2
若度为m的哈夫曼树中,其叶结点个数为n,则非叶结点的个数为()。 A: n-1 B: n/m一1 C: (n一1)/(m一1) D: (n+1)(m+1)一l
- 3
若⊗表示一种运算,且有如下表示:1⊗1=2、m⊗n=k、(m+1)⊗n=k-1、m⊗(n+1)=k+2,则2007⊗2007=______.
- 4
若度为m的哈夫曼树中,其叶结点个数为n,则非叶结点的个数为( )。 A: [(n+1)/(m+1)]-1 B: [n/m]-1 C: [(n-1)/(m-1)] D: [n/(m-1)]-1