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

admin2017-01-04 61

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

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

答案B

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

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

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

计算机408

学硕统考专业

相关试题推荐

分析商代的阶级关系。
我国对外开放格局的形成过程。
简述苏联建立“东方战线”的过程及其影响。
标志着南京国民政府在全国范围内形式上完成统一的事件是()。
巴黎和会上，英国既与法国联合抵制美国称霸世界，又与美国联合反对法国过分削弱德国的要求，英国这样做的目的是()。
《齐民要求.序》中写道：“今采摭经传，爰及歌谣，洵之老成，验之行事，起自农耕，终于醯醢(酱醋)，资生之靡不毕书书；号日《齐民要术》……舍本逐末，贤哲所非……故商贾之事，阙而不录。”这段材料表明作者()。①采取古今资料的编撰原则②
《道威斯计划》的实施所产生的直接结果是()。
下列国家中不是不结盟运动发起者的是（）。
在平衡二叉树中的每个结点上增设一个Lsize域，其值为它的左子树中的结点个数加1，试写一个时间复杂度为O(logn)的算法，确定树中第k个结点的位置。
在一个双链表中，在*p结点之前插入*q结点的操作是()。

随机试题

一个TCP报文段的数据部分最多为()字节。
驾驶汽车在山区道路转弯下陡坡路段遇对面来车怎样行驶？
继承法规定：“受遗赠人应当在知道受遗赠后两个月内，作出接受或放弃受遗赠的表示。”关于此规定的表述错误的是：()
人民法院受理了甲公司破产清算的申请，指定乙律师事务所为管理人，下列属于共益债务的有()。
目前我国工商行政管理的目标是()
一个班级组织跑步比赛，共设100米、200米、400米三个项目。班级有50人，报名参加100米比赛的有27人，参加200米比赛的有25人，参加400米比赛的有21人。如果每人最多只能报名参加2项比赛，那么该班最多有多少人未报名参赛?
现在人们日益关注“绿色增长”的概念。“绿色增长”的概念与“低碳经济”、“循环经济”和“生态经济”等概念相比，它们的核心是一致的，倡导的都是一种经济社会与自然资源、生态环境全面协调和可持续发展的理念。差别只是视角和重点不同。低碳经济强调降低温室气体排放，循环
SNMP是一个异步请求/响应协议，它的请求与响应没有必定的时间顺序关系，它是一个(1)的协议。SNMP的管理进程和管理代理之间的关系是共同体，它们是(2)。SNMP的设计独立于具体的传输网络，所以它(3)传输层协议支持下工作。SNMP的PDU有多种不同的结
Itwasthedistrictsportsmeeting.Myfootstillhadn’thealed(痊愈)froma(n)【C1】______injury.Ihad【C2】______whetherornotIs
Whetheryoulivetoeatoreattolive,foodisamajor______ineveryfamily’sbudget.

最新回复(0)

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

计算机408

学硕统考专业

分析商代的阶级关系。

我国对外开放格局的形成过程。

简述苏联建立“东方战线”的过程及其影响。

标志着南京国民政府在全国范围内形式上完成统一的事件是()。

巴黎和会上，英国既与法国联合抵制美国称霸世界，又与美国联合反对法国过分削弱德国的要求，英国这样做的目的是()。

《道威斯计划》的实施所产生的直接结果是()。

下列国家中不是不结盟运动发起者的是（）。

在平衡二叉树中的每个结点上增设一个Lsize域，其值为它的左子树中的结点个数加1，试写一个时间复杂度为O(logn)的算法，确定树中第k个结点的位置。

在一个双链表中，在p结点之前插入q结点的操作是()。

一个TCP报文段的数据部分最多为()字节。

驾驶汽车在山区道路转弯下陡坡路段遇对面来车怎样行驶？

继承法规定：“受遗赠人应当在知道受遗赠后两个月内，作出接受或放弃受遗赠的表示。”关于此规定的表述错误的是：()

人民法院受理了甲公司破产清算的申请，指定乙律师事务所为管理人，下列属于共益债务的有()。

目前我国工商行政管理的目标是()

一个班级组织跑步比赛，共设100米、200米、400米三个项目。班级有50人，报名参加100米比赛的有27人，参加200米比赛的有25人，参加400米比赛的有21人。如果每人最多只能报名参加2项比赛，那么该班最多有多少人未报名参赛?

Itwasthedistrictsportsmeeting.Myfootstillhadn’thealed(痊愈)froma(n)【C1】injury.Ihad【C2】whetherornotIs

Whetheryoulivetoeatoreattolive,foodisamajor______ineveryfamily’sbudget.

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

计算机408

学硕统考专业

分析商代的阶级关系。

我国对外开放格局的形成过程。

简述苏联建立“东方战线”的过程及其影响。

标志着南京国民政府在全国范围内形式上完成统一的事件是()。

巴黎和会上，英国既与法国联合抵制美国称霸世界，又与美国联合反对法国过分削弱德国的要求，英国这样做的目的是()。

《道威斯计划》的实施所产生的直接结果是()。

下列国家中不是不结盟运动发起者的是（）。

在平衡二叉树中的每个结点上增设一个Lsize域，其值为它的左子树中的结点个数加1，试写一个时间复杂度为O(logn)的算法，确定树中第k个结点的位置。

在一个双链表中，在*p结点之前插入*q结点的操作是()。

一个TCP报文段的数据部分最多为()字节。

驾驶汽车在山区道路转弯下陡坡路段遇对面来车怎样行驶？

继承法规定：“受遗赠人应当在知道受遗赠后两个月内，作出接受或放弃受遗赠的表示。”关于此规定的表述错误的是：()

人民法院受理了甲公司破产清算的申请，指定乙律师事务所为管理人，下列属于共益债务的有()。

目前我国工商行政管理的目标是()

一个班级组织跑步比赛，共设100米、200米、400米三个项目。班级有50人，报名参加100米比赛的有27人，参加200米比赛的有25人，参加400米比赛的有21人。如果每人最多只能报名参加2项比赛，那么该班最多有多少人未报名参赛?

Itwasthedistrictsportsmeeting.Myfootstillhadn’thealed(痊愈)froma(n)【C1】______injury.Ihad【C2】______whetherornotIs

Whetheryoulivetoeatoreattolive,foodisamajor______ineveryfamily’sbudget.

在一个双链表中，在p结点之前插入q结点的操作是()。

Itwasthedistrictsportsmeeting.Myfootstillhadn’thealed(痊愈)froma(n)【C1】injury.Ihad【C2】whetherornotIs