首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
利用逐点插入建立序列(50,72,43,85,75,20,35,45.,65,30)对应的二叉排序树以后,要查找元素30要进行元素间的比较次数是( )。
利用逐点插入建立序列(50,72,43,85,75,20,35,45.,65,30)对应的二叉排序树以后,要查找元素30要进行元素间的比较次数是( )。
admin
2013-07-12
622
问题
利用逐点插入建立序列(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/prxi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
利玛窦与李之藻合译的()一书,介绍了西方数学中的算术知识,尤为可贵的是,其传入了中国所没有的西洋笔算法。
我国第一部系统的史学理论著作是()。
中国古代的移民主要有两个大的流向:或者由北方草原内迁人中原,或者由中原迁入江南,这两大迁移最主要的影响是()。
简述清代秘密立储制的操作并作出评价。
【伊壁鸠鲁】中国人民大学2015年世界通史真题
【萧规曹随】华东师范大学2003年中国古代史真题;南京大学2003年中国古代史真题;中国人民大学2003年中国古代史真题;南京大学2014年中国古代史真题
1988年起,苏联民族矛盾激化,民族分离运动加剧,第二次较大规模的民族冲突是()。
十六国时期的历史,可以划分为前后两个时期,其分界线是()。
隋在统一全国的过程中,平定江南是一个重要的部分,帮助完成岭南一带平定的是()
某二叉树的先序和后序序列正好相反,则该二叉树一定是()。
随机试题
“引导幼儿初步了解自己身体主要部位的特征和功能,初步懂得自我保护”是()的社会教育目标。
TheodoreDreiserbelongedtotheschoolofliterary______whichemphasizedheredityandenvironmentasimportantdeterministic
浆细胞的特征是
下列关于上颌第一前磨牙描述正确的是
年距增长速度是年距增长量与去年的发展水平之比。()
投资者教育的内容包含(),这几方面相辅相成。 Ⅰ.心理素质教育 Ⅱ.投资决策教育 Ⅲ.资产配置教育 Ⅳ.权益保护教育
辛公司于2004年7月1日发行2年期、面值总额为1800万元的债券,债券票面年利率为4%,发行收入总额为2100万元,到期一次还本付息,溢价按直线法摊销。假定辛公司没有其他应付债券业务。在检查辛公司应付债券业务在2005年12月31日资产负债表中填列是否正
简述课外活动的组织形式。
PPP是面向字节的,所有的PPP帧的长度都是整数字节。()
民事诉讼参与人包括()。
最新回复
(
0
)