含有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
D
举一反三
- 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)
内容
- 0
设有一棵二叉树,其 1 度结点有 m 个, 2 度结点有 n 个,则该二叉树的结点总数为( )。 A: m + n B: 2 * m + n C: m + 2 * n D: m + 2 * n + l
- 1
若度为m的哈夫曼树中,其叶结点个数为n,则非叶结点的个数为( )。 A: n-1 B: ën/mû-1 C: é(n-1)/(m-1)ù D: én/(m-1)ù-1
- 2
设a=1;b=2;c=3;d=4;m=1;n=1;执行语句(m=a>b)&&(n=c>d);后m,n的值 A: m=0,n=1 B: m=0,n=0 C: m=1,n=1 D: m=1,n=0
- 3
下列各组量子数中,哪一组可以描述原子中电子的状态?() A: n=2,L=2,m=0,m=1/2 B: n=3,L=1,m=-1,m=-1/2 C: n=1,L=2,m=1,m=1/2 D: n=1,L=0,m=1,m=-1/2
- 4
在下列六组量子数中,正确的是① n=3,l= 1,m=-1 ② n = 3,l= 0,m = 0 ③ n = 2,l= 2 ,m=-1 ④ n = 2, l = 1 ,m = 0 ⑤ n = 2,l = 0,m =-1 ⑥ n= 2,l = 3 , m= 2 A: ①、③、⑤ B: ②、④、⑥ C: ①、②、③ D: ①、②、④