利用逐点插入建立序列(52,43,73,88,76,18,38,61,45,39)对应的二叉排序树之后，查找元素61要进行(57)次元素间的比较。

admin2010-01-23 47

问题利用逐点插入建立序列(52,43,73,88,76,18,38,61,45,39)对应的二叉排序树之后，查找元素61要进行(57)次元素间的比较。

选项 A、3
B、4
C、6
D、8

答案A

解析利用逐点插入建立二叉排序树是从空树开始，通过查找将每个节点作为一个叶子插入。建立序列(52、43、73、88、76、18、 38、61、45、39)的二叉排序树如图3-14所示。

根据图3-14所示的二叉排序树可知，查找元素61要进行3次元素间的比较。

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

本试题收录于：软件设计师上午基础知识考试题库软考中级分类

软件设计师上午基础知识考试

软考中级

相关试题推荐

在自治系统内部的各个路由器之间，运行的是内部网关协议IGP。早期的IGP叫做(51)，它执行(52)。当网络规模扩大时，该算法使得传送的路由信息太多，增加了网络负载，后来又出现了执行最短路径优先算法的IGP。按照这种协议，每个路由器向网络中的其他路由器发布
下面有关NTFS文件系统优点的描述中，(5)是不正确的。要把FAT32分区转换为NTFS分区，并且保留原分区中的所有文件，不可行的方法是(6)。
四台Linux主机通过图1所示的方式互联起来，则实现PCI与PC4之间互访的步骤为：1．运行(46命令关闭计算机，在PC2与PC3上添加第二块网卡(ethl)，重新启动；2．在PC2与PC3上为第二块网卡分配IP地址，并激活该网络接口，对
为了解决高速CPU与内存之间的速度匹配问题，在CPU与内存之间增加了(2)。
OSI网络管理标准定义了网管的五大功能。比如对每一个被管理对象的每一个属性设置阈值、控制域值检查和告警的功能属于(54)；接收报警信息、启动报警程序、以各种形式发出警报的功能属于(55)；接收告警事件、分析相关信息、及时发现正在进行的攻击和可疑迹象的功能属
下列关于Microsoft管理控制台(MMC)的说法中，错误的是()。
软件质量包含多方面的内容，(7)、(8)、可移植性和可复用性等是较为重要的质量特性。在软件开发中，必须采取有力的措施，以确保软件的质量，这些措施至少应包括(9)、(10)和(11)。
ISDN是由(44)定义的一种网络设备标准。在ISDN的各种设备之间可定义(45)个参考点，其中把网络终端设备和用户终端设备分开的参考点为(46)。若一个大的企业要连入ISDN，要用到一个叫NT2的设备，NT2实际上就是(47)。ISDN网络的构成不包括(
下述任务中，不属于软件工程需求分析阶段的是(10)。
与算术表达式“(a+(b—c))*d”对应的树是(7)。

随机试题

计算机硬件是软件的物质保障。
Whateveryoudo,don’tchallengeachimpanzeenamedAyumutoanumbermemorygame.In2007,Ayumubecamefamousforhislight
鼻咽癌高剂量率近距离腔内后装治疗与外照射协同使用时应
金某可以行使哪些权利?孙某将马牵回去后，发现马鞍完全报废，根本不能使用，要求解除合同，那么以下说法正确的是：
有关冲突规范的表述，错误的是：
常规调节系统中的关键仪表设备有(　　)。
某种材料全年周转额为90000元，资金的周转期为20天，则该材料的存货资金占用量为()元。
股票股息实际上是将当年的留存收益资本化。(　　)
下列有关风险中性原理的说法中，正确的有()。
自行车曾经是中国城乡最主要的交通工具，中国一度被称为“自行车王国”。如今，随着城市交通拥堵和空气污染日益严重，骑自行车又开始流行起来。近来，中国企业家将移动互联网技术与传统自行车结合在一起，发明了一种称为共享单车(sharedbikes)的商业模式。共享

最新回复(0)

利用逐点插入建立序列(52,43,73,88,76,18,38,61,45,39)对应的二叉排序树之后，查找元素61要进行(57)次元素间的比较。

软件设计师上午基础知识考试

软考中级

下面有关NTFS文件系统优点的描述中，(5)是不正确的。要把FAT32分区转换为NTFS分区，并且保留原分区中的所有文件，不可行的方法是(6)。

四台Linux主机通过图1所示的方式互联起来，则实现PCI与PC4之间互访的步骤为：1．运行(46命令关闭计算机，在PC2与PC3上添加第二块网卡(ethl)，重新启动；2．在PC2与PC3上为第二块网卡分配IP地址，并激活该网络接口，对

为了解决高速CPU与内存之间的速度匹配问题，在CPU与内存之间增加了(2)。

下列关于Microsoft管理控制台(MMC)的说法中，错误的是()。

软件质量包含多方面的内容，(7)、(8)、可移植性和可复用性等是较为重要的质量特性。在软件开发中，必须采取有力的措施，以确保软件的质量，这些措施至少应包括(9)、(10)和(11)。

下述任务中，不属于软件工程需求分析阶段的是(10)。

与算术表达式“(a+(b—c))*d”对应的树是(7)。

计算机硬件是软件的物质保障。

Whateveryoudo,don’tchallengeachimpanzeenamedAyumutoanumbermemorygame.In2007,Ayumubecamefamousforhislight

鼻咽癌高剂量率近距离腔内后装治疗与外照射协同使用时应

金某可以行使哪些权利?孙某将马牵回去后，发现马鞍完全报废，根本不能使用，要求解除合同，那么以下说法正确的是：

有关冲突规范的表述，错误的是：

常规调节系统中的关键仪表设备有( )。

某种材料全年周转额为90000元，资金的周转期为20天，则该材料的存货资金占用量为()元。

股票股息实际上是将当年的留存收益资本化。( )

下列有关风险中性原理的说法中，正确的有()。

常规调节系统中的关键仪表设备有(　　)。

股票股息实际上是将当年的留存收益资本化。(　　)