首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
在有n个结点且为完全二叉树的二叉排序树中查找一个键值,其平均比较次数的数量级为( )。
在有n个结点且为完全二叉树的二叉排序树中查找一个键值,其平均比较次数的数量级为( )。
admin
2019-08-15
74
问题
在有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/U0Ci777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
下列关于基督教的思想来源的叙述,不正确的是()。
三国时期,魏、蜀、吴三国灭亡的历史顺序是()。
1936年,张学良和杨虎城发动的西安事变()。①是一次具有爱国意义的兵变②民族矛盾激化的结果③检验了中国社会各阶级的抗日态度④促成了抗日民族统一战线初步形成
关于德国工业革命,说法不正确的是()。
编写一个算法,实现以较高的效率从有序顺序表A中删除其值在x和y之间x≤A[i]≤y的所有元素。
—棵二叉树的后序遍历序列为DABEC,中序遍历序列为DFBAC,则先序遍历序列为()。
序列的“中值记录”指的是:如果将此序列排序后,它是第n/2个记录。试写出一个求中值记录的算法。
给定序列{3,5,7,9,11,13,15,17),(1)按表中元素的顺序依次插入一棵初始为空的二叉排序树,画出插入完成后的二叉排序树,并求在等概率情况下查找成功的平均查找长度。(2)按表中元素的顺序构造一棵平衡二叉树,并求其在等概率情
假设二叉树采用二叉链表存储结构存储,试设计一个算法,求出该二叉树中第一条最长的路径长度以及此路径上各结点的值。
关于B一树,下列说法中不正确的是()。
随机试题
苏宁电器的客户关系管理系统苏宁电器是中国3C(家电、电脑、通讯)家电连锁零售企业的领先者。截止2005年12月底,苏宁电器在中国27个省和直辖市,90多个城市拥有300多家连锁店,员工人数70
从主机至打印机完成数据传输的部件是
上消化道出血患者的典型粪便性状为
上呼吸道最狭窄处位于()
下列说法不正确的是( )。
钢的成分一定时,金相组织主要决定于钢的热处理,其方法包括( )。
海关为加速口岸进出口货物的疏运,方便收、发货人办理海关手续,依照有关法规规定,允许海关监管货物由关境内某一设关地点转运到另一设关地点办理进出口海关手续。()
妇女个案工作有一些共同点,表现在( )。
劳动法的首要原则是()。(2007年5月二级真题)
A、HeisinterestedinEnglish.B、HeisnotinterestedinEnglish.C、Heisafriendofmine.D、Heistallandthin.D该题考查作评论性回答的能
最新回复
(
0
)