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

admin2017-11-14 78

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

学硕统考专业

相关试题推荐

汉章帝会群儒于白虎观，讨论经义，由()写成《白虎通德论》(又称《白虎通义》、《白虎通》)一书，这部书系统地吸收了阴阳五行和谶纬之学，形成今文经学派的主要观点。
在中国农民战争史上，第一次提出“均贫富”口号的是()。
文艺复兴运动兴起的时间是()。
简述路德“唯信称义”与加尔文“预定论”的关系与区别。
曾在1978年5月10日《理论动态》上发表的《实践是检验真理的唯一标准》一文，以后又在《光明日报》、《人民日报》、《解放军报》转载，这篇文章的初稿作者是()。
下列哪两个国家是第二次工业革命的发源地和“中心”?
1854年，英国外交大臣致函英国驻华公使说：“为了适应外商对农业产品已增加了的需要，新的贸易市场尚待开辟。”1856年，法国外长则指令法国驻华代办强调“商业关系的推广”，并强调“这是一个关系到至高无上权益的问题”。这说明()。
1946年3月5日，英国前首相丘吉尔在富尔敦发表了()，发出第一个明白无误的“冷战”信号。
(1)以太网采用了曼彻斯特编码，一个比特的数据需要两个信号来传输，那么为了达到100Mbps的数据传送速率，需要线路达到200Mbps的带宽。(2)以太网的最小帧长度是64字节，那么发送一个最小帧需要的时间T1=64×8／(100×106)，
假定在一个处理机上执行的操作如下：作业估计服务时间片优先数A103B11C23D14E52这些

随机试题

在交往初期，对人际关系影响最大的个人因素是()
患者，男，42岁。呼吸气促，喉中哮鸣有声，胸闷如窒，口不渴，形寒怕冷，面色晦暗，舌苔白滑，脉弦紧。治疗应首选
在一起交通肇事案件的侦查中，公安机关认为王某为肇事司机，遂将其刑事拘留，并将其汽车扣押。后王某被排除嫌疑而释放，汽车却迟迟不予返还。如果王某要求刑事赔偿，他应该如何做?()
建筑排水系统分分流制和合流制两种，选择时主要考虑的因素不包括()
自动喷水灭火系统组成及分类?
病例：患者，男，70岁，脑血栓，医嘱静脉注射10％葡萄糖酸钙10ml，st。静脉注射后，操作错误的是()。
Providedthereisnolossunderstanding,ahigherreadingspeedwillhelpin______.WhichofthefollowingstatementsisTRUE
根据香港特别行政区基本法，下列关于香港特别行政区行政长官的表述，正确的有()(2015年法学综合课多选第27题)
在VisualFoxPro中以下叙述正确的是(）。
AsFredcan’tbeheretoday,I’mgoingtospeak_______.

最新回复(0)

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

计算机408

学硕统考专业

汉章帝会群儒于白虎观，讨论经义，由()写成《白虎通德论》(又称《白虎通义》、《白虎通》)一书，这部书系统地吸收了阴阳五行和谶纬之学，形成今文经学派的主要观点。

在中国农民战争史上，第一次提出“均贫富”口号的是()。

文艺复兴运动兴起的时间是()。

简述路德“唯信称义”与加尔文“预定论”的关系与区别。

曾在1978年5月10日《理论动态》上发表的《实践是检验真理的唯一标准》一文，以后又在《光明日报》、《人民日报》、《解放军报》转载，这篇文章的初稿作者是()。

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

1946年3月5日，英国前首相丘吉尔在富尔敦发表了()，发出第一个明白无误的“冷战”信号。

(1)以太网采用了曼彻斯特编码，一个比特的数据需要两个信号来传输，那么为了达到100Mbps的数据传送速率，需要线路达到200Mbps的带宽。(2)以太网的最小帧长度是64字节，那么发送一个最小帧需要的时间T1=64×8／(100×106)，

假定在一个处理机上执行的操作如下：作业估计服务时间片优先数A103B11C23D14E52这些

在交往初期，对人际关系影响最大的个人因素是()

患者，男，42岁。呼吸气促，喉中哮鸣有声，胸闷如窒，口不渴，形寒怕冷，面色晦暗，舌苔白滑，脉弦紧。治疗应首选

在一起交通肇事案件的侦查中，公安机关认为王某为肇事司机，遂将其刑事拘留，并将其汽车扣押。后王某被排除嫌疑而释放，汽车却迟迟不予返还。如果王某要求刑事赔偿，他应该如何做?()

建筑排水系统分分流制和合流制两种，选择时主要考虑的因素不包括()

自动喷水灭火系统组成及分类?

病例：患者，男，70岁，脑血栓，医嘱静脉注射10％葡萄糖酸钙10ml，st。静脉注射后，操作错误的是()。

Providedthereisnolossunderstanding,ahigherreadingspeedwillhelpin______.WhichofthefollowingstatementsisTRUE

根据香港特别行政区基本法，下列关于香港特别行政区行政长官的表述，正确的有()(2015年法学综合课多选第27题)

在VisualFoxPro中以下叙述正确的是(）。

AsFredcan’tbeheretoday,I’mgoingtospeak_______.