教资会网络 | UGC NET CS 2017 年一月至三日 |问题 33
红黑树是许多“平衡”的搜索树方案之一,以保证基本的动态集操作在最坏的情况下需要________时间。
(A) O(1)
(B) O(lg n)
(C) O(n)
(D) O(n lg n)答案:(乙)
解释:红黑树是许多“平衡”搜索树方案之一,以保证基本动态集操作在最坏情况下花费 O(lg n) 时间。
更多信息请参考:红黑树 |第 1 套(介绍)
选项(B)是正确的。
这个问题的测验
📅  最后修改于: 2022-05-13 01:57:57.178000             🧑  作者: Mango
红黑树是许多“平衡”的搜索树方案之一,以保证基本的动态集操作在最坏的情况下需要________时间。
(A) O(1)
(B) O(lg n)
(C) O(n)
(D) O(n lg n)答案:(乙)
解释:红黑树是许多“平衡”搜索树方案之一,以保证基本动态集操作在最坏情况下花费 O(lg n) 时间。
更多信息请参考:红黑树 |第 1 套(介绍)
选项(B)是正确的。
这个问题的测验