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）
举一反三
- 含有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