首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
在有n个结点且为完全二叉树的二叉排序树中查找一个键值,其平均比较次数的数量级为( )。
在有n个结点且为完全二叉树的二叉排序树中查找一个键值,其平均比较次数的数量级为( )。
admin
2017-01-04
77
问题
在有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/ZQRi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
葡萄牙、西班牙最早走上殖民征服道路,从政治上来说是由于()
1901年6月,发表《立宪法议》,首先提出君主立宪要求的是()。
晚清时期清帝年号的正确排序是()
1925年爆发的当时世界上罢工时间最长的一次斗争是()。
列宁在()报告中论证了在俄国实现和平过渡的可能性和必要性。
1890-1906,美南部各州纷纷制定法律或修改州宪法,对公民选举资格进行限定,部分州采用祖父条款,规定内战前有投票格的人,其后代不受新投票规则限制,但该条款被联邦最高法院否定,表明当时美国:
已知散列函数为H(key)=key%11,处理冲突的方法为二次探测法,探测的序列为:1,-1,4,-4,…,j2,-j2(j<=m/2)。当di>0时,Hi=(H(key)+di)%m当di<0时,Hi=(H(key)+di+m)%m散列
在一个双链表中,在*p结点之前插入*q结点的操作是()。
荷兰国旗问题:设有一个仅红、白、蓝三种颜色的条块组成的条块序列,请编写一个时间复杂度为O(n)的算法,使得这些条块按红、白、蓝的顺序排好,即排成荷兰国旗图案。
一个磁盘有N个磁道,寻道时每移过一个磁道耗时T秒,文件相邻的数据块在磁盘上存放的位置平均相隔13个磁道,磁盘旋转延时平均R秒,每个存储块的传输时间为P秒,在这种情况下,传输100个数据块需要的时间是()。
随机试题
对于使用强腐蚀性介质的化工设备,应选用耐腐蚀的不锈钢,且尽量使用()不锈钢种。
Theyare______amassproductionmovement.
刺激前庭器官所引起的机体反应,不包括
A.腹股沟斜疝B.脐疝C.腹股沟直疝D.股疝E.切口疝患者,男性,46岁。发现右腹股沟肿块2年,术中发现腹壁下动脉在疝囊颈外侧,应考虑为
下列说法正确的有()。
根据票据法律制度的规定,下列关于票据提示付款期限的表述中,不正确的是()。(2009年)
非强制检定的测量仪器要依法进行定期检定,其特点是()。
教学中运用讲授法时应遵循以下要求()。
在无需求情况下,市场营销管理的任务是()。
Readthearticlebelowabouttrainingacrosscultures.Foreachquestion31—40,writeonewordinCAPITALLETTERSonyourAnswer
最新回复
(
0
)