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

admin2019-01-30 27

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

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

计算机408

学硕统考专业

相关试题推荐

美国首次提出争夺世界霸权的纲领性文件是()。
“二战”后世界经济发展变化迅速，这种变化主要表现在()。①国际金融体系和贸易体系的形成②国家垄断资本主义的空前发展③形成以美、苏“冷战”为特征的两极格局④科学技术推动生产力发展更为迅速
解放军渡江战役中横渡长江的东西两个攻击点是()。
“钟鸣鼎食”往往用来形容贵族生活。考古发现的青铜乐器“钟”始见于周代遗址，可能存在于()
结合相关历史内容，评价罗斯福新政。
17世纪英国资产阶级革命中，曾利用了古老文件同专制王权作斗争，这一古老文件是（）。
以孙中山为首的革命派和以康有为代表的维新派，是推动近代中国社会变革的两个重要派别。两派主张的主要分歧在于()
拿内存加上外存容量之和与虚拟存储空间相比，其大小关系是()。
描述滑动窗口机制及其作用。比较停止一等待协议，多帧滑动窗口和后退N帧协议，多帧滑动窗口与选择重传协议的区别。
大部分文件系统以硬盘作为文件存储器。某一个文件系统中，其磁盘物理块的大小为512B，有一个文件，包含了590个逻辑记录，每个记录占255B；其中，为检索方便，采用成组法存储，在每个物理块上只存放2个记录。，文件A在该文件目录中的位置如下图所示。

随机试题

下列陶渊明《饮酒(其五)》的词语中，作为全诗纲领的是()
结合材料，回答问题。材料1从党的“十五大”将“公有制为主体，多种所有制经济共同发展”作为社会主义基本经济制度固定下来，到党的“十六大”强调两个“毫不动摇”和“一个统一”，再到党的“十七大”进一步提出“坚持平等保护物权．形成各种所有制经济平等竞争、相互
pH对下列哪项没有影响
统计工作中涉及的国家秘密、商业秘密应当予以保密；个人信息可以予以披露，方便公众查询。()
长江公司系上市公司，属于增值税一般纳税人，适用的增值税税率为17％，适用的所得税税率为25％，所得税采用资产负债表债务法核算。不考虑除增值税、所得税以外的其他相关税费。长江公司按当年实现净利润的10％提取法定盈余公积。长江公司20×3年度所得税汇算清缴于
下列情形中，属于房屋租赁合同自然终止的是()。
(2009年卷二第25题)根据《与贸易有关的知识产权协定》中有关计算机程序和数据汇编的规定，下列说法哪些是正确的?
李廷是校篮球队队长，朱文所有的老乡都是篮球队的。竞技体育学院有几个学生是篮球队的，黄兴和朱文是老乡，竞技体育学院的学生都是二级以上运动员。由此，我们可以知道()。
HowtoWriteaCollegeTermPaper?I.Tip1:Figureoutexactlywhattheprofessorwants.Read【T1】_____verycarefully.【T1】_
　　Withthecontinuedgrowthofonlineteachingsystemsandintegrationofmassiveopenonlinecourses(MOOCS)intohighereducat

最新回复(0)

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

计算机408

学硕统考专业

美国首次提出争夺世界霸权的纲领性文件是()。

“二战”后世界经济发展变化迅速，这种变化主要表现在()。①国际金融体系和贸易体系的形成②国家垄断资本主义的空前发展③形成以美、苏“冷战”为特征的两极格局④科学技术推动生产力发展更为迅速

解放军渡江战役中横渡长江的东西两个攻击点是()。

“钟鸣鼎食”往往用来形容贵族生活。考古发现的青铜乐器“钟”始见于周代遗址，可能存在于()

结合相关历史内容，评价罗斯福新政。

17世纪英国资产阶级革命中，曾利用了古老文件同专制王权作斗争，这一古老文件是（）。

以孙中山为首的革命派和以康有为代表的维新派，是推动近代中国社会变革的两个重要派别。两派主张的主要分歧在于()

拿内存加上外存容量之和与虚拟存储空间相比，其大小关系是()。

描述滑动窗口机制及其作用。比较停止一等待协议，多帧滑动窗口和后退N帧协议，多帧滑动窗口与选择重传协议的区别。

下列陶渊明《饮酒(其五)》的词语中，作为全诗纲领的是()

pH对下列哪项没有影响

统计工作中涉及的国家秘密、商业秘密应当予以保密；个人信息可以予以披露，方便公众查询。()

下列情形中，属于房屋租赁合同自然终止的是()。

(2009年卷二第25题)根据《与贸易有关的知识产权协定》中有关计算机程序和数据汇编的规定，下列说法哪些是正确的?

李廷是校篮球队队长，朱文所有的老乡都是篮球队的。竞技体育学院有几个学生是篮球队的，黄兴和朱文是老乡，竞技体育学院的学生都是二级以上运动员。由此，我们可以知道()。

HowtoWriteaCollegeTermPaper?I.Tip1:Figureoutexactlywhattheprofessorwants.Read【T1】_____verycarefully.【T1】_

Withthecontinuedgrowthofonlineteachingsystemsandintegrationofmassiveopenonlinecourses(MOOCS)intohighereducat

　　Withthecontinuedgrowthofonlineteachingsystemsandintegrationofmassiveopenonlinecourses(MOOCS)intohighereducat