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

admin2017-11-14 47

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

学硕统考专业

相关试题推荐

一战从欧洲的战争变成全球范围的战争是在()。
电子计算机的发展经过了四代，①电子数值积分计算机(ENIAC)；②集成电路计算机；③大规模集成电路计算机；④晶体管计算机；⑤人工智能计算机，其先后顺序是()。
关于《新学伪经考》、《孔子改制考》的说法正确的是()。①都是利用古书古人宣传西方资产阶级政治的学说，向西方寻求救国真理②借用儒家学说和孔子的偶像进行宣传，可减少来自封建顽固势力的阻挠和压力③是维新变法的重要理论依据④动摇了封建统治的思想基
清朝在中央设置的掌管少数民族事务的机构是()。
阅读下列史料，并回答问题：在琶勒尼斯(注：地名)一役获胜后，他(庇西特拉图)便占领政府，并解除人民武装；现在他已能稳定地握住僭主政权，并且取得那克索斯。以吕格达密斯为统治者。他解除人民武装的方法是这样的：他在塞修斯庙举行了一个武装的阅兵式，同时举行一次民
试述“轴心时代”(公元前8世纪至前3世纪)中国、印度、希腊三大古典文化系统之异同。
若某浮点机基数为4，尾数采用补码表示，则该浮点机的规格化尾数形式为()。
在Windows操作系统中支持FAT32文件系统，一个文件的物理结构是用文件分配表FAT来表示的，在FAT32中，文件分配表每个表项占32位。如果某分区为FAT32磁盘文件系统，每簇8扇区，扇区的大小为512字节，则该分区最大可为多少字节?每个FAT表占用
设某计算机的逻辑地址空间和物理地址空间均为64KB，按字节编址。若某进程最多需要6页(Page)数据存储空间，页的大小为1KB，操作系统采用固定分配局部置换策略为此进程分配4个页框(PageFrame)。在时刻260前的该进程访问情况见表B一2(访问位即使
设指令由取指、分析、执行3个子部件完成，并且每个子部件的时间均为t，若采用常规标量流水线处理机，连续执行10条指令，则该流水线的加速比为()。

随机试题

=__________.
A4-丁基-1-(4-羟基苯基)-2-苯基-3，5-吡唑烷二酮B2一甲基一1一(4-氯苯甲酰基)-5一甲氧基-1H-吲哚-3-乙酸C2-(4-异丁基苯基)丙酸D(+)-α-甲基-6-甲氧基-2-萘乙酸E2
关于肺尖的体表投影描述，下列哪项正确
零售药店调配和销售处方药必须经下列人员审核
案情：马某某(17岁)、牛某某(20岁)殴打唐某某致重伤一案，经Z市公安局侦查终结后，于2004年6月6日，移送人民检察院审查起诉。6月16日，某检察人员开始对此案进行审查，并同时通知犯罪嫌疑人马某某有权委托辩护人辩护。马某某因系父母双亡的孤儿，没有委托律
某公司上年度境内取得应纳税所得额为100万元。取得境外甲分公司税后收益42万元，甲分公司已在境外缴纳于；30%的企业所得税。取得境外乙分公司税后收益30万元，乙分公司已在境外缴纳了40%的企业所得税。根据所给内容回答下列问题(以万元为单位，小数点后保留两
体育教学中最简单便捷的班级教学组织形式是()。
1．在考生文件夹下打开文档WDT31．DOC，其内容如下：【文档开始】未来20年小的是美丽的进入科技迅猛发展的世纪末，是科技引领着都市人文睛神，还是超越现代的人文睛神在指引着科技航向?科技可以把人送上月球、送入太空，也可以把大众更迅速地从
Youngpeopleenjoy______popmusic.
Cityplannersmustneverforgetthatpublicacceptanceoftheirideasrequirestime.Sowhentheirideasare______theymustco

最新回复(0)

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

计算机408

学硕统考专业

一战从欧洲的战争变成全球范围的战争是在()。

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

清朝在中央设置的掌管少数民族事务的机构是()。

试述“轴心时代”(公元前8世纪至前3世纪)中国、印度、希腊三大古典文化系统之异同。

若某浮点机基数为4，尾数采用补码表示，则该浮点机的规格化尾数形式为()。

设指令由取指、分析、执行3个子部件完成，并且每个子部件的时间均为t，若采用常规标量流水线处理机，连续执行10条指令，则该流水线的加速比为()。

=__________.

A4-丁基-1-(4-羟基苯基)-2-苯基-3，5-吡唑烷二酮B2一甲基一1一(4-氯苯甲酰基)-5一甲氧基-1H-吲哚-3-乙酸C2-(4-异丁基苯基)丙酸D(+)-α-甲基-6-甲氧基-2-萘乙酸E2

关于肺尖的体表投影描述，下列哪项正确

零售药店调配和销售处方药必须经下列人员审核

体育教学中最简单便捷的班级教学组织形式是()。

Youngpeopleenjoy______popmusic.

Cityplannersmustneverforgetthatpublicacceptanceoftheirideasrequirestime.Sowhentheirideasare______theymustco