题目内容
(请给出正确答案)
[主观题]
在有n个结点的二叉树的llink-rlink 法存储表示中,必定有【4】个空指针。 (S)m阶B+树的每个非叶
在有n个结点的二叉树的llink-rlink 法存储表示中,必定有【4】个空指针。
(S)m阶B+树的每个非叶结点(除根外)至少有【5】个子女。
查看答案
如果结果不匹配,请 联系老师 获取答案
在有n个结点的二叉树的llink-rlink 法存储表示中,必定有【4】个空指针。
(S)m阶B+树的每个非叶结点(除根外)至少有【5】个子女。
有n个结点的二叉树链表共有__________个空指针域。
A.n-1
B.n
C.n+1
D.n+2
关于满二叉树、完全二叉树有以下说法:
①满二叉树不仅是一种特殊形态的二叉树,而且是一种特殊的完全二叉树。
②具有n个结点的满二叉树的高度为+1。
③具有n个结点的完全二叉树的高度为+1。
④具有n个结点的满二叉树的高度为log2(n+1)。
⑤具有n个结点的满二叉树共有叶子结点。
其中______最全面、最准确。
A.①②④
B.③④⑤
C.①③④⑤
D.全对
某二叉树中有n个叶子结点,则该二叉树中度为2的结点数为()。
A.n+1
B.n-1
C.2n
D.n/2
若用n个权值构造一颗最优二叉树(哈夫曼树),则该二叉树的结点总数为()
A.2n
B.2n-1
C.2n+1
D.2n+2