首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
利用逐点插入建立序列(50,72,43,85,75,20,35,45,65,30)对应的二叉排序树以后,要查找元素30要进行元素间的比较次数是( )。
利用逐点插入建立序列(50,72,43,85,75,20,35,45,65,30)对应的二叉排序树以后,要查找元素30要进行元素间的比较次数是( )。
admin
2017-01-04
51
问题
利用逐点插入建立序列(50,72,43,85,75,20,35,45,65,30)对应的二叉排序树以后,要查找元素30要进行元素间的比较次数是( )。
选项
A、4
B、5
C、6
D、7
答案
B
解析
利用逐点插入法建立二叉排序树是从空树开始,通过查找,将每个结点作为一个叶子插入。按题目中数据的输入次序建立的二叉排序树如下图所示,查找元素30的比较次数为5次。
转载请注明原文地址:https://www.kaotiyun.com/show/rLRi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
简要分析英、法20世纪30年代绥靖法西斯国家的表现及影响。
简要概括老子的思想。
简述苏联高度集中的经济政治体制的主要特征。
以下内容不属于中国共产党为解决中西部落后问题,巩固发展国防事业而采取的三线建设的是()。
1962~1964年,美国社会学家()经过调查,提出了“人的现代化是国家现代化必不可少的因素”的观点。
近代中国第一个系统介绍西方思想与文化名著的翻译家和启蒙思想家是()。
在20世纪60年代末,日本发展成为资本主义世界第二号经济强国的诸多因素中,不包括()。
试述西欧城市兴起的原因、方式及其影响。
太平天国作为几千年来农民运动的高峰,所遇到的历次农民运动中不曾有过的新情况是(
某激光打印机每分钟打印20页,每页4000字符,相应的设备驱动程序一次输出一个字符,采用中断方式,CPU处理每次中断需50微秒,则CPU用于打印的开销是()。
随机试题
关于土的颗粒分析试验、酸碱度试验、烧失量试验、有机质含量试验方法,请回答以下问题。土的酸碱度试验需要用到的试剂有()。
古代人对年龄的称谓有一些专用词。表达“女子成年之时”意思的专用词是()。
A.肾动脉狭窄B.嗜铬细胞瘤C.原发性醛固酮增多症D.库欣综合征E.主动脉狭窄下列各病例最可能的诊断为男性,20岁。右上肢血压180/100mmHg,左上肢175/95mmHg,右下肢150/85mmHg,左下肢145/80mmHg
心动周期中主动脉血压最高值称为收缩压和舒张压之差称为
某出租写字楼只要出租率高,就说明该物业的管理水平高。()
根据《建筑施工场界噪声限值(GB12523--90)规定,推土机在夜间施工时的施工噪声应控制在()dB(A)以内。
下列选项中,不属于民法平等原则内容的是( )。
期货交易与场内期货期权交易的相同之处是()。[2009年11月真题]
Itseemsthatlivinggreenis____easyandaffordable.Asmallstepmakesabigdifference.
标志着中国共产党人在新的时代条件下伟大觉醒的是()
最新回复
(
0
)