🌈 搜索
📅 最后修改于: 2021-06-28 21:54:01 🧑 作者: Mango
考虑一个包含n个元素的二进制最小堆，每个节点的度数为2(即完整的二进制最小堆树)。在最后一级找到最大元素的概率是多少?
(A) 1/2 (B) 1 (C) 1 / n (D) 1/2 ^ n
答案： (B)解释：
在二进制最小堆的情况下，叶节点中始终存在最大元素始终为1的情况。这个问题的测验