N个结点的m阶B树至少包含()个关键字。
A: (m-1)*n
B: n
C: (「m/2」-1)*(n-1)+1
D: n*「m/2」-1)
A: (m-1)*n
B: n
C: (「m/2」-1)*(n-1)+1
D: n*「m/2」-1)
C
举一反三
- 含有n个非叶结点的m阶B树中至少包含()个关键字 A: n(m+1) B: n C: n(⌈m/2⌉-1) D: (n-1)(⌈m/2⌉-1)+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
- 设有一棵二叉树,其 1 度结点有 m 个, 2 度结点有 n 个,则该二叉树的结点总数为( )。 A: m + n B: 2 * m + n C: m + 2 * n D: m + 2 * n + l
- 若度为m的哈夫曼树中,叶子结点个数为n,则非叶子结点的个数为( )。 A: n-1 B: └n/m┘-1 C: ┌(n-1)/(m-1)┐ D: ┌n/(m-1)┐-1
- 设有n个进程使用同一个共享变量,如果最多允许m(m<n)个进程同时进入相关临界区,则信号量的变化范围是______。 A: n,n-1,…,n-m B: m,m-1,…,1,0,-1,m-n C: m,m-1,…,1,0,-1,m-n-1 D: m,m-1,…,1,O,-1,m-n+1
内容
- 0
有如下程序: Dim a(3,3)As Integer For m = 1 To 3 For n = 1 To 3 a(m,n)=(m-1)*3+n Next n Next m For m = 2 To 3 For n = 1 To 2 Print a(n,m); Next n Next m 运行后,输出结果是( )。
- 1
设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
- 2
若度为m的哈夫曼树中,其叶结点个数为n,则非叶结点的个数为( )。 A: n-1 B: ën/mû-1 C: é(n-1)/(m-1)ù D: én/(m-1)ù-1
- 3
若度为m的哈夫曼树中,其叶结点个数为n,则非叶结点的个数为( )。 A: [(n+1)/(m+1)]-1 B: [n/m]-1 C: [(n-1)/(m-1)] D: [n/(m-1)]-1
- 4
下列各组量子数中,哪一组可以描述原子中电子的状态?() 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