利用逐点插入建立序列(50，72，43，85，75，20，35，45，65，30)对应的二叉排序树以后，要查找元素30要进行元素间的比较次数是( )。

admin2017-01-04 33

问题利用逐点插入建立序列(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/rLRi777K

本试题收录于：计算机408题库学硕统考专业分类

计算机408

学硕统考专业

相关试题推荐

简要分析英、法20世纪30年代绥靖法西斯国家的表现及影响。
恺撒内战和独裁期间采取的改革措施及其历史意义。
【《关于正确处理人民内部矛盾的问题》】
《齐民要求.序》中写道：“今采摭经传，爰及歌谣，洵之老成，验之行事，起自农耕，终于醯醢(酱醋)，资生之靡不毕书书；号日《齐民要术》……舍本逐末，贤哲所非……故商贾之事，阙而不录。”这段材料表明作者()。①采取古今资料的编撰原则②
日本决定侵略中国、称霸整个西太平洋地区的纲领是()。
1824～1828年分别用不同的无机物通过不同的途径合成了同一种有机物——尿素，证明了化学定律对有机物和无机物是同样适用的科学家是()。
1920年，苏俄农民中流传着这样的说法：“土地属于我们，面包却属于你们；水属于我们，鱼却属于你们；森林属于我们，木材却属于你们”，它反映的是战时共产主义政策()。
下面关于进程的叙述中，正确的是()。
下列不属于设计实时操作系统的主要追求目标的是()。

随机试题

公开市场业务作用于经济的途径有()。
上消化道穿孔的典型腹部X线检查所见为
气雾剂中的氟利昂（如F12）主要用作（　　）。
甲、乙、丙三人合买了一套机器设备。甲欲以5000元的价格转让自己的份额。丙表示不要，乙未置可否。3个月后，丁愿意购买该份额，甲允诺，并接受了丁交付的5000元款项。此时甲父知道此事也欲购买该份额，甲又与其父签订了转让份额协议。这时乙、丙也分别向甲表示，欲购
荷载效应是外荷载在构件内产生的轴向拉力S。设构件截面积为A，构件材料单位面积的抗拉强度为f1，则构件对轴向拉力的抵抗能力为R=f1*A。我国的设计基准是()。
设计单位提出的工程变更，应经过(　　)的代表签认。
假定利率比股票分红高2％，5月1日上午10点，沪深指数为3600点，沪深300股指期货9月合约价格为3700点，6月合约价格为3650点，投资者认为价差可能缩小，于是买入6月合约，卖出9月合约。5月1日下午2点，9月合约涨至3750点，6月合约涨至3710
【2016上】王老师在化学课上讲到元素周期表中的“镭”元素时，向同学们介绍了“镭”的发现者居里夫人献身科学的事迹，同学们深受教育。这体现了哪一教学原则?()
TheSiloPaulocityhealthservicehaslauncheda42mn-real(US$14.6mn)【C1】______systemtointegratethecity’s756healths
Mostpeoplehaveanintuitive【C1】______ofwhatintelligenceis,andmanywordsintheEnglishlanguagedistinguish【C2】______diff

最新回复(0)

利用逐点插入建立序列(50，72，43，85，75，20，35，45，65，30)对应的二叉排序树以后，要查找元素30要进行元素间的比较次数是( )。

计算机408

学硕统考专业

简要分析英、法20世纪30年代绥靖法西斯国家的表现及影响。

恺撒内战和独裁期间采取的改革措施及其历史意义。

【《关于正确处理人民内部矛盾的问题》】

日本决定侵略中国、称霸整个西太平洋地区的纲领是()。

1824～1828年分别用不同的无机物通过不同的途径合成了同一种有机物——尿素，证明了化学定律对有机物和无机物是同样适用的科学家是()。

1920年，苏俄农民中流传着这样的说法：“土地属于我们，面包却属于你们；水属于我们，鱼却属于你们；森林属于我们，木材却属于你们”，它反映的是战时共产主义政策()。

下面关于进程的叙述中，正确的是()。

下列不属于设计实时操作系统的主要追求目标的是()。

公开市场业务作用于经济的途径有()。

上消化道穿孔的典型腹部X线检查所见为

气雾剂中的氟利昂（如F12）主要用作（ ）。

荷载效应是外荷载在构件内产生的轴向拉力S。设构件截面积为A，构件材料单位面积的抗拉强度为f1，则构件对轴向拉力的抵抗能力为R=f1*A。我国的设计基准是()。

设计单位提出的工程变更，应经过( )的代表签认。

【2016上】王老师在化学课上讲到元素周期表中的“镭”元素时，向同学们介绍了“镭”的发现者居里夫人献身科学的事迹，同学们深受教育。这体现了哪一教学原则?()

TheSiloPaulocityhealthservicehaslauncheda42mn-real(US$14.6mn)【C1】______systemtointegratethecity’s756healths

Mostpeoplehaveanintuitive【C1】______ofwhatintelligenceis,andmanywordsintheEnglishlanguagedistinguish【C2】______diff

气雾剂中的氟利昂（如F12）主要用作（　　）。

设计单位提出的工程变更，应经过(　　)的代表签认。

Mostpeoplehaveanintuitive【C1】ofwhatintelligenceis,andmanywordsintheEnglishlanguagedistinguish【C2】diff