首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
利用逐点插入建立序列(50,72,43,85,75,20,35,45.,65,30)对应的二叉排序树以后,要查找元素30要进行元素间的比较次数是( )。
利用逐点插入建立序列(50,72,43,85,75,20,35,45.,65,30)对应的二叉排序树以后,要查找元素30要进行元素间的比较次数是( )。
admin
2013-07-12
601
问题
利用逐点插入建立序列(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/0VajFFFM
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
利玛窦与李之藻合译的()一书,介绍了西方数学中的算术知识,尤为可贵的是,其传入了中国所没有的西洋笔算法。
氏族公社形成的条件和基本标志是()。
马克思第一次明确论述无产阶级历史使命和无产阶级必须与科学理论相结合思想的著作是()。
简述近代香港问题的形成。
下列选项中不属于一战所带来的后果的是()。
李大钊是在中国传播马克思主义最早的革命先驱者,下列李大钊的著作中,不属于揭开了我国马克思主义宣传的第一页的是()。
我国第一部系统的史学理论著作是()。
下列内容,与垄断组织出现有关的是()。①控制一个或几个部门商品的生产、价格和市场②促进了大工业的发展,在某种程度上适应了生产力发展的需要③干预、控制国家的政治、经济生活④积极向外扩张,从经济上瓜分世界
高度为7的AVL树最少有()个结点。
指令系统字长16位,每个地址码为6位,采用扩展操作码的方式,试设计14条二地址指令,100条一地址指令,100条零地址指令。(1)画出操作码的扩展形式。(2)下图为指令译码逻辑图,其中只给出了二地址指令的译码逻辑,试补全一地址指令和零地址指令的
随机试题
下面的四个IP地址,属于A类地址的是()。
教学评价的评价标准不带随意性,评价方法不带偶然性,评价态度不带主观性,这就是要求教学评价具有()。
试述经济对传播的影响。
简述如何确定专利侵权的赔偿数额。
作为前炎症细胞因子,可刺激内皮细胞分泌趋化因子对中性粒细胞具有趋化和活化作用
护士在给甲肝患者进行健康指导的过程中,应明确甲肝病毒主要通过下列哪种途径排出体外
在质量管理的PDCA循环中,各类检查的内容主要包括()。
劳动者在试用期间被证明不符合录用条件的,用人单位以下做法符合法律规定的有()。
物业经营管理的常规工作包括()。
TheeconomyintheLatinAmericanandCaribbeanregiongrewby________lastyear.
最新回复
(
0
)