📜  门|门模拟 2017 |第 45 题

📅  最后修改于: 2021-09-25 04:05:54             🧑  作者: Mango

考虑一个包含 n 个元素的二叉最小堆,每个节点的度数为 2(即完整的二叉最小堆树)。在最后一层找到最大元素的概率是多少?

(一) 1/2
(乙) 1
(C) 1/n
(D) 1/2^n

答案:(乙)
解释:

在二进制最小堆的情况下,叶节点中始终存在最大元素始终为 1。这个问题的测验