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