首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
在有n个结点且为完全二叉树的二叉排序树中查找一个键值,其平均比较次数的数量级为( )。
在有n个结点且为完全二叉树的二叉排序树中查找一个键值,其平均比较次数的数量级为( )。
admin
2016-03-29
55
问题
在有n个结点且为完全二叉树的二叉排序树中查找一个键值,其平均比较次数的数量级为( )。
选项
A、O(n)
B、O(log
2
n)
C、O(nlog
2
n)
D、O(n
2
)
答案
B
解析
有n个结点且为完全二叉树的二叉排序树的高度为log
2
n。
转载请注明原文地址:https://kaotiyun.com/show/1hRi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
1961年10月,在苏共二十二大上,赫鲁晓夫宣布苏联基本建成共产主义的时间是()。
评述两税法实行的原因、内容及意义。
评述古代希腊、罗马政治制度并比较异同。
巴黎和会上,英国既与法国联合抵制美国称霸世界,又与美国联合反对法国过分削弱德国的要求,英国这样做的目的是()。
资产阶级改良道路行不通,资产阶级共和国方案夭折,其共同原因在于()。①中国封建势力的强大②帝国主义列强的直接破坏③资产阶级的软弱妥协④没有充分地发动人民群众
下列有关《布列斯特和约》的说法中,错误的一项是()。
“两个凡是”
下列不是苏俄实行战时共产主义政策原因的是()。
IP数据报的报文格式如下图所示。在没有选项和填充的情况下,报头长度域的值为()。
已知一个带有表头结点的单链表,结点结构为:假设该链表只给出了头指针list。在不改变链表的前提下,请设计一个尽可能高效的算法,查找链表中倒数第k个位置上的结点(k为正整数)。若查找成功,算法输出该结点的data域的值,并返回1;否则,只返回0。要求:
随机试题
主动脉弓的分支有
热痉挛病人最突出的临床表现是
患者,男性,72岁。吸烟指数1200,近半年有咳嗽,痰中带血丝,近2个月出现声嘶。查体:右锁骨上窝触及一肿大淋巴结,质硬,无压痛。则可能的诊断为
脾的功能是肺的功能是
海关的任务不包括()
网点机构营销渠道不包含()。
甲公司预计2015年度持有的以公允价值进行后续计量的资产的公允价值将大幅度下降,为减少公允价值大幅度波动对公司损益的影响,甲公司决定进行如下会计政策变更。(1)2015年1月1日,甲公司将所持有乙公司股票从交易性金融资产重分类为可供出售金融资产,并将其作
Napogaisa12-year-oldgirlinGhana,Africa.Itishardforherfamilytogetcleanwater.Everymorning,sheleaveshomeat
ThefollowingisaJobAdvertisement.Afterreadingit,youshouldgivebriefanswerstothe5questions(No.56throughNo.60)
A、WaterB、CropsC、MoneyD、TreesB此题考查听细节的能力。此题并不难,对话中的暗示很多,只要考生抓住了thefarmersdon’thavearearealproblemwiththeelephants
最新回复
(
0
)