考虑一个包含 n 个元素的二叉最小堆,每个节点的度数为 2(即完整的二叉最小堆树)。在最后一层找到最大元素的概率是多少? (一) 1/2 (乙) 1 (C) 1/n (D) 1/2^n 答案:(乙)解释: 在二进制最小堆的情况下,叶节点中始终存在最大元素始终为 1。这个问题的测验