含有n个非叶结点的m阶B树中至少包含()个关键字
A: n(m+1)
B: n
C: n(⌈m/2⌉-1)
D: (n-1)(⌈m/2⌉-1)+1
A: n(m+1)
B: n
C: n(⌈m/2⌉-1)
D: (n-1)(⌈m/2⌉-1)+1
举一反三
- N个结点的m阶B树至少包含()个关键字。 A: (m-1)*n B: n C: (「m/2」-1)*(n-1)+1 D: n*「m/2」-1)
- 在下列各项中,运算级别最低的为( )。 A: m=2,n=1 m=1,n=2 B: m=2,n=1 m=4,n=1 C: m=1,n=2 m=1,n=4 D: m=1,n=2 m=2,n=4
- 若度为m的哈夫曼树中,其叶结点个数为n,则非叶结点的个数为()。 A: n-1 B: n/m一1 C: (n一1)/(m一1) D: (n+1)(m+1)一l
- 若度为m的哈夫曼树中,其叶结点个数为n,则非叶结点的个数为( )。 A: [(n+1)/(m+1)]-1 B: [n/m]-1 C: [(n-1)/(m-1)] D: [n/(m-1)]-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)