📜  门| GATE CS 2021 |设置 1 |问题 20

📅  最后修改于: 2021-09-26 04:20:11             🧑  作者: Mango

二叉搜索树 T 包含 n 个不同的元素。选择 T 中小于 T 中最大元素的元素的时间复杂度是多少?
(A) Θ(nlogn)
(B) Θ(n)
(C) Θ(logn)
(D) Θ(1)答案: (D)
说明:从根中选取任意两个元素,并返回这两个元素中的最小值。

所以,时间是 Θ(1)。
这个问题的测验