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