首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
利用逐点插入建立序列(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
34
问题
利用逐点插入建立序列(50,72,43,85,75,20,35,45,65,30)对应的二叉排序树以后,要查找元素30要进行元素间的比较次数是( )。
选项
A、4
B、5
C、6
D、7
答案
B
解析
利用逐点插入法建立二叉排序树是从空树开始,通过查找,将每个结点作为一个叶子插入。按题目中数据的输入次序建立的二叉排序树如下图所示,查找元素30的比较次数为5次。
转载请注明原文地址:https://jikaoti.com/ti/leGjFFFM
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
典型的西欧封建庄园对农民采用的剥削方式是()。
原始群是以()为纽带而组成的社会组织形式。
下列历史事件发生的先后顺序是()。①“铁幕”演说②马歇尔计划③北大西洋公约
在西欧列强海外殖民扩张进程中,各国之间相互争夺海上霸权。18世纪末,英国在争霸中取得胜利的根本原因在于()
二次大战后,主要资本主义国家经历了增长时期,首先开始这个进程的国家是()。
乾隆时期,明确规定了驻藏大臣的地位与达赖班禅同等,并实行“金瓶掣签”制度的文件是()。
西周的官僚制度已经相当完备,官僚机构庞杂,职官名目繁多。周王室的官僚机构分为两大系统,分别是()。
1951年底到1952年春,中国共产党在党政机构工作人员中开展运动的内容是()。
假设系统的所有资源是同类型的,系统中的进程每次申请资源数最多1个,那么,下面列出的4种情况中,()可能发生死锁。情况序号系统中进程数资源总量
某计算机字长8位,采用补码表示小数。若某数真值为一0.1001,则它在该计算机中的机器数形式为()。
随机试题
A.购销记录B.购进记录C.零售业务D.批发业务E.及时报告从事药品批发业务的经营企业,必须建有真实、完整的()。
我国生产的经纬仪按精度分成5个等级,下列经纬仪中,可以进行三等三角测量的仪器有()。
机车车辆无论空、重状态,其上部高度自钢轨顶面的距离不得超过()mm;其两侧最大宽度不得超过()mm。
滞期费
以募集方式设立的股份有限公司,在向社会公众募股时,必须向社会公告招股说明书。招股说明书应载明()。
管理的艺术性体现为()。
①所以消除不平等、消除贫穷饥饿、消除压迫,便是铲除恐怖主义的根本道路②恐怖主义固然可怕,但它既然存在就有其理由③这也是每个共产党人所追求的理想④我,作为一名新世纪的共产主义战士,一名新世纪的大学生,更应当担当起建设祖国,使人民
Therigidhigher-educationbusinessisabouttoexperienceawelcomeearthquake.Traditionaluniversitiesnowfaceanew【C1】____
A、TravelinginSouthAfricatoseekmedicalhelp.B、PromotingawarenessandpreventionofAIDS.C、Visitingclientsandsigningc
Brain-trainingsoftwaremaybeawasteoftime.Peoplewhoplayed"mind-boosting"gamesmadethesamemodestcognitivegainsas
最新回复
(
0
)