请教:2011年3月计算机三级数据库技术笔试真题及答案第2大题第4小题如何解答? 【题目描述】 (4)在有n个结点的二叉树的llink-rlink 法存储表示中,必定有【4】个空指针。 (S)m阶B+树的每个非叶结点(除根外)至少有【5】个子女。

题目
请教:2011年3月计算机三级数据库技术笔试真题及答案第2大题第4小题如何解答?

【题目描述】

 (4)在有n个结点的二叉树的llink-rlink 法存储表示中,必定有【4】个空指针。

 (S)m阶B+树的每个非叶结点(除根外)至少有【5】个子女。

 

参考答案和解析

【参考答案分析】:(4)n+1

(5)[m/2]

更多“请教:2011年3月计算机三级数据库技术笔试真题及答案第2大题第4小题如何解答? 【题目描述】 (4)在有n个结点的二叉树的llink-rlink 法存储表示中,必定有【4】个空指针。 (S)m阶B+树的每个非叶结点(除根外)至少有【5】个子女。”相关问题