在有n个结点且为完全二叉树的二叉排序树中查找一个键值，其平均比较次数的数量级为( )。

admin2018-08-12 71

问题在有n个结点且为完全二叉树的二叉排序树中查找一个键值，其平均比较次数的数量级为( )。

选项 A、O(n)
B、O(log₂n)
C、O(nlog₂n)
D、O(n²)

答案B

解析有n个结点且为完全二叉树的二叉排序树的高度为log₂n。

转载请注明原文地址:https://kaotiyun.com/show/tMRi777K

本试题收录于：计算机408题库学硕统考专业分类

计算机408

学硕统考专业

相关试题推荐

三大战役的先后顺序是()
“二战”后，联合国的成立反映了世界人民和平的愿望，下列叙述正确的是()。
世界近代史上，世界经济发展经历了两次大的飞跃，即第一次工业革命和第二次工业革命。阅读下面两段材料，回答问题：材料一工业革命的主角——蒸汽机，是经验和科学相结合的产物。科学对工业革命的发展做出重大贡献。工场手工业的生产，主要依靠以人力和经
世界近代史上，世界经济发展经历了两次大的飞跃，即第一次工业革命和第二次工业革命。阅读下面两段材料，回答问题：材料一工业革命的主角——蒸汽机，是经验和科学相结合的产物。科学对工业革命的发展做出重大贡献。工场手工业的生产，主要依靠以人力和经
下列几种排序方法中，要求内存量最大的是()。
关于B一树，下列说法不正确的是()。
设有3阶B一树，如图1-4所示。从(1)得到的B-树上删除66。试画出删除后的B-树。
m阶B一树是一棵()。
下面关于B-树和B4一树的叙述中，不正确的是()。
下列叙述正确的个数是()。(1)m=2的平衡m路查找树是AVL树(2)m=3的平衡m路查找树是2—3树(3)m=2的平衡m路查找树的叶结点不一定在同一层(4)m阶B一树的叶结点必须在同一层(5)m阶B一树是平衡m路查找树(6)平衡m路查

随机试题

钻床可采用220V照明灯具。（）
法律和道德都具有规范社会行为、调节社会关系、维护社会秩序的作用，在国家治理中都有其地位和功能。两者的关系是()
患者，女，50岁。在家燃煤取暖突然昏迷，出现面色潮红，口唇呈樱桃红色，多汗，神志不清伴发热。确诊的检查是
犯罪嫌疑人刘某涉嫌故意杀人被公安机关立案侦查。在侦查过程中，侦查人员发现刘某行为异常。经鉴定，刘某属于依法不负刑事责任的精神病人，需要对其实施强制医疗。(2012年试卷二第95～96题)关于有权启动强制医疗程序的主体，下列选项正确的是：
关于房地产投资利弊的说法，错误的是()。
简述学生心理发展的基本特征。
我常常会感到很多字和词被造出来其实是一种浪费，因为所用极少，要么束之高阁英雄无用武之地，要么养尊处优一笔一画脂肪成堆；而其他一些字词则呈现出紧张，无数的含义引申义统统压在它身上，似乎让那个汉字不堪重负快要喊出声来。这是字义资源分配的不对称。这段文字
软件复用是使用已有的软件产品(如设计、代码、文档等)来开发新的软件系统的过程。软件复用的形式大体可分为垂直式复用和水平式复用。垂直式复用是指(66)中的复用，水平式复用是指(67)中的复用。为了提高构件的复用率，通常要求构件具有较好的(68)。为了将不同软
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。文慧是新东方学校的人力资源培训讲师，负责对新人职的教师进行人职培训，其PowerPoint演示文稿的制作水平广受好评。最
Whohasauthorizedtheweatherbulletin?

最新回复(0)

在有n个结点且为完全二叉树的二叉排序树中查找一个键值，其平均比较次数的数量级为( )。

计算机408

学硕统考专业

三大战役的先后顺序是()

“二战”后，联合国的成立反映了世界人民和平的愿望，下列叙述正确的是()。

下列几种排序方法中，要求内存量最大的是()。

关于B一树，下列说法不正确的是()。

设有3阶B一树，如图1-4所示。从(1)得到的B-树上删除66。试画出删除后的B-树。

m阶B一树是一棵()。

下面关于B-树和B4一树的叙述中，不正确的是()。

下列叙述正确的个数是()。(1)m=2的平衡m路查找树是AVL树(2)m=3的平衡m路查找树是2—3树(3)m=2的平衡m路查找树的叶结点不一定在同一层(4)m阶B一树的叶结点必须在同一层(5)m阶B一树是平衡m路查找树(6)平衡m路查

钻床可采用220V照明灯具。（）

法律和道德都具有规范社会行为、调节社会关系、维护社会秩序的作用，在国家治理中都有其地位和功能。两者的关系是()

患者，女，50岁。在家燃煤取暖突然昏迷，出现面色潮红，口唇呈樱桃红色，多汗，神志不清伴发热。确诊的检查是

关于房地产投资利弊的说法，错误的是()。

简述学生心理发展的基本特征。

Whohasauthorizedtheweatherbulletin?