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