首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
在有n个结点且为完全二叉树的二叉排序树中查找一个键值,其平均比较次数的数量级为( )。
在有n个结点且为完全二叉树的二叉排序树中查找一个键值,其平均比较次数的数量级为( )。
admin
2016-03-29
42
问题
在有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
学硕统考专业
相关试题推荐
东欧国家的私有化方式一般有四种,其中波兰采取的主要方式是()
1967年,勃列日涅夫在纪念十月革命50周年的报告中批评了赫鲁晓夫关于苏联处于全面开展共产主义建设阶段的观点,提出苏联社会所处发展阶段是()。
试述卡德纳斯改革的背景、内容、性质及意义。
论述《独立宣言》的主要内容及影响
比较英国革命、法国革命和美国革命的异同。
关于德国工业革命,说法不正确的是()。
下列关于古日耳曼人的社会状况的叙述中,不正确的是()。
全国高校院系调整的具体时间是()。
一组记录的关键字为{25,50,15,35,80,85,20,40,36,70),其中含有5个长度为2的有序表,用归并排序方法对该序列进行一趟归并后的结果是()。
图的D搜索类似于BFS,不同之处在于使用栈代替BFS中的队列,入/出队列的操作作为入/出栈的操作,即当一个顶点的所有邻接结点被搜索后,下一个搜索出发点应该是最近入栈(栈顶)的顶点。(1)用邻接表作为存储结构,写一个D搜索算法;(2)用D搜索方法
随机试题
张某委托胡律师处理其与李某之间的合同纠纷一案,委托权限为一般诉讼代理。庭审中李某愿意与张某达成和解协议。胡律师当即表示愿意接受和解。对于胡律师的行为,下列说法不正确的是哪些选项?()
年轻的黄老师每次教完生字后,总是让学生回去把每个生字抄10遍,准备第二天听写,但学生的生字听写成绩总是不理想。黄老师想,肯定是抄写不够,又让学生每个生字抄20遍甚至30遍,但学生的听写成绩仍没有明显提高。黄老师逐渐意识到,学生学习生字的方法需要改进。通过思
组织发展
下列哪项属“假神”的表现
X线胶片结构中最重要的组成部分是
个人住房贷款与房价款的比例最高为()。
TherearemanywetlandsinChinaandsomeofthemhavebecometheworld’simportantwetlands.TheChineseYellowSeaWetlandsar
给定三段话,围绕官僚主义和形式主义的危害,给出了完整的第一段和第三段,要求补写中间第二段。官僚主义和形式主义违背了实事求是的原则。形式主义是片面追求形式而忽视内容的一种形而上学的观点、方法和作风。形式主义者把形式和内容机械地割裂开来,脱离实际内容,极端地
方程组有解的充要条件是__________.
需求法则是指在其他条件不变的情况下,价格和需求量之间呈相反方向变动的关系。()
最新回复
(
0
)