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

admin2017-01-04 82

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

学硕统考专业

相关试题推荐

简述西欧城市兴起的原因、方式及其影响。
试述欧美盟国对德、日法西斯处置的异同，并分析这种现象的原因及影响。
资本主义生产关系萌芽是怎样产生和发展的?给明清社会带来什么样的影响?
电子计算机的发展经过了四代，①电子数值积分计算机(ENIAC)；②集成电路计算机；③大规模集成电路计算机；④晶体管计算机；⑤人工智能计算机，其先后顺序是()。
晚清时期清帝年号的正确排序是()
巴黎和会召开的时间是()。
在下面哪本著作中以异化劳动理论的形式阐述了一种新的科学世界观的雏形?()
1854年，英国外交大臣致函英国驻华公使说：“为了适应外商对农业产品已增加了的需要，新的贸易市场尚待开辟。”1856年，法国外长则指令法国驻华代办强调“商业关系的推广”，并强调“这是一个关系到至高无上权益的问题”。这说明()。
某汽车轮渡口，过江渡船每次能载10辆车过江。过江车辆分为客车类和汽车类，上渡船有如下规定：同类车先到先上船，客车先于货车上船，且每上4辆客车，才允许上一辆货车，若等待客不足4辆，则以货车代替，若无货车等待允许客车都上船。写一算法模拟渡口管理。
某计算机主存按字节编址，逻辑地址和物理地址都是32位，页表项大小为4字节。请回答下列问题。若使用二级页表的分页存储管理方式，逻辑地址结构为：设逻辑地址为LA，请分别给出其对应的页日录号和页表索引的表达式。

随机试题

社会资本简单再生产的基本实现条件是
对儿童进行双人心肺复苏时，胸外心脏按压与人工呼吸的比例为
关于双胎妊娠立即引产指征，下列哪项是错误的
苯海索治疗帕金森病的机制是
王某与张某结婚2年后，王某与其朋友蒋某共同注册了一家有限责任公司，王某拥有30%的股份，后二人因感情不和离婚，那么对夫妻共有财产中的股权进行分割时(　　)。
举一反三、闻一知十、触类旁通属于()迁移。
2011年，某市军转办对该市800名军队转业干部基本情况进行调查统计，结果如下：上表“?”栏中应填的数字是：
道尔顿制
滨海市对重点中学组织了一次物理统考，并生成了所有考生和每一个题目的得分。市教委要求小罗老师根据已有数据，统计分析各学校及班级的考试情况。请根据考生文件夹下“素材．xlsx”中的数据，帮助小罗完成此项工作。具体要求如下：新建“按学校汇总2”工作表，将“按
•ReadthetextbelowaboutTheTrueKeytoValue.•Inmostofthelines34--45thereisoneextraword.Itiseithergrammatical

最新回复(0)

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

计算机408

学硕统考专业

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

试述欧美盟国对德、日法西斯处置的异同，并分析这种现象的原因及影响。

资本主义生产关系萌芽是怎样产生和发展的?给明清社会带来什么样的影响?

电子计算机的发展经过了四代，①电子数值积分计算机(ENIAC)；②集成电路计算机；③大规模集成电路计算机；④晶体管计算机；⑤人工智能计算机，其先后顺序是()。

晚清时期清帝年号的正确排序是()

巴黎和会召开的时间是()。

在下面哪本著作中以异化劳动理论的形式阐述了一种新的科学世界观的雏形?()

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

社会资本简单再生产的基本实现条件是

对儿童进行双人心肺复苏时，胸外心脏按压与人工呼吸的比例为

关于双胎妊娠立即引产指征，下列哪项是错误的

苯海索治疗帕金森病的机制是

王某与张某结婚2年后，王某与其朋友蒋某共同注册了一家有限责任公司，王某拥有30%的股份，后二人因感情不和离婚，那么对夫妻共有财产中的股权进行分割时( )。

举一反三、闻一知十、触类旁通属于()迁移。

2011年，某市军转办对该市800名军队转业干部基本情况进行调查统计，结果如下：上表“?”栏中应填的数字是：

道尔顿制

•ReadthetextbelowaboutTheTrueKeytoValue.•Inmostofthelines34--45thereisoneextraword.Itiseithergrammatical

王某与张某结婚2年后，王某与其朋友蒋某共同注册了一家有限责任公司，王某拥有30%的股份，后二人因感情不和离婚，那么对夫妻共有财产中的股权进行分割时(　　)。