问题 填空题

m阶B树的根结点至少有 【4】 棵子树。

答案

参考答案:两或2

解析: 本题考核数据结构中树型结构的应用,参考2.5.2“树型结构与查找”一节。一棵m阶B树或者为空,或者满足以下条件:①每个结点至多有m棵子树;②根结点或为叶结点,或至少有两棵子树。③中间结点至少有[m/2]棵子树。④⑤略。

单项选择题 A1/A2型题
单项选择题