首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
利用逐点插入建立序列(50,72,43,85,75,20,35,45,65,30)对应的二叉排序树以后,要查找元素30要进行元素间的比较次数是( )。
利用逐点插入建立序列(50,72,43,85,75,20,35,45,65,30)对应的二叉排序树以后,要查找元素30要进行元素间的比较次数是( )。
admin
2018-08-12
44
问题
利用逐点插入建立序列(50,72,43,85,75,20,35,45,65,30)对应的二叉排序树以后,要查找元素30要进行元素间的比较次数是( )。
选项
A、4
B、5
C、6
D、7
答案
B
解析
利用逐点插入法建立二叉排序树是从空树开始,通过查找,将每个结点作为一个叶子插入。按题目中数据的输入次序建立的二叉排序树如下图所示,查找元素30的比较次数为5次。
转载请注明原文地址:https://www.kaotiyun.com/show/ZcRi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
第一国际成立前,各国无产阶级强烈要求加强国际团结的直接原因是()。
19世纪中期,德意志资产阶级迫切要求实现国家的统一,其首要的目的是()。
下列哪个文件标志着“文化大革命”的发起?()
16世纪中期,德意志资产阶级迫切要求实现国家的统一,其首要的目的是()。
同盟会成立后的第一次大规模的武装起义是()。
1854年,英国外交大臣致函英国驻华公使说:“为了适应外商对农业产品已增加了的需要,新的贸易市场尚待开辟。”1856年,法国外长则指令法国驻华代办强调“商业关系的推广”,并强调“这是一个关系到至高无上权益的问题”。这说明()。
下列描述中,属于冯.诺依曼体系结构的特点是()。①采用流水线技术;②指令和数据均以二进制表示;③存储程序并且存储时不区别数据和指令。
下列选择中,()不是操作系统关心的主要问题。
[*]对应的微指令如下:ADD01XX1010000010XX10010000XX1001001001MOV00XX10100010XX1101001001
已知散列函数为H(key)=key%11,处理冲突的方法为二次探测法,探测的序列为:1,-1,4,-4,…,j2,-j2(j<=m/2)。当di>0时,Hi=(H(key)+di)%m当di<0时,Hi=(H(key)+di+m)%m散列
随机试题
Withanappropriateconjunct:Itrainedheavilylastnight,_______alltheflowersaregone.
根据《建设工程安全生产管理条例》,下列关于施工单位安全生产管理的说法中正确的有()。
保险公司的资金运用不限于( )。
在我国的传统文化中,梅、兰、竹、菊被称为“花中四君子”,它们分别指代了一种高贵的品质或者一类有高贵品质的人。其中,梅代表的是()。
只有棒球打得好的人才能加入棒球协会;所有棒球协会的人都戴着鸭舌帽;有的退休老同志是棒球协会会员;某街道的人都不会打棒球。由此不能断定的一项是()。
与品德有关的人格特征是
Despiteyourbestintentionsandefforts,itis【B1】______:Atsomepointinyourlife,youwillbewrong.【B2】_______canbehar
多少年来,人们习惯于以物价的变动来看社会的稳定和经济情况的好坏,一般情况是商品涨价幅度太大,是经济情况不好的反映,这很快会影响到人们的情绪,会影响到社会的安定。当然,物价并不会一直停留在原来的水平上,不发生任何变化,不过人们还是不希望有大的波动。经济情
Instormytimes,investorslookforsomethingsolidtohangonto—somethinglikegold.TheWorldBankpresidenthimself,Robert
A、Abolishingtheexecutiontorespecthumanrights.B、Trainingprisonerstoworkforthegovernment.C、Allowingprisonerstotal
最新回复
(
0
)