单选题
在一棵含有n个关键字的m阶B树中进行查找,至多读盘______次。
A.log
2
n
B.1+log
2
n
C.
D.
A
B
C
D
【正确答案】
C
【答案解析】
[解析] 在具有n个关键字的m阶B树中进行查找时,从根结点到关键字所在结点的路径上所涉及的结点数最多等于树的高度[*],而每访问一个结点,最多读1次盘,因此读盘次数最多为h。
提交答案
关闭