A B-tree of level m with n keywords should have () leaf nodes
A: n+1
B: n-1
C: mn
D: nm/2
A: n+1
B: n-1
C: mn
D: nm/2
A
举一反三
- 【单选题】以基因型为 Aa 的植株作为亲本,连续自交 n 次得到 Fn ,在 Fn 中基因型为 AA 、 aa 、 Aa 的个体所占比例依次为 A. 1/2-(1/2) n+1 、 1/2-(1/2) n+1 、 1/2 n B. 1/2-(1/2) n 、 1/2-(1/2) n 、 1/2 n C. 1/2-(1/2) n 、 1/2-(1/2) n 、 1/2 n D. 1/2-(1/2) n-1 、 1/2-(1/2) n+1 、 1/2 n E. 1/2-(1/2) n-1 、 1/2-(1/2) n+1 、 1/2 n F. 1/2-(1/2) n-1 、 1/2-(1/2) n-1 、 1/2 n-1 G. 1/2-(1/2) n-1 、 1/2-(1/2) n-1 、 1/2 n-1 H. 1/2-(1/2) n 、 1/2-(1/2) n 、 1/2 n I. 1/2-(1/2) n-1 、 1/2-(1/2) n+1 、 1/2 n J. 1/2-(1/2) n-1 、 1/2-(1/2) n-1 、 1/2 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)
- N个结点的m阶B树至少包含（）个关键字。 A: （m-1）*n B: n C: （「m/2」-1）*（n-1）+1 D: n*「m/2」-1）
- 设计一个计算机自动运算程序：1?1=2，（m+1）?n=m?n-1，m?（n+1）=m?n+2（m、n∈N*），则2004?2008的输出结果为（ ） A: 2008 B: 2017 C: 2013 D: 20082
- 当n≠－1时，∫x<sup>n</sup>lnxdx＝（）。 A: x<sup>n</sup>[lnx－（1/n）]/n＋C B: x<sup>n</sup><sup>－1</sup>[lnx－（1/（n－1））]/（n－1）＋C C: x<sup>n</sup><sup>＋1</sup>[lnx－（1/（n＋1））]/（n＋1）＋C D: x<sup>n</sup><sup>＋1</sup>lnx/（n＋1）＋C
内容
- 0
含有n个非叶结点的m阶B树中至少包含（）个关键字 A: n(m+1) B: n C: n(⌈m/2⌉-1) D: (n-1)(⌈m/2⌉-1)+1
- 1
不成功时的平均数据比较次数分别为()。 A: n/2， n B: n+1/2, n-1 C: n+1/2,n D: n-1/2,n-1
- 2
下列多项式在复数域上有重根的是（ ）。 A: $x^{n}+1$； B: $x^{n}+x^{n-1}+...+x+1$; C: $\frac{x^{n}}{n!}+\frac{x^{n-1}}{(n-1)!}+...+x+1$; D: $nx^{n+1}-(n+1)x^{n}+1$.
- 3
下面哪个是正确的递归函数 A: def fun1(n): if n==1: return 1 else: return n*fun1(n-1) B: def fun2(n): if n==1: return 1 else: return n*fun2(n+1) C: def fun3(n): return n*fun3(n-1) D: def fun4(n): return n*fun4(n+1)
- 4
对于自然数n,下列结论不一定正确的是（） A: （n,n+1） =1 B: (n,2n+1)=1 C: (n-1,n+1)=1 D: 若 p 为大于 n 的质数，则 (n,p)=1