考虑以下语句:
I.包含来自 7 个不可区分元素的每个值的可能最小堆的数量是 80。
二、可以在 Θ(n) 时间内从二叉搜索树构建最大堆。
三、可以在 O(log n) 时间内找到最大堆中的第 k 个最小元素。
四、可以在 O(n log n) 时间内从最大堆构建二叉搜索树。
以上哪些陈述是正确的?
(A) II、III 和 IV
(B) I、II 和 III
(C) I、III 和 IV
(D) I、II 和 IV答案:(一)
解释:当元素不可区分时,则只有一个堆存在。
选项(A)是正确的。
这个问题的测验