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

admin2016-03-29 80

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

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

答案B

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

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

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

计算机408

学硕统考专业

相关试题推荐

对《魏玛宪法》的内容和影响叙述不正确的是()。
1967年，勃列日涅夫在纪念十月革命50周年的报告中批评了赫鲁晓夫关于苏联处于全面开展共产主义建设阶段的观点，提出苏联社会所处发展阶段是()。
简述尼克松主义的主要内容。(东北师范大学1999年世界现代史真题)
试述十月革命的特点、道路和意义。
简述马克思主义在中国传播的本土化特点。
开皇五年，文帝规定每年正月五日县令出查，令百姓五党三党为一团，根据标准定户等上下，从轻制定税额，并将各户应纳税额写成定簿，是为()。
下列长征事件的正确顺序是()。①四渡赤水②召开遵义会议③吴起镇会师④飞夺泸定桥
(1)以太网采用了曼彻斯特编码，一个比特的数据需要两个信号来传输，那么为了达到100Mbps的数据传送速率，需要线路达到200Mbps的带宽。(2)以太网的最小帧长度是64字节，那么发送一个最小帧需要的时间T1=64×8／(100×106)，
某计算机采用微程序控制方式，微指令字长32位，采用字段直接编码的控制方式，共有55个微命令，可分为6个互斥组，分别包含1、3、7、8、12、24个微命令。另外，该机共有5个可判定的外部条件，采用断定方式形成后续微指令地址。(1)设计该机微指令的格式，
有二个处理机P1和P2，它们各自有一个cache和主存，分别为C1、C2和M1、M2，其性能见下表：若两个处理机的指令系统相同，指令的执行时间与存储器的平均存取周期成正比，当执行某程序时，cache的命中率为70％，则P1处理机的速度比

随机试题

情绪反应
A．颈部淋巴结肿大B．腋窝淋巴结肿大C．左锁骨上淋巴结肿大D．右锁骨上淋巴结肿大E．腹股沟淋巴结肿大
A．大便臭秽，夹有不消化食物B．大便稀溏，臭气少C．泄泻如水，小便不利D．黎明前腹泻E．里急后重，下利脓血食滞胃脘证可见()
肠结核好发
中国参与某项民商事司法协助多边条约的谈判并签署了该条约，下列哪些表述是正确的?(卷一／2012年第74题)
采用离心分离法测定沥青混合料中沥青含量时，至少应进行两次平行试验。()
根据《证券法》的规定，下列各项中，不属于证券交易内幕信息知情人的是()。
下列不属于健康状况信息的是()
党的十九大报告对我国社会主要矛盾作了新的规范表述：我国社会主要矛盾已经转化为人民日益增长的美好生活需要和不平衡不充分的发展之间的矛盾。我国社会主要矛盾的主要方面是
NarratorListentopartofadiscussioninaphysicsclass.TheprofessorisdiscussingForces.Nowgetreadytoanswer

最新回复(0)

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

计算机408

学硕统考专业

对《魏玛宪法》的内容和影响叙述不正确的是()。

1967年，勃列日涅夫在纪念十月革命50周年的报告中批评了赫鲁晓夫关于苏联处于全面开展共产主义建设阶段的观点，提出苏联社会所处发展阶段是()。

简述尼克松主义的主要内容。(东北师范大学1999年世界现代史真题)

试述十月革命的特点、道路和意义。

简述马克思主义在中国传播的本土化特点。

开皇五年，文帝规定每年正月五日县令出查，令百姓五党三党为一团，根据标准定户等上下，从轻制定税额，并将各户应纳税额写成定簿，是为()。

下列长征事件的正确顺序是()。①四渡赤水②召开遵义会议③吴起镇会师④飞夺泸定桥

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

情绪反应

A．颈部淋巴结肿大B．腋窝淋巴结肿大C．左锁骨上淋巴结肿大D．右锁骨上淋巴结肿大E．腹股沟淋巴结肿大

A．大便臭秽，夹有不消化食物B．大便稀溏，臭气少C．泄泻如水，小便不利D．黎明前腹泻E．里急后重，下利脓血食滞胃脘证可见()

肠结核好发

中国参与某项民商事司法协助多边条约的谈判并签署了该条约，下列哪些表述是正确的?(卷一／2012年第74题)

采用离心分离法测定沥青混合料中沥青含量时，至少应进行两次平行试验。()

根据《证券法》的规定，下列各项中，不属于证券交易内幕信息知情人的是()。

下列不属于健康状况信息的是()

党的十九大报告对我国社会主要矛盾作了新的规范表述：我国社会主要矛盾已经转化为人民日益增长的美好生活需要和不平衡不充分的发展之间的矛盾。我国社会主要矛盾的主要方面是

NarratorListentopartofadiscussioninaphysicsclass.TheprofessorisdiscussingForces.Nowgetreadytoanswer