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

admin2013-07-12 619

问题利用逐点插入建立序列(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题库学硕统考专业分类

计算机408

学硕统考专业

相关试题推荐

西欧早期资产阶级反封建斗争以反天主教会的方式进行，主要原因是()①天主教会是最有势力的封建主集团②天主教会是封建的精神工具③天主教会日益腐败④近代自然科学的兴起
1965年美国总统经济报告中宣布：“一个不受衰退威胁的繁荣时期，使我们能够防止经济活动下降的时期到来了，我们相信衰退是不可避免的……国家的措施基本上不能够在衰退开始之前予以防止。”下列能够证明报告观点错误的是()
以下不属于国民党控制金融的“四行”的是()。
1901年6月，发表《立宪法议》，首先提出君主立宪要求的是()。
十六国时期的历史，可以划分为前后两个时期，其分界线是()。
1934年9月苏联加入国联，对此说法错误的一项是()。
与前两次工业革命相比，第三次科技革命在能源结构上的主要变化是()
阅读材料，回答以下问题：重庆中央党部，暨中央执监委员诸同志均鉴：今年4月，临时全国代表大会宣言，说明此次抗战之原因，曰：“自塘沽协定以来，吾人所以忍辱负重与倭国周旋，无非欲停止军事行动，采用和平方法，先谋北方各省之保全，再进而谋东北四省问题之合理解决，
设有一个含200个表项的散列表，用线性探查法解决冲突，按关键码查询时找到一个表项的平均探查次数不超过1．5，则散列表项应能够至少容纳的表项的数目是()。

随机试题

()是我国社会主义经济制度的基础。
　　Manydogownerswhotalktotheirdogsareconvincedthattheirwordsarebeingunderstood.It【C1】________theymayberight.A
下列损失不属于海洋运输货物保险合同中平安险承保的责任范围的是：()
个人住房贷款中的组合贷款是指()。
[2014年，第115题]根据《建筑法》规定，对从事建筑业的单位实行资质管理制度，将从事建筑活动的工程监理单位划分为不同的资质等级，监理单位资质等级的划分条件可以不考虑()。
根据《水利水电工程施工质量检验与评定规程》SL176—2007，工程项目质量优良的标准包括()。
《出境通关单》适用于下列哪些情况?()
公安机关、人民检察院在办理刑事案件过程中，依照法律进行的专门调查工作和有关的强制性措施是()。
提出“素丝说”的是()。
“热腾腾”“冷飕飕”这一类词都属于_______形容词。(北京大学)

最新回复(0)

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

计算机408

学硕统考专业

西欧早期资产阶级反封建斗争以反天主教会的方式进行，主要原因是()①天主教会是最有势力的封建主集团②天主教会是封建的精神工具③天主教会日益腐败④近代自然科学的兴起

以下不属于国民党控制金融的“四行”的是()。

1901年6月，发表《立宪法议》，首先提出君主立宪要求的是()。

十六国时期的历史，可以划分为前后两个时期，其分界线是()。

1934年9月苏联加入国联，对此说法错误的一项是()。

与前两次工业革命相比，第三次科技革命在能源结构上的主要变化是()

设有一个含200个表项的散列表，用线性探查法解决冲突，按关键码查询时找到一个表项的平均探查次数不超过1．5，则散列表项应能够至少容纳的表项的数目是()。

()是我国社会主义经济制度的基础。

Manydogownerswhotalktotheirdogsareconvincedthattheirwordsarebeingunderstood.It【C1】________theymayberight.A

下列损失不属于海洋运输货物保险合同中平安险承保的责任范围的是：()

个人住房贷款中的组合贷款是指()。

[2014年，第115题]根据《建筑法》规定，对从事建筑业的单位实行资质管理制度，将从事建筑活动的工程监理单位划分为不同的资质等级，监理单位资质等级的划分条件可以不考虑()。

根据《水利水电工程施工质量检验与评定规程》SL176—2007，工程项目质量优良的标准包括()。

《出境通关单》适用于下列哪些情况?()

公安机关、人民检察院在办理刑事案件过程中，依照法律进行的专门调查工作和有关的强制性措施是()。

提出“素丝说”的是()。

“热腾腾”“冷飕飕”这一类词都属于_______形容词。(北京大学)

　　Manydogownerswhotalktotheirdogsareconvincedthattheirwordsarebeingunderstood.It【C1】________theymayberight.A