首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
利用逐点插入建立序列(50,72,43,85,75,20,35,45,65,30)对应的二叉排序树以后,要查找元素30要进行元素间的比较次数是( )。
利用逐点插入建立序列(50,72,43,85,75,20,35,45,65,30)对应的二叉排序树以后,要查找元素30要进行元素间的比较次数是( )。
admin
2019-01-30
50
问题
利用逐点插入建立序列(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/yzCi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
1543年,发表了解剖学专著《人体结构》的是()。
抗日战争期间,日本将沦陷区的许多矿产业、钢铁业等交给日本公司管理,其名义是()。
下列历史事件发生的先后顺序是()。①“铁幕”演说②马歇尔计划③北大西洋公约
8世纪中期,控制东自黑龙江,西到阿尔泰山广大地区的民族是()。
为了加强对地方的控制,唐太宗根据山川形势,把全国划分成10个(),经常派官员监察地方官吏。
科举是一种读书、应考、任官三位一体的选官方法,其中的进士科始创于()。
设计一个算法求图的中心点。设v是有向图G的一个顶点,把v的偏心度定义为:MAX{从w到v的最短距离|w属于V(G))如果v是有向图G中具有的最小偏心度的顶点,则称顶点v是G的中心点。
高度为4的4阶B树最多可容纳()个关键字(根是第1层)。
一台模型机共有7条指令,主频25MHz,各指令的使用频率与CPI如下表所示,该机有8位和16位两种指令字长,采用2—4扩展操作码。8位字长指令为寄存器一寄存器(R—R)二地址类型,16位字长指令为寄存器~存储器(R—M)二地址变址类型(地址码范围在一12
如下图所示的AOE网,求:完成此工程最少需要多少天(设边上权值为天数)?
随机试题
简述经济因素中宏观因素与微观因素的含义。
栓剂的制备方法有
某医院未经批准新设医疗美容科,从外地聘请了一位退休外科医师担任主治医师,该院的行为的性质属于()
关于我国宪法的修改,下列哪一说法是错误的?(2010年卷一23题)
背景资料:某机电工程安装公司(以下简称A公司)总承包了某石化装置安装工程的施工任务。装置施工的主要内容包括:28台重30~80t的机电设备吊装、安装;油、气和其他介质的工艺及系统管道4500m安装、组对、焊接;电气仪表工程、给水排水工程及防腐绝热工程施工
在下列命题中,包含辩证法思想的有()。
联系我国法治建设的实际,论述建设中国特色的社会主义法治体系。
Thereisnomarketwithoutincome,andtheyouthsegmentqualifiesonthisimportantdimension.Theirspendingreachedabout$55
"ThehighestmeritweascribetoMoses,Plato,andMilton,"saysEmerson,"isthattheysetatnoughtbooksandtraditions,and
A、Theyquotethebestpriceinthemarket.B、Theymanufactureandsellofficefurniture.C、Theycannotdeliverthesteelsheets
最新回复
(
0
)