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

📅  最后修改于: 2021-06-29 22:29:45             🧑  作者: Mango

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

因此,时间为Θ(1)。
这个问题的测验