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

admin2010-01-23 25

问题利用逐点插入建立序列(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://kaotiyun.com/show/XexZ777K

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

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

软考中级

相关试题推荐

在自治系统内部的各个路由器之间，运行的是内部网关协议IGP。早期的IGP叫做(51)，它执行(52)。当网络规模扩大时，该算法使得传送的路由信息太多，增加了网络负载，后来又出现了执行最短路径优先算法的IGP。按照这种协议，每个路由器向网络中的其他路由器发布
在自治系统内部的各个路由器之间，运行的是内部网关协议IGP。早期的IGP叫做(51)，它执行(52)。当网络规模扩大时，该算法使得传送的路由信息太多，增加了网络负载，后来又出现了执行最短路径优先算法的IGP。按照这种协议，每个路由器向网络中的其他路由器发布
对欲访问特定信息的发起者的身份或者对传送的报文完整性进行合法性审查或核实的行为称为(50)。在日常生活中，我们可以用手写签名来防止否认的发生。在计算机通信中，要解决这类问题，可采用的方法是(51)。关于客户/服务器应用模式，说法正确的是(52)。在理论上，
在计算机指令系统中，通常采用多种确定操作数的方式。当操作数直接给出时，这种寻址方式叫作(2)；当操作数的地址由某个指定的变址寄存器的内容与位移量相加得到时，叫作(3)；如果操作数的地址是主存中与该指令地址无关的存储单元的内容，叫作(4)。
在OSI参考模型中，物理层的功能是(25)等。实体在一次交互作用中传送的信息单位称为(26)，它包括(27)两部分。上下邻层实体之间的接口称为服务访问点(SAP)，网络层的服务访问点也称为(28)，通常分为(29)两部分。
在网络体系结构中，第N层协议利用(24)提供的服务向(25)提供服务，对等实体是指(26)，数据在同一个系统自上层传到下层，这种数据格式称为(27)，某层实体接收到上层传来的数据后，一般要(28)才能使接收方知道如何处理。
接收告警事件、分析相关信息、及时发现正在进行的攻击等事件的捕捉和报告操作是由管理代理通过SNMP的(46)报文传输给管理进程的。
软件质量包含多方面的内容，(7)、(8)、可移植性和可复用性等是较为重要的质量特性。在软件开发中，必须采取有力的措施，以确保软件的质量，这些措施至少应包括(9)、(10)和(11)。
Traditional　structured　analysis　techniques　focus　upon　the　flow　of(1)within　a　system.　　Object-oriented　analysis　emphasizes　the　bu
Data　mining　is　an(66)research　field　in　database　and　artificial　intelligence.　In　this　paper,　the　data　mining　techniques　are　intro

随机试题

甲状腺可分为左、右①____________和中间的②____________。甲状腺峡部位于③____________气管软骨环的前方。
关于血清肌酐哪一项是错误的【】
女性，35岁，外伤后患肢垂腕畸形，各指间、掌指关节不能伸直，拇指不能伸直，手背桡侧皮肤感觉麻木，考虑哪条神经损伤
生产经营单位主要负责人未履行《安全生产法》规定的安全生产管理职责，导致发生生产安全事故，尚不够刑事处罚的，给予撤职处分或者处二万元以上二十万元以下的罚款，并在______年内不得担任任何生产经营单位的主要负责人。
下列描述国民生产总值和国内生产总值的公式，正确的是()。
质量管理体系中的外部审核包括()。
根据《天津市民政局、市财政局、市人力社保局、市残联关于完善分类救助有关政策的通知》(津民发[2017]11号)，对有（）的家庭，在申请低保和低收入家庭救助时，将家庭收入按城乡低保标准的100％扣除。
要想让机器具有智能，必须让机器具有知识。因此，在人工智能中有一个研究领域，主要研究计算机如何自动获取知识和技能，实现自我完善，这门研究分支学科叫()。
BeingthinornotNowomancanbetoorichortoothin.ThissayingoftenattributedtothelateDuchessofWindsorembodies
　　MostWestAfricanlorriesarenotinwhatonewouldcallthefirstflushofyouth,andIhadlearntbybitterexperiencenott

最新回复(0)

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

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

软考中级

在OSI参考模型中，物理层的功能是(25)等。实体在一次交互作用中传送的信息单位称为(26)，它包括(27)两部分。上下邻层实体之间的接口称为服务访问点(SAP)，网络层的服务访问点也称为(28)，通常分为(29)两部分。

在网络体系结构中，第N层协议利用(24)提供的服务向(25)提供服务，对等实体是指(26)，数据在同一个系统自上层传到下层，这种数据格式称为(27)，某层实体接收到上层传来的数据后，一般要(28)才能使接收方知道如何处理。

接收告警事件、分析相关信息、及时发现正在进行的攻击等事件的捕捉和报告操作是由管理代理通过SNMP的(46)报文传输给管理进程的。

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

Traditional structured analysis techniques focus upon the flow of(1)within a system. Object-oriented analysis emphasizes the bu

Data mining is an(66)research field in database and artificial intelligence. In this paper, the data mining techniques are intro

甲状腺可分为左、右①____________和中间的②____________。甲状腺峡部位于③____________气管软骨环的前方。

关于血清肌酐哪一项是错误的【】

女性，35岁，外伤后患肢垂腕畸形，各指间、掌指关节不能伸直，拇指不能伸直，手背桡侧皮肤感觉麻木，考虑哪条神经损伤

下列描述国民生产总值和国内生产总值的公式，正确的是()。

质量管理体系中的外部审核包括()。

根据《天津市民政局、市财政局、市人力社保局、市残联关于完善分类救助有关政策的通知》(津民发[2017]11号)，对有（）的家庭，在申请低保和低收入家庭救助时，将家庭收入按城乡低保标准的100％扣除。

要想让机器具有智能，必须让机器具有知识。因此，在人工智能中有一个研究领域，主要研究计算机如何自动获取知识和技能，实现自我完善，这门研究分支学科叫()。

BeingthinornotNowomancanbetoorichortoothin.ThissayingoftenattributedtothelateDuchessofWindsorembodies

MostWestAfricanlorriesarenotinwhatonewouldcallthefirstflushofyouth,andIhadlearntbybitterexperiencenott

Traditional　structured　analysis　techniques　focus　upon　the　flow　of(1)within　a　system.　　Object-oriented　analysis　emphasizes　the　bu

Data　mining　is　an(66)research　field　in　database　and　artificial　intelligence.　In　this　paper,　the　data　mining　techniques　are　intro

甲状腺可分为左、右①和中间的②。甲状腺峡部位于③气管软骨环的前方。

　　MostWestAfricanlorriesarenotinwhatonewouldcallthefirstflushofyouth,andIhadlearntbybitterexperiencenott