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

admin2017-01-04 63

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

学硕统考专业

相关试题推荐

简述隋唐民族关系的特点、作用。
简述西欧城市兴起的原因、方式及其影响。
继承并发展德谟克利特和伊壁鸠鲁的“原子论”，认为宇宙万物都是由原子构成的，并按照物质本身所特有的规律发展的罗马共和国时期的哲学家()。
1925年爆发的当时世界上罢工时间最长的一次斗争是()。
下列现象均属于明朝手工业进步的表现的是()①嘉万年间民营手工业渐居主要地位②匠役制度瓦解③出现了雇佣劳动、组织手工工场的经营方式④加强了对工匠的剥削，工匠的人身依附关系加强
为了防止谷贱伤农的现象，()向汉文帝提出了人粟拜爵的建议，准许富人买粟输边，按所输多少授予爵位。这一办法的实行，使农民的处境有所改善。
隋唐科举制的进士科最先出现在()。
解放军渡江战役中横渡长江的东西两个攻击点是()。
图的D搜索类似于BFS，不同之处在于使用栈代替BFS中的队列，入／出队列的操作作为入／出栈的操作，即当一个顶点的所有邻接结点被搜索后，下一个搜索出发点应该是最近入栈(栈顶)的顶点。(1)用邻接表作为存储结构，写一个D搜索算法；(2)用D搜索方法
在二叉树的顺序存储中，每个结点的存储位置与其父结点、左右子树结点的位置都存在一个简单的映射关系，因此可与三叉链表对应。若某二叉树共有n个结点，采用三叉链表存储时，每个结点的数据域需要d个字节，每个指针域占用4个字节，若采用顺序存储，最后一个结点下标为k(起

随机试题

A．脑血栓形成B．脑栓塞C．椎动脉系统TIAD．蛛网膜下腔出血E．颈动脉系统TIA男性，58岁，午休后突感头晕，右侧肢体无力伴不能言语，既往有冠心病、房颤史，头颅CT示左侧内囊低密度影，最可能的诊断为
谵妄的主要特征是
A第一层B第二层C第三层D上层E下层单核细胞组分层位于Percoll分层液的
某男，65岁。急性左心衰经治疗后好转，现心悸，气短乏力，动则气喘，身寒肢冷，尿少浮肿，腹胀便溏，面颧暗红，舌质红少苔，脉细数无力或结代。治疗宜选
成釉细胞瘤X线片上典型表现为
下列沟通协调内容中，属于施工资源配备协调的有()。
关于K线理论，说法正确的是()
A、 B、 C、 D、 A
已知ab≠0，点P(a，b)是圆O：x2+y2=r2内的一点，直线m是以点P为中点的弦所在的直线，若直线n的方程为ax+by=r2，则
Themillionsofcalculationsinvolved,hadtheybeendonebyhand,______allpracticalvaluebythetimetheywerefinished.

最新回复(0)

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

计算机408

学硕统考专业

简述隋唐民族关系的特点、作用。

简述西欧城市兴起的原因、方式及其影响。

继承并发展德谟克利特和伊壁鸠鲁的“原子论”，认为宇宙万物都是由原子构成的，并按照物质本身所特有的规律发展的罗马共和国时期的哲学家()。

1925年爆发的当时世界上罢工时间最长的一次斗争是()。

下列现象均属于明朝手工业进步的表现的是()①嘉万年间民营手工业渐居主要地位②匠役制度瓦解③出现了雇佣劳动、组织手工工场的经营方式④加强了对工匠的剥削，工匠的人身依附关系加强

为了防止谷贱伤农的现象，()向汉文帝提出了人粟拜爵的建议，准许富人买粟输边，按所输多少授予爵位。这一办法的实行，使农民的处境有所改善。

隋唐科举制的进士科最先出现在()。

解放军渡江战役中横渡长江的东西两个攻击点是()。

A．脑血栓形成B．脑栓塞C．椎动脉系统TIAD．蛛网膜下腔出血E．颈动脉系统TIA男性，58岁，午休后突感头晕，右侧肢体无力伴不能言语，既往有冠心病、房颤史，头颅CT示左侧内囊低密度影，最可能的诊断为

谵妄的主要特征是

A第一层B第二层C第三层D上层E下层单核细胞组分层位于Percoll分层液的

某男，65岁。急性左心衰经治疗后好转，现心悸，气短乏力，动则气喘，身寒肢冷，尿少浮肿，腹胀便溏，面颧暗红，舌质红少苔，脉细数无力或结代。治疗宜选

成釉细胞瘤X线片上典型表现为

下列沟通协调内容中，属于施工资源配备协调的有()。

关于K线理论，说法正确的是()

A、 B、 C、 D、 A

已知ab≠0，点P(a，b)是圆O：x2+y2=r2内的一点，直线m是以点P为中点的弦所在的直线，若直线n的方程为ax+by=r2，则

Themillionsofcalculationsinvolved,hadtheybeendonebyhand,______allpracticalvaluebythetimetheywerefinished.