单选题
在一棵高度为h的B树中插入一个新关键字时,为查找插入位置需读取______个结点。
A.h-1
B.h
C.h+1
D.h+2
A
B
C
D
【正确答案】
B
【答案解析】
[解析] 根据B树的性质,新关键字插入在叶结点上。为查找插入位置需读取的结点数等于树的高度。
提交答案
关闭