首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
利用逐点插入建立序列(50,72,43,85,75,20,35,45,65,30)对应的二叉排序树以后,要查找元素30要进行元素间的比较次数是( )。
利用逐点插入建立序列(50,72,43,85,75,20,35,45,65,30)对应的二叉排序树以后,要查找元素30要进行元素间的比较次数是( )。
admin
2014-07-18
30
问题
利用逐点插入建立序列(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/04xi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
以德国宗教改革为例分析宗教改革产生的原因和作用。
彻底肃清氏族制残余,标志雅典国家的正式形成的事件是()。
美国总统提出“十四点原则”的实际目的是()
秦朝修建的工程中,沟通了中原与岭南经济文化交流的是()
下列对春秋时期各国称霸的顺序描述错误的选项是()
《凡尔赛和约》中,战胜国以何种方式处置德国的全部海外殖民地?()。
洪秀全以宗教手段组织起义,主要利用的是()。
论述15世纪以后美洲作物在中国和欧洲的传播及影响。(2013年统考真题)
试结合新民主主义革命不同历史时期的历史实际,阐述中国共产党在处理同资产阶级复杂关系问题上的做法、结果及其历史经验。
已知某CPU有16根地址线、8根数据线,并用MREQ作为访存控制信号(低电平有效)。现有下列存储芯片:1K×4位ROM、2K×4位ROM、4K×8位ROM、4K×8位RAM、8K×4位RAM、8K×8位RAM和非门、与非门、或非门若干,如下图所
随机试题
A、高血压和脑动脉硬化B、先天性脑动脉瘤C、脑动脉粥样硬化D、休克E、心脏病蛛网膜下腔出血最常见的病因是
釉牙本质界的形态特点是
下列哪项不是肝郁型不孕症的常见病证
12岁,女孩,发热,双膝关节肿痛1个月,心尖区吹风性Ⅱ~Ⅲ级收缩期杂音,血沉第一小时50mm/h,心电图:P-R间期0.15s,RBC300×1012/L。可能诊断
【背景资料】某施工单位承担某机电工程项目设备安装。建设单位将一台不能立即安装的大型机组运至施工单位工程现场的大型机械设备临时摆放场地存放,交与施工单位管理。搬运过程无设备管理人员参加,未进行设备配件的进出库清点、验收。机组下面铺垫道木,上面用防雨
在评定量表中,通过缩小分数的分布范围而使评定的信度和效度降低的误差主要包括()。
清初“四王”派分为两种,即__________、__________为一种;__________、__________为一种。
下列关于听觉的共鸣理论,描述正确的有()
Peanutsareoneoftheworld’smostnutritiousfoods.Peanutscontainpoundtopoundmoreprotein,vitamins,and【S1】____
Youcantelltheageofatreeby【B1】______itsrings,buttheserecordsofatree’slifereallysayalotmore.Scientistsare
最新回复
(
0
)