首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
利用逐点插入建立序列(50,72,43,85,75,20,35,45,65,30)对应的二叉排序树以后,要查找元素30进行元素间的比较次数是( )。
利用逐点插入建立序列(50,72,43,85,75,20,35,45,65,30)对应的二叉排序树以后,要查找元素30进行元素间的比较次数是( )。
admin
2019-07-18
25
问题
利用逐点插入建立序列(50,72,43,85,75,20,35,45,65,30)对应的二叉排序树以后,要查找元素30进行元素间的比较次数是( )。
选项
A、4
B、5
C、6
D、7
答案
B
解析
利用逐点插入法建立二叉排序树是从空树开始,通过查找,将每个结点作为一个叶子插入。按题目中数据的输人次序建立的二叉排序树如下图10—3所示,查找元素30的比较次数为5次。
转载请注明原文地址:https://kaotiyun.com/show/DJCi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
1950年,人民政府开始全面调整工商业,采取了对私营工商业的加工订货、向农民收购土副产品、用协商方式解决劳资纠纷等措施。这些措施的主要任务是()
基辅罗斯国家对居民征税的方式是()。
17世纪英国资产阶级革命中,曾利用了古老文件同专制王权作斗争,这一古老文件是()。
电子计算机的发展经过了:①电子数值积分计算机(ENIAC)②集成电路计算机③大规模集成电路汁算机④晶体管计算机⑤人工智能计算机其先后顺序是()。
关于亚历山大远征,下列说法中错误的是()。
公元9~13世纪是西欧封建庄园的兴盛时期,典型的庄园采用()的剥削方式。
下列对第三次科技革命推动了国际经济格局调整的叙述,不正确的是()。
商朝号称青铜时代,下列叙述不符合当时的历史情况的是()
荷兰国旗问题:设有一个仅红、白、蓝三种颜色的条块组成的条块序列,请编写一个时间复杂度为O(n)的算法,使得这些条块按红、白、蓝的顺序排好,即排成荷兰国旗图案。
设置当前工作目录的主要目的是____。
随机试题
CO2与血红蛋白的氨基结合生成氨基甲酰血红蛋白,调节这一反应的主要因素是
下列哪一支血管不是右冠状动脉的分支
进行性排尿困难是以下哪种疾病最重要的临床表现
作为控制性规划设计,监理工程师质量控制要点有( )。
甲房地产公司根据与乙建筑公司建设工程合同中的仲裁条款,向仲裁委员会申请仲裁。在仲裁过程中,根据《仲裁法》的规定,在下列()情况下,当事人提出仲裁员的回避申请,应当得到准许。
1990年底,上海证券交易所和深圳证券交易所先后成立,标志着我国()市场正式形成。
以公开间接方式发行股票的特点包括()。
阅读下面材料,回答相关问题:Ⅰ.中学课本中介绍了如下实验:把一端弯成螺旋状的铜丝放在酒精灯外焰加热,待铜丝表面变黑后立即把它插入盛有约2mL乙醇的试管里,反复操作几次。Ⅱ.某课外活动小组利用图4装置进行乙醇的催化氧化实验并制取乙醛,图5中铁架台等装置
设随机变量X,Y相互独立,X在区间[0,5]上服从均匀分布,Y服从参数为1的指数分布,令Z=max{X,Y}.(1)求随机变量Z=max(X,Y)的概率密度;(2)计算P(X+Y>1).
Oldagehasalwaysbeenthoughtofastheworstagetobe;butitisnot(11)fortheoldtobeunhappy.Witholdageshouldc
最新回复
(
0
)