首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
利用逐点插入建立序列(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
27
问题
利用逐点插入建立序列(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
学硕统考专业
相关试题推荐
16世纪中期,德意志资产阶级迫切要求实现国家的统一,其首要的目的是()。
电子计算机的发展经过了:①电子数值积分计算机(ENIAC)②集成电路计算机③大规模集成电路汁算机④晶体管计算机⑤人工智能计算机其先后顺序是()。
我国第一部系统的史学理论著作是()。
论述欧洲一体化的进程及影响。
下列有关元朝民族关系的叙述,不正确的是()。
关于罗马奴隶制,下列说法不正确的是()。
为了限制三帅的权力过大,宋代在中央设立()机构,主管全国的军队调动、训练、供给等事宜。
编写判定给定的二叉树是否是二叉排序树的函数。
荷兰国旗问题:设有一个仅红、白、蓝三种颜色的条块组成的条块序列,请编写一个时间复杂度为O(n)的算法,使得这些条块按红、白、蓝的顺序排好,即排成荷兰国旗图案。
某计算机处理器主频为50MHz,采用定时查询方式控制设备A的I/O,查询程序运行一次所用的时钟周期数至少为500。在设备A工作期间,为保证数据不丢失,每秒需对其查询至少200次,则CPU用于设备A的I/O的时间占整个CPU时间的百分比至少是____。
随机试题
支气管哮喘发作时不出现
血管瘤硬化剂治疗最常用
施工图审查的主要内容包括( )。
现代社会日益复杂,组织的决策越来越难以依靠个人的力量实现,因此现代决策应该更多地运用集体智慧。()
在制订小组工作计划书时,通常要涉及组员“招募计划”这一环节,这里考虑的主要事项有()。
鼓励老年人适当的参加社会活动,与他人保持必要地沟通,最重要的原因是沟通能()。
Itonlytakestenminutes,butreadingyourbabyabedtimestorycouldyieldbenefitsforyearstocome,scientistssaidtoday.
Wheredoestheconversationprobablytakeplace?
It’sMe247PutsYourBankAccountsatYourFingertips!Theemployeesofthebankmakeitpossibleforyoutoaccessyourbank
Businesshasslowed,layoffsmount,butexecutivepaycontinuestoroar—atleastsofar.BusinessWeek’sannualsurveyfindstha
最新回复
(
0
)