首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
利用逐点插入建立序列(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
20
问题
利用逐点插入建立序列(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://jikaoti.com/ti/inGjFFFM
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
系统地阐明道家思想的著作《淮南鸿烈》,也叫《淮南子》,是汉武帝时()集宾客写成的。《淮南子》问世时,黄老思想在政治上已不占支配地位了。
下列选项中,不属于“文革”中对“左”倾错误进行纠正的是()
下列有关元朝民族关系的叙述,不正确的是()。
到1869年为止,人类已发现了多少种化学元素()。
下面对官渡之战的表述正确的是()。
下列有关俄国农奴制改革的表达,不正确的是()。
下列关于马略军事改革的叙述,不正确的是()。
编写判定给定的二叉树是否是二叉排序树的函数。
若二叉树的前序序列为DABCEFG,中序序列为BACDFGE,则其层次序列为()。
有n个生产者进程向1个有限的缓冲区不断地发送消息,这些消息通过缓冲区分发到m个消费者,缓冲区的大小只可以存放1条消息。生产者和消费者的工作遵循如下规则:(1)生产者和消费者对缓冲区的访问互斥;(2)对每1条放入缓冲区的消息,所有消费者都
随机试题
某工厂建一排污无盖的长方体,其体积为V,底面每平方米造价为a元,侧面每平方米造价为b元,为使其造价最低,其长、宽、高各应为多少?
关于T型管引流的护理说法正确的是
A.轻度精神发育迟滞B.儿童孤独症C.中度精神发育迟滞D.儿童多动症E.儿童精神分裂症患儿,男,7岁。因不能入学由母亲带来心理门诊。母亲诉2周岁时患儿聪明伶俐,2岁半以后无明显原因开始不愿说话,及至5岁时几乎一天不说话,从不与父母有交流,就连父
人民币是我国的法定货币,支付我国境内的一切公共的和私人的债务,任何单位或个人均不能拒收。( )
作为一名即将走上教师岗位的新教师,你认为教师应该具备的学科专业素养是什么?
数字鸿沟:是指在全球数字化进程中,不同国家、地区、行业、企业、社区之间,由于对信息、网络技术的拥有程度、应用程度以及创新能力的差别而造成的信息落差的趋势。根据上述定义,下列现象属于数字鸿沟的是()。
某公司的员工中,拥有本科毕业证、计算机登记证、汽车驾驶证的人数分别为130,110,90.又知只有一种证的人数为140,三证齐全的人数为30,则恰有双证的人数为
韩先生为了寻找曾经帮助他的司机,向新闻媒体提供了他记得的车牌信息,韩先生看到的车牌号为“晋BM****”,最后一位是字母,其他三位全是奇数,且数字逐渐变大,那么符合要求的车牌有().
Notwoeconomiccrisesareidentical.Butthesamequestionsrecur.Howdidwegetintothismess?Howcanwegetoutofit?How
WhatdoIwant?It’sreallyavery【C1】______question:yetmanyofusarenotsure.【C2】______itdoesn’thavetobeallthatdif
最新回复
(
0
)