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

admin2017-11-14 67

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

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

答案B

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

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

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

计算机408

学硕统考专业

相关试题推荐

苏台德问题
魏晋南北朝时期，社会经济特点与前一历史阶段的明显不同之处是()。
下列事件：①上党战役②九三学社成立③“一二·一”惨案④《双十协定》签订，按照时间顺序排列正确的是()。
典型的西欧封建庄园对农民采用的剥削方式是()。
亚历山大二世签署废除农奴制法令的根本目的是()。
()是清代管理边疆少数民族地区事务的机关，也掌管一部分外交事务。
科举是一种读书、应考、任官三位一体的选官方法，其中的进士科始创于()。
高度为4的4阶B树最多可容纳()个关键字(根是第1层)。
设有一个带头结点的循环单链表，其结点值均为正整数。试设计一个算法，反复找出单链表中结点值最小的结点，并输出之，然后将该结点从中删除，直到单链表空为止，最后再删除表头结点。
在不同网络节点的对等层之间通信需要的是()。

随机试题

中国共产党第十八届五中全会根据国内外形势的新变化，顺应我国经济社会新发展和广大人民群众新期待，对全面建成小康社会进行了总体部署，提出了新的目标要求，主要有（）
证券公司、证券投资咨询机构及其人员违反《发布证券研究报告执业规范》，()根据自律规定，视情节轻重采取自律管理措施或纪律处分。
A．反映某病发生严重程度B．反映两个指标的相对关系C．反映某病在各疾病中所占的位次D．反映同种病不同时间动态变化情况E．反映同种病不同地区的严重情况构成比是
A、升膜式蒸发器B、降膜式蒸发器C、离心式薄膜蒸发器D、刮板式蒸发器E、减压蒸馏器适用于蒸发浓度较高、黏度较大的药液，更利于热敏性药液的浓缩（）
按照设计合同示范文本的规定，在设计合同的履行中，发包人要求终止或解除合同，后果责任包括()。
T日基金托管人将经复核、授权确认的清算指令交付执行。(　　)
某14岁学生与旅行社签订了一份到北京旅游的合同，则该合同属于()
我们的精神世界曾经无比富庶。放眼历史，数千年文化的积淀，铸就了厚德载物博大精深的精神风骨。但如今，我们的精神世界有一种学名叫“通胀”、俗名叫空虚的征兆。越来越多的文化现象、社会现象，正在折射出这种精神的功利化与“通胀”迹象。洋品牌中国化走红正是其中的一个注
适用于项目需求清晰、在项目初期就可以明确所有需求、不需要二次开发的软件生命周期模型是1.____；适用于项目事先不能完整定义产品的所有需求、计划多期开发的软件生命周期模型是2.____。2._____A．快速原型开发B．快速创新开发
Fromthepassagewelearnhowadigitalcameraworkswithsomeprinciplesandprocesses.Somecompressionroutinesmakeuseof

最新回复(0)

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

计算机408

学硕统考专业

苏台德问题

魏晋南北朝时期，社会经济特点与前一历史阶段的明显不同之处是()。

下列事件：①上党战役②九三学社成立③“一二·一”惨案④《双十协定》签订，按照时间顺序排列正确的是()。

典型的西欧封建庄园对农民采用的剥削方式是()。

亚历山大二世签署废除农奴制法令的根本目的是()。

()是清代管理边疆少数民族地区事务的机关，也掌管一部分外交事务。

科举是一种读书、应考、任官三位一体的选官方法，其中的进士科始创于()。

高度为4的4阶B树最多可容纳()个关键字(根是第1层)。

设有一个带头结点的循环单链表，其结点值均为正整数。试设计一个算法，反复找出单链表中结点值最小的结点，并输出之，然后将该结点从中删除，直到单链表空为止，最后再删除表头结点。

在不同网络节点的对等层之间通信需要的是()。

中国共产党第十八届五中全会根据国内外形势的新变化，顺应我国经济社会新发展和广大人民群众新期待，对全面建成小康社会进行了总体部署，提出了新的目标要求，主要有（）

证券公司、证券投资咨询机构及其人员违反《发布证券研究报告执业规范》，()根据自律规定，视情节轻重采取自律管理措施或纪律处分。

A．反映某病发生严重程度B．反映两个指标的相对关系C．反映某病在各疾病中所占的位次D．反映同种病不同时间动态变化情况E．反映同种病不同地区的严重情况构成比是

A、升膜式蒸发器B、降膜式蒸发器C、离心式薄膜蒸发器D、刮板式蒸发器E、减压蒸馏器适用于蒸发浓度较高、黏度较大的药液，更利于热敏性药液的浓缩（）

按照设计合同示范文本的规定，在设计合同的履行中，发包人要求终止或解除合同，后果责任包括()。

T日基金托管人将经复核、授权确认的清算指令交付执行。( )

某14岁学生与旅行社签订了一份到北京旅游的合同，则该合同属于()

Fromthepassagewelearnhowadigitalcameraworkswithsomeprinciplesandprocesses.Somecompressionroutinesmakeuseof

T日基金托管人将经复核、授权确认的清算指令交付执行。(　　)