利用逐点插入法建立序列(50，72，43，85，75，20，35，45，65，30)对应的二叉排序树以后，查找元素30要进行(10)次元素间的比较。

admin2019-05-23 38

问题利用逐点插入法建立序列(50，72，43，85，75，20，35，45，65，30)对应的二叉排序树以后，查找元素30要进行(10)次元素间的比较。

选项 A、4
B、5
C、6
D、7

答案B

解析首先，利用逐点插入法对给出的序列建立排序二叉树，如图4-11所示。
从图4-11中我们可以看出，要查找元素30，其步骤如下：
(1)首先，要与50比较，因为30＜50，所以进入结点50的左子树；
(2)接着，与43比较，因为30＜43，所以进入结点43左子树；
(3)然后，与20比较，30＞20所以进入结点20的右子树；
(4)再和35比较，因为30＜35，所以进入结点35的左子树；
(5)最后与30比较，结果相等，查找结束。
所以此查找过程要进行5次比较。

转载请注明原文地址:https://kaotiyun.com/show/FfTZ777K

本试题收录于：数据库系统工程师上午基础知识考试题库软考中级分类

数据库系统工程师上午基础知识考试

软考中级

相关试题推荐

随机试题

最新回复(0)

利用逐点插入法建立序列(50，72，43，85，75，20，35，45，65，30)对应的二叉排序树以后，查找元素30要进行(10)次元素间的比较。

数据库系统工程师上午基础知识考试

软考中级

(2008下项管)根据《中华人民共和国合同法》规定，隐蔽工程在隐蔽以前，承包人应当通知______来检查。若其没有及时来检查，承包人可以顺延工程日期，并有权要求赔偿停工等造成的损失。

(2007下项管)在UML提供的图中，(1)用于描述系统与外部系统及用户之间的交互；(2)用于按时间顺序描述对象间的交互。(2)

(2010下项管)当信息系统集成项目进入实施阶段后，一般不使用______对项目进行监督和控制。

(2005上项管)项目小组建设对于项目的成功很重要，因此，项目经理想考察项目小组工作的技术环境如何，有关信息可以在______中找到。

(2009下架构)面向对象的设计模型包含以(1)表示的软件体系结构图，以(2)表示的用例实现图，完整精确的类图，针对复杂对象的状态图和用以描述流程化处理的活动图等。(2)

(2013上项管)把项目看成一个整体，权衡各种要素之间的关系的评估称为项目整体评估。其主要特征可以概括为：整体性、目标性、相关性、动态性，其中相关性是指______。

(2008上软评)______不是可移植性包括的子特性。

访问控制是为了限制访问主体对访问客体的访问权限，从而使计算机系统在合法范围内使用的安全措施，以下关于访问控制的叙述中，()是不正确的。

两个同符号的数相加或异符号的数相减，所得结果的符号位SF和进位标志CF进行(1)运算为1时，表示运算的结果产生溢出。(2006年5月试题1)

假设同时有两个客户向同一账号发出存款请求，该程序会出现什么问题?(100字以内)若用SQL语句编写的存款业务事务程序如下：……STARTTRANSACTION；SETTRANSACTIONISOLATIONLEVELREA

商业银行的主要业务不包括()。

投标人以他人名义投标或者以其他方式弄虚作假，骗取中标的，情节严重的，取消其(　　)投标资格，并予以公告，直至由工商行政管理机关吊销营业执照。

水泥合格证分为（）几种。

在下列各项中，属于财务报表列报构成内容的有()。

角色扮演过程包括()。

目前，“金砖四国”的经济总量大致是美国的一半，在全球金融风暴的当下，虽然经济也遭受影响，但“金砖四国”的实力仍令世界刮目相看，“金砖四国”是指()。

S3C2410采用AHB总线和APB总线构建片上系统。芯片内部的USB设备接口与【61】总线相连，芯片内部的USB主控制器接口与【62】总线相连。

计算机采用【】工作原理。

Therearemoredrugsdispensedforpainthanforanyotherdiseaseonthisplanet.Drugcompaniesenjoyearninghugeprofitsf

Itisgenerallyacknowledgedthatyoungpeoplefrompoorersocioeconomicbackgroundstendtodolesswellinoureducationsyste

利用逐点插入法建立序列(50，72，43，85，75，20，35，45，65，30)对应的二叉排序树以后，查找元素30要进行(10)次元素间的比较。

数据库系统工程师上午基础知识考试

软考中级

(2008下项管)根据《中华人民共和国合同法》规定，隐蔽工程在隐蔽以前，承包人应当通知______来检查。若其没有及时来检查，承包人可以顺延工程日期，并有权要求赔偿停工等造成的损失。

(2007下项管)在UML提供的图中，______(1)用于描述系统与外部系统及用户之间的交互；______(2)用于按时间顺序描述对象间的交互。(2)

(2010下项管)当信息系统集成项目进入实施阶段后，一般不使用______对项目进行监督和控制。

(2005上项管)项目小组建设对于项目的成功很重要，因此，项目经理想考察项目小组工作的技术环境如何，有关信息可以在______中找到。

(2009下架构)面向对象的设计模型包含以______(1)表示的软件体系结构图，以______(2)表示的用例实现图，完整精确的类图，针对复杂对象的状态图和用以描述流程化处理的活动图等。(2)

(2013上项管)把项目看成一个整体，权衡各种要素之间的关系的评估称为项目整体评估。其主要特征可以概括为：整体性、目标性、相关性、动态性，其中相关性是指______。

(2008上软评)______不是可移植性包括的子特性。

访问控制是为了限制访问主体对访问客体的访问权限，从而使计算机系统在合法范围内使用的安全措施，以下关于访问控制的叙述中，()是不正确的。

两个同符号的数相加或异符号的数相减，所得结果的符号位SF和进位标志CF进行(1)运算为1时，表示运算的结果产生溢出。(2006年5月试题1)

假设同时有两个客户向同一账号发出存款请求，该程序会出现什么问题?(100字以内)若用SQL语句编写的存款业务事务程序如下：……STARTTRANSACTION；SETTRANSACTIONISOLATIONLEVELREA

商业银行的主要业务不包括()。

投标人以他人名义投标或者以其他方式弄虚作假，骗取中标的，情节严重的，取消其( )投标资格，并予以公告，直至由工商行政管理机关吊销营业执照。

水泥合格证分为（）几种。

在下列各项中，属于财务报表列报构成内容的有()。

角色扮演过程包括()。

目前，“金砖四国”的经济总量大致是美国的一半，在全球金融风暴的当下，虽然经济也遭受影响，但“金砖四国”的实力仍令世界刮目相看，“金砖四国”是指()。

S3C2410采用AHB总线和APB总线构建片上系统。芯片内部的USB设备接口与【61】总线相连，芯片内部的USB主控制器接口与【62】总线相连。

计算机采用【】工作原理。

Therearemoredrugsdispensedforpainthanforanyotherdiseaseonthisplanet.Drugcompaniesenjoyearninghugeprofitsf

Itisgenerallyacknowledgedthatyoungpeoplefrompoorersocioeconomicbackgroundstendtodolesswellinoureducationsyste

(2007下项管)在UML提供的图中，(1)用于描述系统与外部系统及用户之间的交互；(2)用于按时间顺序描述对象间的交互。(2)

(2009下架构)面向对象的设计模型包含以(1)表示的软件体系结构图，以(2)表示的用例实现图，完整精确的类图，针对复杂对象的状态图和用以描述流程化处理的活动图等。(2)

投标人以他人名义投标或者以其他方式弄虚作假，骗取中标的，情节严重的，取消其(　　)投标资格，并予以公告，直至由工商行政管理机关吊销营业执照。