首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
利用逐点插入建立序列(50,72,43,85,75,20,35,45.,65,30)对应的二叉排序树以后,要查找元素30要进行元素间的比较次数是( )。
利用逐点插入建立序列(50,72,43,85,75,20,35,45.,65,30)对应的二叉排序树以后,要查找元素30要进行元素间的比较次数是( )。
admin
2013-07-12
29
问题
利用逐点插入建立序列(50,72,43,85,75,20,35,45.,65,30)对应的二叉排序树以后,要查找元素30要进行元素间的比较次数是( )。
选项
A、4
B、5
C、6
D、7
答案
B
解析
利用逐点插入法建立二叉排序树是从空树开始,通过查找,将每个结点作为一个叶子插入。按题目中数据的输入次序建立的二叉排序树如下图所示,查找元素30的比较次数为5次。
转载请注明原文地址:https://kaotiyun.com/show/prxi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
一战期间,中国民族资本主义迅速发展的主要作用是()。
二战后的半个世纪中,资本主义各国经济史上的五个周期阶段。
建立帝国财政收支总账和元首金库,直接控制和调节全国财政收支的是()。
系统总结了6世纪以前黄河中下游地区农牧业生产经验的著作是()。
【制宪国大】中国人民大学2013年历史学综合真题;南开大学2013年中国历史真题;南开大学2014年中国历史真题
近代中国各派军阀的共同点有()①始终打着维护共和制度的旗号②利用中央政权排斥异己③都试图夺取中央政权④以帝国主义列强为靠山
—棵二叉树的后序遍历序列为DABEC,中序遍历序列为DFBAC,则先序遍历序列为()。
给定页面请求序列RS=cadbebabcd,页框为4,起始为空,写出LRU页面置换过程。
下图所示为双总线结构机器的数据通路,IR为指令寄存器,PC为程序计数器(具有自增功能),M为主存(受R/W信号控制),AR为地址寄存器,DR为数据缓冲寄存器,ALU由加、减控制信号决定完成何种操作,控制信号G控制的是一个门电路。另外,线上标注有小圈表示有控
(将关键字序列(7、8、30、11、18、9、14)散列存储到散列表中。散列表的存储空间是一个下标从0开始的一维数组,散列函数为H(key)=(keyx3)MOD7,处理冲突采用线性探测再散列法,要求装填(载)因子为0.7。分别计算等概率情况下查找成功
随机试题
惊厥性全身性癫痫持续状态静脉注射苯妥英钠时,每分钟注射速度不应大于
各位领导、老师,先生、女士们:大家假期好!通过与师范大学教育学院领导几次沟通、研究,我们如期举办了这次教育教学理论培训活动,我代表主办方诚挚欢迎来自我们地区各所学校的名优教师前来倾听专家的讲座。希望通过我们的鼎力相助,大家抓住机遇,提高理论素养
腰痛兼见寒湿者,可配穴为
经审批可以在大众传播媒介进行广告宣传的是不需要凭执业医师或执业助理医师处方即可自行判断,购买和使用的是
我国非技术劳动力的影子工资换算系数在()之间。
背景材料: 某公路一级施工企业进行某高速公路合同段的施工。在其编制的施工组织设计中包括施工平面布置图,从图中反映了该工程的以下内容: (1)原有地形和地貌; (2)沿线的生产、行政、生活等区域的规划及其设施; (3)沿线的便道、便桥及其他
世界贸易组织的决策可分为协商一致决策和投票决策两种形式。()
商业银行应对理财顾问服务和综合理财服务制定相同的管理规章制度。()
TheWarsofRoseswasendedby______whodestroyedtheforcesofthetwosidesofthewars,andthefeudalbasisofsocietywasc
HowtoBuildTeamSpiritandGetBestSalesPerformanceA)Itisawell-knownfactthatanorganisationcanachieveagreatersuc
最新回复
(
0
)