首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
利用逐点插入建立序列(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
616
问题
利用逐点插入建立序列(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
学硕统考专业
相关试题推荐
科学技术革命包括三个既有联系又有区别的过程,下列不属于三个过程的是()。
规定了电流、电动势、电阻等概念的物理学家是()。
下列不属于清统治者加强文化专制和思想控制的是()
一战期间,中国民族资本主义迅速发展的主要作用是()。
周王室的两大官僚系统是()。
1993年,中共十四届三中全会上通过了《中共中央关于解决社会主义市场经济体制若干问题的决定》,其内容不包括()
《吕氏春秋》载:“公作则迟,有所匿其力也;分地则速,无所匿其力也。”这条材料反映的实质问题是()。
简述西欧经济一体化的原因、进程和意义。
洪秀全以宗教手段组织起义,主要利用的是()。
论述欧洲一体化进程及其影响。
随机试题
局灶性颅内压增高常出现于
郁证的病位多在()
下列物权中,属于担保物权的是()。
某桥梁工地的简支板梁架设,由专业架梁分包队伍架设。该分包队伍用两台50t履带吊,以双机抬的吊装方式架设板梁。在架设某跨板梁时,突然一台履带吊倾斜,板梁砸向另一台履带吊驾驶室,将一名吊车驾驶员当场砸死,另有一人受重伤。事故发生后,项目经理立即组织人员抢救伤
()是指发行人依照法定程序发行、在一定期限内依据约定的条件可以转换成股份的公司债券。
2017年4月1日,王某与丁某签订了房屋买卖合同,双方约定:王某将其房屋出售给丁某,房价120万元。丁某支付房屋价款后,王某于2017年4月10日向丁某交付了房屋,但双方没有办理产权过户登记。丁某对房屋进行了简单装修,于2017年4月20日将该房屋出租给
下列选项中不正确的说法是________。
喷雾干燥是对固体物料进行的干燥。()
根据下列材料回答下列题。留学出国人数波动最大的时期是()。
EveryyearBerryBros&Rudd,Britain’soldestwinemerchant,issuesapocket-sizedpricelist.Readingoldcopiesmakesamateur
最新回复
(
0
)