若T是n阶非平凡的无向树,则T中至少有片树叶。
A: n
B: 2n
C: n-1
D: 2
A: n
B: 2n
C: n-1
D: 2
D
举一反三
内容
- 0
含有n个非叶结点的m阶B树中至少包含（）个关键字 A: n(m+1) B: n C: n(⌈m/2⌉-1) D: (n-1)(⌈m/2⌉-1)+1
- 1
设T为n（n≥2）阶，m条边的无向连通图G的生成树，若T无弦，则G为（）。
- 2
A是n阶矩阵，则 A: (一2)n｜A*｜n B: 2n｜A*｜n C: (一2)n｜A｜n一1 D: 2n｜A｜n一1
- 3
【问答题】设 T 是正则2叉树, T 有 t 片树叶,证明 T 的阶数 n =2 t -1
- 4
T(n) = 2T(n/2) +n^2，T(1)=1，则 T(n) =（）