二叉排序树的平均检索长度与二分法检索的长度都是

admin2010-05-13  37

问题 二叉排序树的平均检索长度与二分法检索的长度都是

选项 A、O(nlog2n)
B、O(n2)
C、O(log2n)
D、O(n)

答案4

解析 二叉排序树的平均检索长度与二分法检索的长度都是O(log2n)。掌握二叉树的存储方式和线索二叉树的概念。
转载请注明原文地址:https://kaotiyun.com/show/GwSZ777K
0

最新回复(0)