首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
利用逐点插入建立序列(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
46
问题
利用逐点插入建立序列(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/rLRi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
简述士族的源流和在西晋的发展过程。
我国发明生铁冶炼技术是在()。
1947年,苏联一些农村的干部和群众,为了调动广大群众生产积极性,在管理制度方面进行改革,其主要措施是()。
与前两次工业革命相比,第三次科技革命在能源结构上的主要变化是()
“一战”后,协约国与奥地利签订的确认奥匈帝国解体的文件是()。
阅读史料回答以下问题:天既哀大地生人之多艰,黑帝乃降精而救民患,为神明,为圣王,为万世作师,为万民作保,为大地教主。生于乱世,乃据乱世而立三世之法,而垂精太平。乃因其所生之国,而立三世之义,而注意于大地远近、大小若一之大一统。乃立元以统天,以天为
阅读史料回答以下问题:天既哀大地生人之多艰,黑帝乃降精而救民患,为神明,为圣王,为万世作师,为万民作保,为大地教主。生于乱世,乃据乱世而立三世之法,而垂精太平。乃因其所生之国,而立三世之义,而注意于大地远近、大小若一之大一统。乃立元以统天,以天为
赋税是我国古代国家宏观管理经济的重要手段。 据此回答问题:乾隆年间的税种有()
《萨利克法典》提及法兰克人的一项犯罪申诉习惯。即任何必须以汤釜神判法,判定犯罪嫌疑人要用右手从沸水中取出指定物品,这表明当时法兰克王国
对三国鼎立局面的形成起到关键性作用的战役是()。
随机试题
下列各句中均有词类活用,找出这些词语,并说明活用后表示的意义。四境盈壘,道殣相望,盗賊司目,民無所放。
A.食道癌B.大肠癌C.胃癌D.胰腺癌E.肝癌
德育过程
A.波摩那群B.黄疸出血群C.犬型D.秋季热群E.七日热群
A.右心室容量负荷过重B.心脏舒张受限C.左心室容量负荷过重D.右心室压力负荷过重E.机械性静脉淤血状态下列病例发生心力衰竭时属于哪项机制:女性,22岁。诊断为先心动脉导管未闭。近1周来气急,伴不能平卧
红外线疗法注意事项中错误的是
当仲裁委员会依法对合同争议作出裁决后,若一方当事人不执行此裁决,则另一方当事人有权请求( )。
金融机构在银行间市场发行金融债必须获得()的行政许可。
在Word2003中,若以只读方式打开一个文档,并对其修改后进行保存,则应使用“文件”菜单中的命令()。
若存在一个网络数据库应用系统,其中一台计算机A存有DBMS软件、所有用户数据和应用程序,其余各结点作为终端通过通信线路向A发出数据库应用请求,这种方式属于______。A)集中式数据库体系结构B)主从式数据库体系结构C)分布式数据库体系结构D
最新回复
(
0
)