首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
在有n个结点且为完全二叉树的二叉排序树中查找一个键值,其平均比较次数的数量级为( )。
在有n个结点且为完全二叉树的二叉排序树中查找一个键值,其平均比较次数的数量级为( )。
admin
2017-01-04
56
问题
在有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
学硕统考专业
相关试题推荐
分析商代的阶级关系。
西欧早期资产阶级反封建斗争以反天主教会的方式进行,主要原因是()①天主教会是最有势力的封建主集团②天主教会是封建的精神工具③天主教会日益腐败④近代自然科学的兴起
葡萄牙、西班牙最早走上殖民征服道路,从政治上来说是由于()
晚清时期清帝年号的正确排序是()
共产国际“七大”决定加强各国共产党的自主性,主要是由于()。
《道威斯计划》的实施所产生的直接结果是()。
凡尔赛体系是由一系列条约组成的,其中战胜国与匈牙利签订的条约为()。
下列国家中不是不结盟运动发起者的是()。
关于分页系统,回答下列问题:(1)在页表中,哪些数据项是为实现换页而设置的?(2)设某系统为每个作业进程分配3个内存块,某作业进程在运行访问中的轨迹为1,4,3,1,6,8,1,且每一页都是按请求装入的。问:先进先出页面置换算法(FIF
请利用队列的基本操作写出判定一棵二叉树是否为完全二叉树的算法。要求以二叉链表作为二叉树的存储结构。函数原型为:intIsFull_Bitree(BitreeT)。
随机试题
工业反应器的设计评价指标有:a、转化率;b、选择性;c、()。
设某种器件的使用寿命(单位:小时)服从指数分布,平均使用寿命为20小时,具体使用时,当一个器件损坏后立即更换一个新器件,如此继续,假定一年内需用2000个工作小时.(1)求100个这样的器件够用一年的概率;(2)要以95%的把握够用一年,至少需要多少个
伯基特淋巴瘤的特点是
咯血出血
现行的《环境空气质量标准》关于各项污染物数据统计的有效性规定中,日平均采样时间至少为12h的污染物是()。
案例2012年6月6日B炼油厂油罐区的2号汽油罐发生火灾爆炸事故,造成1人死亡、3人轻伤,直接经济损失420万元。该油罐为拱顶罐,容量200m3。油罐进油管从罐顶接入罐内,但未伸到罐底。罐内原有液位计,因失灵已拆除。2012年5月20日,油罐完
企业下列活动中,属于经营活动产生的现金流量有()。【2006年考试真题】
()应妥善保管证券执业证书申请人的书面申请表及有关材料。
A、 B、 C、 D、 A
A、Shewasusingthewrongpaint.B、Shehasrunoutofpaintbrushes.C、Shedoesn’tfeellikegoingtoclass.D、Shehasdroppedo
最新回复
(
0
)