下面关于m阶(m≥3)B树的叙述中,正确的是()。
A、终端结点可位于不同层
B、非终端结点至多有m+1棵子树
C、若树非空,则根结点至少有2个关键字
D、每个非根结点包含n个关键字,「m/2]-1≤n≤m-1
【正确答案】:D
【题目解析】:终端结点必须位于最底层;非终端结点至多有m棵子树;若树非空,则根结点至少有m个关键字。
下面关于m阶(m≥3)B树的叙述中,正确的是()。
- 2024-11-07 01:31:41
- 数据结构与算法(13003)