设二叉排序树上有 n 个结点，则在二叉排序树上查找结点的平均时间复杂度为（）A.

最全题库2022-08-02 49

问题设二叉排序树上有 n 个结点，则在二叉排序树上查找结点的平均时间复杂度为（）A.O(n)B.O(n2)C.O(nlog2n)D.O(1og2n)

选项 A.O(n)
B.O(n2)
C.O(nlog2n)
D.O(1og2n)

答案 D

解析 log2n 是树高。

转载请注明原文地址:https://tihaiku.com/gongwuyuan/2556642.html

本试题收录于：计算机电网题库国家电网招聘分类

计算机电网

国家电网招聘

相关试题推荐

随机试题

最新回复(0)