首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
在有n个结点且为完全二叉树的二叉排序树中查找一个键值,其平均比较次数的数量级为( )。
在有n个结点且为完全二叉树的二叉排序树中查找一个键值,其平均比较次数的数量级为( )。
admin
2019-08-15
44
问题
在有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年,张学良和杨虎城发动的西安事变()。①是一次具有爱国意义的兵变②民族矛盾激化的结果③检验了中国社会各阶级的抗日态度④促成了抗日民族统一战线初步形成
在平衡二叉树中的每个结点上增设一个Lsize域,其值为它的左子树中的结点个数加1,试写一个时间复杂度为O(logn)的算法,确定树中第k个结点的位置。
给定单链表的结点结构typedefstructnode*link;structnode{intitem,linknext;);将两个升序单链表归并为一个升序单链表。
设结点x和y是二叉树中任意的两个结点,在该二叉树的先序遍历序列中x在y之前,而在其后序遍历序列中x在y之后,则x和y的关系是()。
由元素序列(27,16,75,38,51)构造平衡二叉树,则首次出现的最小不平衡子树的根(即离插入结点最近且平衡因子的绝对值为2的结点)是()。
关于B一树,下列说法不正确的是()。
下列关于并行微程序控制器的说法正确的是()。
当向一棵m阶的B一树作插入操作时,若一个结点中的关键字个数等于(),则必须分裂成两个结点,当向一棵m阶的B一树作删除操作时,若一个结点中的关键字个数等于(),则可能需要同它的左兄弟或右兄弟结点合并成一个结点。
随机试题
实现反射活动的神经结构称为()
女,25岁,扁桃体炎,注射青霉素后1分钟,呼吸急促、发绀,心率130次/分,血压65/40mmHg,抢救药物是
2006年7月15日,A县的新新食品公司与B县的伟达农产品公司订立合同约定,由伟达公司以每公斤2元的价格向新新公司提供50吨花生,合同签订后1个月内交货,交货地点为c县。合同中未订立仲裁条款。至2006年8月20号伟达公司仍未交货,新新公司在不得已的情况下
集料试验中折算成SO3含量来测试的物质是()。
有价证券是指( )。
下列关于房地产开发企业支付的利息表述正确的有()。
导游人员要严守国家机密,时时、事事以国家利益为重。()
《学记》中提出了“道而弗牵,强而弗抑,开而弗达”的教学思想,这体现了教学中的()。
以语言传递为主的教学方法有()
把房地产价格的无理飞涨,_________于中国的老百姓太有钱,那简直是荒谬之极,这样的经济学家应该_________,是否还具有_________的社会良知。填入划横线部分最恰当的一项是()。
最新回复
(
0
)