早教吧考试题库频道 --> 计算机类考试 -->计算机三级 -->
设平衡的二叉排序树(AVL树)的结点个数为n,则其平均检索长度为A.O(1)B.O(10g2n)C.O(n)D.O(nlog2n)
题目
设平衡的二叉排序树(AVL树)的结点个数为n，则其平均检索长度为
A．O(1)
B．O(10g2n)
C．O(n)
D．O(nlog2n)
参考答案
正确答案：B
解析：根据检索长度的定义，应为O(10g2n)。
解析：根据检索长度的定义，应为O(10g2n)。
看了设平衡的二叉排序树(AVL树)...的网友还看了以下：
如何理解植树路线的两端都不植树,则……植树问题中,如何理解植树路线的两端都不植树,则棵树=段数-1 数学 2020-06-16 …
长树枝和分裂问题第n次时树枝和圆圈的个数如果每次长出3个树杈或生成3圆圈则表达式又是什么 数学 2020-06-21 …
菩提树巨冠如伞，笼阴数亩，却没有任何植物能够在它的周围生长。当菩提树死亡时，留下的是一片不毛之地。 语文 2020-07-06 …
请写出下列成语的出处天网恢恢,疏而不漏人非圣贤,孰能无过十年树木,百年树人当局者迷,旁观者清尺有所 语文 2020-07-24 …
“花在树则生，离树则死；鸟在林则乐，离群则悲。”你对这句话的理解是（）A.集体离不开个体而存在B.集 政治 2020-11-21 …
给定一颗树,问树中任意两点可否经过树中所有路.若不能,则若给定两点A到B的路径为经过A所有路中最长路 数学 2020-11-26 …
俗话说“花在树则生，离枝则死；鸟在林则乐，离群则悲。”这句话告诉我们这样一个深刻的道理A．花离不开树 政治 2020-12-23 …
俗话说“花在树则生，离枝则死；鸟在林则乐，离群则悲。”这句话告诉我们这样一个深刻的道理（）A.花离不 政治 2020-12-23 …
“花在树则生，离枝则死；鸟在林则乐，离群则悲”。这启示我们①任何人都能够自然而然地融入公共生活②任何 政治 2020-12-23 …
帮忙翻译一下！求！！！！白玉兰是落叶乔木，高达25米，径粗可达200厘米，树冠幼时狭卵形，成熟大树则 其他 2020-12-25 …