📌  相关文章
📜  门| Sudo GATE 2020 Mock I(2019年12月27日)|第49章

📅  最后修改于: 2021-06-29 01:26:40             🧑  作者: Mango

请考虑以下语句:

I.包含来自7个不可区分元素的每个值的最小堆的数量为80。
二。可以从Θ(n)时间的二叉搜索树构造最大堆。
三,最大堆中的第k个最小元素可以在O(log n)时间中找到。
IV。可以从O(n log n)时间中的最大堆构造二叉搜索树。

上面哪个陈述是正确的?
(A) II,III和IV
(B)一,二和三
(C)一,三和四
(D)一,二和四答案: (A)
说明:当元素不可区分时,则仅存在一个堆。

选项(A)是正确的。
这个问题的测验