首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
在有n个结点且为完全二叉树的二叉排序树中查找一个键值,其平均比较次数的数量级为( )。
在有n个结点且为完全二叉树的二叉排序树中查找一个键值,其平均比较次数的数量级为( )。
admin
2016-03-29
45
问题
在有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
学硕统考专业
相关试题推荐
明代的一条鞭法和清初的地丁银制度反映当时社会经济的特点是()。
谈谈宗法制的内容和作用。
文艺复兴运动兴起的时间是()。
下列有关《布列斯特和约》的说法中,错误的一项是()。
法国里昂工人起义提出:“我们只有一个口号‘人人自由平等!’”英国宪章运动请愿书提出:“我们竭尽自由人的义务,就应享受自由人的权利。我们要求普遍选举。”这些要求表明()。①带有空想社会主义色彩②当时工人的要求还没有超出资产阶级民主主义的范畴
下面关于新经济政策的说法不正确的一项是()。
下列长征事件的正确顺序是()。①四渡赤水②召开遵义会议③吴起镇会师④飞夺泸定桥
某机字长32位,总线数据线宽度是16位,一个总线周期占用4个时钟周期,总线时钟频率为10MHz,则总线带宽是()。
在请求分页存储管理中,若采用FIFO的页面淘汰算法,当分配的页面数增加时,缺页中断的次数()。
已知一个带有表头结点的单链表,结点结构为:假设该链表只给出了头指针list。在不改变链表的前提下,请设计一个尽可能高效的算法,查找链表中倒数第k个位置上的结点(k为正整数)。若查找成功,算法输出该结点的data域的值,并返回1;否则,只返回0。要求:
随机试题
股环
根据《治安管理处罚法》的规定,下列关于扣押的说法正确的是()。
如何理解盈利性、流动性和安全性的对立统一?
关于萎缩性瘢痕的治疗,下列哪项是恰当的
相同剂量的药物,老年人与青年人相比()。
钢管的()偏差应符合国家现行钢管制造技术标准。
()不是征信机构更新个人信息的频率。
某公司目前的资本来源包括每股面值1元的普通股800万股和平均利率为10%的3000万元债务。现在拟投产一个新产品,该项目需要投资4000万元,预期投产后每年可增加息税前利润400万元。该项目备选的筹资方案有:(1)按11%的利率平价发行债券;(2)
根据《中小学班主任工作条例》,选聘班主任应当突出考察的条件包括()。
二阶微分方程y"+y=10e2x满足条件y(0)=0,y’(0)=1的特解是y=______.
最新回复
(
0
)