单选题
在一棵高度为h的B树中,叶结点处于第______层,插入一个新关键字时,为查找插入位置需读取______个结点。
A、
h-1
B、
.h
C、
h+1
D、
h+2
【正确答案】
B
【答案解析】
A、
h-1
B、
.h
C、
h+1
D、
h+2
【正确答案】
B
【答案解析】
[解析] 在一棵高度为h的B树中,叶结点处于第h层,它们都不是失败结点。为插入一个新的关键字,必须从根结点开始,逐层向下找插入位置,一般插入在叶结点中,所以需从根结点到叶结点,读取h个结点。
提交答案
关闭