高度为n、结点数也为n的二叉树,共有()棵。
A: n
B: 2<sup>n-1</sup>
C: n-1
D: 2n-1
A: n
B: 2<sup>n-1</sup>
C: n-1
D: 2n-1
举一反三
- 高度为n、结点数也为n的二叉树,共有( )棵。 A: n B: 2 n-1 C: n-1 D: 2n-1
- 用补码表示的一个门位带符号的整数，其有效数值范围是______。 A: -2<sup>n</sup>～2<sup>n</sup> B: -2<sup>n</sup>～2<sup>n</sup>-1 C: -2<sup>n</sup>-1～2<sup>n</sup>-1 D: -2<sup>n-1</sup>～-2<sup>n-1</sup>
- 具有n个顶点的无向完全图的边数为（）。 A: n(n-1)/2 B: n<sup >2</sup> C: n(n-1) D: n<sup >2</sup>-1
- 设二叉排序树上有n个结点,则在二叉排序树上查找结点的平均时间复杂度为()。 A: O(n) B: O(n<sup>2</sup>) C: O(nlog<sub>2</sub>n) D: O(log<sub>2</sub>n)
- 指数定律方程表达式中假塑性流体的指数n的值： A: n = 1 B: n > 1 C: n < 1 D: n > 1或n < 1