题5 题目 Q:具有 个关键字的 阶 树,应有 ( ) 个叶结点 A. B. C. D. 分析 A:注意有的教材把叶结点描述为B树的最底层，有的把它描述为查找失败的结点 这里问题的查找失败的结点，把查找失败的结点当做叶结点 解 A 树的叶结点对应查找失败的情况，对有 个关键字的查找集合进行查找，失败可能性有 种。