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

admin2017-11-14 85

问题在有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

学硕统考专业

相关试题推荐

世界天文史上最早实地测量子午线的记录是由谁进行的?()
辽朝头下军州中，除了()和一半田租之外要全部上交中央，其他都归头下主所有。
以下不属于国民党控制金融的“四行”是()。
下列哪一个不是罗马王政时代的管理机构?()
明清时期继续采取“重农抑商”的政策，结果导致了()。
下列哪两个国家是第二次工业革命的发源地和“中心”?
某计算机采用微程序控制方式，微指令字长32位，采用字段直接编码的控制方式，共有55个微命令，可分为6个互斥组，分别包含1、3、7、8、12、24个微命令。另外，该机共有5个可判定的外部条件，采用断定方式形成后续微指令地址。(1)设计该机微指令的格式，
指令系统字长16位，每个地址码为6位，采用扩展操作码的方式，试设计14条二地址指令，100条一地址指令，100条零地址指令。(1)画出操作码的扩展形式。(2)下图为指令译码逻辑图，其中只给出了二地址指令的译码逻辑，试补全一地址指令和零地址指令的
快速排序算法中，如何选取一个界值(又称为轴元素)，影响着快速排序的效率，而且界值也并不一定是被排序序列中的一个元素。例如，我们可以用被排序序列中所有元素的平均值作为界值。编写算法实现以平均值为界值的快速排序方法。
在子网192．168．4．0／30中，能接收目的地址为192．168．4．3的IP分组的最大主机数是____。

随机试题

对去大脑僵直不正确的叙述为
调整咬合的目的，除外
内伤头痛可表现为()
防腐蚀涂层常用的施工方法中，不适用于挥发性涂料的是()。
背景某机场场道施工结束后，按竣工验收程序，施工单位进行了自检自验。自检自验应在何时进行?
乙企业委托甲科技公司(以下简称甲公司)开发出一种新型保健技术，甲公司与乙企业签订了合同。合同约定：资金、设备、材料等物质条件由乙企业提供，研究开发工作全部由甲公司负责。为使开发顺利进行，乙企业决定投资兴建一座新技术试验楼。经过必要的程序，乙企业与丙公司签订
个人网上银行具体业务功能不包括()。
以观念、行为、外貌装饰奇特，情绪冷漠、人际关系明显缺陷为特点的是()人格障碍。
美国是一个多民族、多语言的移民国家，按使用人数划分，除英语之外的美国第二大语言应该是_______。
"Come,"saidFatheratlast."Itislate.Wemustgohome.Youcanwatchthefireworksaswego.""Whydowegososoon?"a

最新回复(0)

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

计算机408

学硕统考专业

世界天文史上最早实地测量子午线的记录是由谁进行的?()

辽朝头下军州中，除了()和一半田租之外要全部上交中央，其他都归头下主所有。

以下不属于国民党控制金融的“四行”是()。

下列哪一个不是罗马王政时代的管理机构?()

明清时期继续采取“重农抑商”的政策，结果导致了()。

下列哪两个国家是第二次工业革命的发源地和“中心”?

在子网192．168．4．0／30中，能接收目的地址为192．168．4．3的IP分组的最大主机数是____。

对去大脑僵直不正确的叙述为

调整咬合的目的，除外

内伤头痛可表现为()

防腐蚀涂层常用的施工方法中，不适用于挥发性涂料的是()。

背景某机场场道施工结束后，按竣工验收程序，施工单位进行了自检自验。自检自验应在何时进行?

个人网上银行具体业务功能不包括()。

以观念、行为、外貌装饰奇特，情绪冷漠、人际关系明显缺陷为特点的是()人格障碍。

美国是一个多民族、多语言的移民国家，按使用人数划分，除英语之外的美国第二大语言应该是_______。

"Come,"saidFatheratlast."Itislate.Wemustgohome.Youcanwatchthefireworksaswego.""Whydowegososoon?"a