首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
利用逐点插入建立序列(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
64
问题
利用逐点插入建立序列(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
学硕统考专业
相关试题推荐
简述蒙古西征的具体过程及其对中亚等地区的影响。(东北师范大学1999年世界中古史真题;南京大学2001年综合卷真题;东北师范大学2002年世界中古史真题)
下列各组条约的时间排列顺序正确的是()①《布列斯特条约》②《色佛尔条约》③《九国公约》④《洛桑条约》
到1869年为止,人类已发现了多少种化学元素()。
南宋理学家()认为一切封建秩序和伦理纲常都是人“本心”所固有的,而不是来自朱熹等人所说的“天理”。他的这一学说被称为“心学”。
中共十六届五中全会提出,建设社会主义新农村的要求是生产发展和()。
西汉时期,张骞第一次出使西域的主要目的是()
关于“尊王攘夷”运动,不正确的说法是()。
中国古代的移民主要有两个大的流向:或者由北方草原内迁人中原,或者由中原迁入江南,这两大迁移最主要的影响是()。
三国时期,魏、蜀、吴灭亡的先后顺序是()。
格拉古兄弟改革的内容和结果是什么?
随机试题
A.基底膜B.螺旋器C.椭圆囊D.半规管E.前庭器官感受机体旋转变速运动的是
构成右下肺门外缘的主要解剖结构是
婴儿期是指
月经先期阴虚血热证的经血特点是
在《绿色施工导则》中,围护材料中门窗不应采用()等材料。
被誉为“地下运河”的我国古代著名水利工程的是()。
检查会场布置的情况应注意的方面有()。
建立企业管理信息系统的基础性工作是首先应该建立企业的【】。
万兆以太网仍保留IEEE802.3标准对以太网最小和最大______的规定。
冯.诺依曼型体系结构中两个重要的概念是
最新回复
(
0
)