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

admin2019-08-15 66

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

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

答案B

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

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

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

计算机408

学硕统考专业

相关试题推荐

下列关于社会大分工不正确的说法是()。
经六朝时期的发展，南方形成了三个农业发达地区即()。
编写判定给定的二叉树是否是二叉排序树的函数。
某计算机采用微程序控制方式，微指令字长32位，采用字段直接编码的控制方式，共有55个微命令，可分为6个互斥组，分别包含1、3、7、8、12、24个微命令。另外，该机共有5个可判定的外部条件，采用断定方式形成后续微指令地址。(1)设计该机微指令的格式，
若二叉树的前序序列为DABCEFG，中序序列为BACDFGE，则其层次序列为()。
设有一个双向链表h，每个结点中除有prior，data和next三个域外，还有一个访问频度域freq，在链表被起用之前，每个结点中的freq域都被初始化为零。每当进行LocateNode(h，x)运算时，令元素值为x的结点中freq域中的值加一，并调整表中
设结点x和y是二叉树中任意的两个结点，在该二叉树的先序遍历序列中x在y之前，而在其后序遍历序列中x在y之后，则x和y的关系是()。
关于B一树，下列说法不正确的是()。
下列叙述正确的个数是()。(1)m=2的平衡m路查找树是AVL树(2)m=3的平衡m路查找树是2—3树(3)m=2的平衡m路查找树的叶结点不一定在同一层(4)m阶B一树的叶结点必须在同一层(5)m阶B一树是平衡m路查找树(6)平衡m路查

随机试题

某外贸公司，2011年10月从境外进口小轿车30辆，每辆小轿车货价15万元，运抵我国海关前发生的运输费用、保险费用无法确定，经海关查实其他运输公司相同业务的运输费用占货价的比例为2％。向海关缴纳了相关税款，并取得了完税凭证。要求：计算小轿车在进口环节
下列不属于属塑件结构工艺性设计是
西尔斯.罗巴克公司曾经将它所经营的器具类产品、妇女服装类产品、主要家庭设备类产品分别使用不同的品牌名称。这种品牌统分策略属于()
患者产后4天，突发寒战高热，腰痛，尿急、尿痛，舌红苔薄黄。检查：体温39．5℃，肾区叩击痛，血白细胞20×109／L，中性0．88，尿白细胞32个／HP。其诊断是
某妇女，因葡萄胎行清宫术，术后随访时每次必须进行的检查是
案例某市M冶金焦化厂是生产冶金焦炭、民用煤气的专业厂家，现有固定资产逾亿元，厂区占地面积约20×104m2，主要生产焦炭、民用煤气、高新防水涂料、粗苯及焦油等化工产品，其中用于冶炼的焦炭年产量达到18×104t，工厂供应的煤气用户达到4万户。该厂在焦炉
汉代著名文献《对贤良策》的作者是()
Wemustresignourselves______fate,seeingthatwecandonothingtohelpourselves.
下列不是概念模型应具备性质的是（）。
InBritain,theoldRoadTrafficActrestrictedspeedsto2m.p.h.(milesperhour)intownsand4m.p.h,inthecountry.Later

最新回复(0)

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

计算机408

学硕统考专业

下列关于社会大分工不正确的说法是()。

经六朝时期的发展，南方形成了三个农业发达地区即()。

编写判定给定的二叉树是否是二叉排序树的函数。

若二叉树的前序序列为DABCEFG，中序序列为BACDFGE，则其层次序列为()。

设结点x和y是二叉树中任意的两个结点，在该二叉树的先序遍历序列中x在y之前，而在其后序遍历序列中x在y之后，则x和y的关系是()。

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

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

下列不属于属塑件结构工艺性设计是

西尔斯.罗巴克公司曾经将它所经营的器具类产品、妇女服装类产品、主要家庭设备类产品分别使用不同的品牌名称。这种品牌统分策略属于()

患者产后4天，突发寒战高热，腰痛，尿急、尿痛，舌红苔薄黄。检查：体温39．5℃，肾区叩击痛，血白细胞20×109／L，中性0．88，尿白细胞32个／HP。其诊断是

某妇女，因葡萄胎行清宫术，术后随访时每次必须进行的检查是

汉代著名文献《对贤良策》的作者是()

Wemustresignourselves______fate,seeingthatwecandonothingtohelpourselves.

下列不是概念模型应具备性质的是（）。

InBritain,theoldRoadTrafficActrestrictedspeedsto2m.p.h.(milesperhour)intownsand4m.p.h,inthecountry.Later