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

admin2017-01-04 42

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

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

答案B

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

转载请注明原文地址:https://jikaoti.com/ti/76fjFFFM

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

计算机408

学硕统考专业

相关试题推荐

下列对春秋时期各国称霸的顺序描述错误的选项是()
以下选项不属于希腊城邦的形成方式和途径的是()。
1905年至1907年间，围绕中国究竟是采用革命手段还是改良方式这个问题，革命派与改良派进行论战的舆论阵地是()。
武昌起义后，全国革命形势发展的同时也潜伏着失败的危机，这主要是由于()。
材料一材科二(戈尔巴乔夫政府)在制定改革政策方针中存在三个严重问题：第一，仍然以优先发展重工业和机器制造业为主的“加速发展战略”作为发展资本密集型产业的主要战略，已不符合时代潮流。现代经济结构已由资本密集型向技术密集型发展……苏联的经济改革对
到1869年为止，人类已发现了多少种化学元素()。
(1)页面长度为1KB=210B，因此页内偏移地址占10位。主存大小为16KB=214B，所以物理地址占14位。0AC5H=0000101011000101B，除去后10位，得到页号为2，则查找页表可知物理块号为4，所以物理地址是0100101100
在请求页式系统中，一程序的页面走向(访问串或引用串)为2，3，4，5，2，3，6，2，3，4，5，6，设分配给该程序的存储块数为m。试分别计算m=3和m=4时，FIFO和LRU两种替换算法的缺页(页故障)数，并给出：结果说明了什么?
下列叙述正确的个数是()。　1)向二叉排序树中插入一个结点，所需比较的次数可能大于此二叉排序树的高度。2)对B-树中任一非叶子结点中的某关键字K，比K小的最大关键字和比K大的最小关键字一定都在叶子结点中。3)所谓平衡二叉树是指左、右
某计算机主存按字节编址，逻辑地址和物理地址都是32位，页表项大小为4字节。请回答下列问题。若使用二级页表的分页存储管理方式，逻辑地址结构为：设逻辑地址为LA，请分别给出其对应的页日录号和页表索引的表达式。

随机试题

ShouldtherebeanyIequestsforschedulechanges，pleasenotifyus________．
ContrarytoitsrathernegativereputationintheWest,pigsinChinesecultureareasignofkindnessandgenerosity.Pigscare
因输尿管梗阻行经皮顺行肾盂造影时，细针穿刺进入肾盂后，首先应
某发热患者，体温常在39℃以上，24h内波动范围超过2℃，但都在正常水平以上，那么该患者不可能是()
A．甲型溶血性链球菌B．金黄色葡萄球菌C．肺炎链球菌D．淋病奈瑟菌E．脑膜炎奈瑟菌可引起新生儿结膜炎的是
A．1年B．2年C．3年D．4年E．5年麻醉药品、第一类精神药品运输证明有效期为()
胶合板按耐水性能不同可划分为(　　)。
以下属于法律关系主体的是()。
刘某因犯盗窃罪被判处有期徒刑5年，在刑罚执行3年后，又发现判决前其还有放火罪，应判处有期徒刑7年，刘某还需执行的最长刑期可能是()。
旅途中不可能都是美妙的风景，也有黄沙满地、满目荒凉的时候。现实中也不可能总是一帆风顺，也会有烦恼，有悲痛，有奔波劳苦的际遇。但，废墟中挺立的城堡才更坚固，荒芜中亮起的美景才更养眼。人生需要修剪，以保证生命的精致、华美，但在心的某个角落，还请高抬贵手，留下一

最新回复(0)

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

计算机408

学硕统考专业

下列对春秋时期各国称霸的顺序描述错误的选项是()

以下选项不属于希腊城邦的形成方式和途径的是()。

1905年至1907年间，围绕中国究竟是采用革命手段还是改良方式这个问题，革命派与改良派进行论战的舆论阵地是()。

武昌起义后，全国革命形势发展的同时也潜伏着失败的危机，这主要是由于()。

到1869年为止，人类已发现了多少种化学元素()。

(1)页面长度为1KB=210B，因此页内偏移地址占10位。主存大小为16KB=214B，所以物理地址占14位。0AC5H=0000101011000101B，除去后10位，得到页号为2，则查找页表可知物理块号为4，所以物理地址是0100101100

在请求页式系统中，一程序的页面走向(访问串或引用串)为2，3，4，5，2，3，6，2，3，4，5，6，设分配给该程序的存储块数为m。试分别计算m=3和m=4时，FIFO和LRU两种替换算法的缺页(页故障)数，并给出：结果说明了什么?

某计算机主存按字节编址，逻辑地址和物理地址都是32位，页表项大小为4字节。请回答下列问题。若使用二级页表的分页存储管理方式，逻辑地址结构为：设逻辑地址为LA，请分别给出其对应的页日录号和页表索引的表达式。

ShouldtherebeanyIequestsforschedulechanges，pleasenotifyus________．

ContrarytoitsrathernegativereputationintheWest,pigsinChinesecultureareasignofkindnessandgenerosity.Pigscare

因输尿管梗阻行经皮顺行肾盂造影时，细针穿刺进入肾盂后，首先应

某发热患者，体温常在39℃以上，24h内波动范围超过2℃，但都在正常水平以上，那么该患者不可能是()

A．甲型溶血性链球菌B．金黄色葡萄球菌C．肺炎链球菌D．淋病奈瑟菌E．脑膜炎奈瑟菌可引起新生儿结膜炎的是

A．1年B．2年C．3年D．4年E．5年麻醉药品、第一类精神药品运输证明有效期为()

胶合板按耐水性能不同可划分为( )。

以下属于法律关系主体的是()。

刘某因犯盗窃罪被判处有期徒刑5年，在刑罚执行3年后，又发现判决前其还有放火罪，应判处有期徒刑7年，刘某还需执行的最长刑期可能是()。

胶合板按耐水性能不同可划分为(　　)。