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

admin2010-01-23 26

问题利用逐点插入建立序列(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

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

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

软考中级

相关试题推荐

用户A与用户B通过卫星链路通信时，传播延迟为540ms，假设数据速率是64Kbit/s，帧长4000bit，若采用停等控制协议通信，则最大链路利用率为(22)；若采用后退N帧ARQ协议通信，发送窗口为8，则最大链路利用率可以达到(23)。
通信子网一般由OSI参考模型的(12)。
四台Linux主机通过图1所示的方式互联起来，则实现PCI与PC4之间互访的步骤为：1．运行(46命令关闭计算机，在PC2与PC3上添加第二块网卡(ethl)，重新启动；2．在PC2与PC3上为第二块网卡分配IP地址，并激活该网络接口，对
I/O系统主要有三种方式来与主机交换数据，它们是(6)、(7)和(8)。其中(6)主要用软件方法来实现，CPU的效率低；(7)要有硬件和软件两部分来实现，它利用专门的电路向CPU中的控制器发出I/O服务请求，控制器则(9)转入执行相应的服务程序；(8)主要
软件设计时需要遵循抽象、模块化、信息隐蔽和模块独立原则。在划分软件系统模块时，应尽量做到______。
在下列说法中，(12)是造成软件危机的主要原因。①用户使用不当②软件本身的特点③硬件不可靠④对软件的错误认识⑤缺乏好的开发方法和手段⑥开发效率低
下述任务中，不属于软件工程需求分析阶段的是(16)。
阅读下列说明和C++代码，将应填入()处的字句写在答题纸的对应栏内。【说明】某图像预览程序要求能够查看BMP、JPEG和GIF三种格式的文件，且能够Windows和Linux两种操作系统上运行。程序需具有较好的扩展性以支持新的文件格式和操作系统
Traditional　structured　analysis　techniques　focus　upon　the　flow　of(1)within　a　system.　　Object-oriented　analysis　emphasizes　the　bu
Object-oriented　analysis(OOA)is　a　semiformal　specification　technique　for　the　object-oriented　paradigm.　Object-oriented　analysis

随机试题

全面质量管理的基础工作是什么？
越级上行文的行文条件是（）
国家的征税行为是发挥其()功能。
社会主义市场经济与其他市场经济的共性不仅表现在市场机制对资源配置起基础性作用上，还表现在()等方面。
She’salwaysbeenkindtome—Ican’tjustturn________onhernowthatsheneedsmyhelp.
MEMORANDUMPharmaciaNationalwillnotbeopenonFriday,April17,inobservanceofitsanniversary.Thiswillbeagreatevent
GreatJobOpportunitiesAwaitYouatEMRE!Recognizedasaleadingmanufacturerofhigh-qualitydairyproducts,EMREPASTEURSha
WebelieveintheusefulnessoftheComprehensiveNuclear-Test-BanTreaty(CNTBT)intheoverallprocessofnucleardisarmament,
(1)AmemberoftheClassof2010—whothisseasondonssyntheticcapandgown,listenstotheinspirationalwordsofDavidSouter
A、Shedoesn’thaveafaxmachine.B、Shemayquitherpresentjobsoon.C、Sheistiredofherpresentjob.D、Herphonenumberhas

最新回复(0)

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

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

软考中级

用户A与用户B通过卫星链路通信时，传播延迟为540ms，假设数据速率是64Kbit/s，帧长4000bit，若采用停等控制协议通信，则最大链路利用率为(22)；若采用后退N帧ARQ协议通信，发送窗口为8，则最大链路利用率可以达到(23)。

通信子网一般由OSI参考模型的(12)。

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

软件设计时需要遵循抽象、模块化、信息隐蔽和模块独立原则。在划分软件系统模块时，应尽量做到______。

在下列说法中，(12)是造成软件危机的主要原因。①用户使用不当②软件本身的特点③硬件不可靠④对软件的错误认识⑤缺乏好的开发方法和手段⑥开发效率低

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

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

Object-oriented analysis(OOA)is a semiformal specification technique for the object-oriented paradigm. Object-oriented analysis

全面质量管理的基础工作是什么？

越级上行文的行文条件是（）

国家的征税行为是发挥其()功能。

社会主义市场经济与其他市场经济的共性不仅表现在市场机制对资源配置起基础性作用上，还表现在()等方面。

She’salwaysbeenkindtome—Ican’tjustturn________onhernowthatsheneedsmyhelp.

MEMORANDUMPharmaciaNationalwillnotbeopenonFriday,April17,inobservanceofitsanniversary.Thiswillbeagreatevent

GreatJobOpportunitiesAwaitYouatEMRE!Recognizedasaleadingmanufacturerofhigh-qualitydairyproducts,EMREPASTEURSha

WebelieveintheusefulnessoftheComprehensiveNuclear-Test-BanTreaty(CNTBT)intheoverallprocessofnucleardisarmament,

(1)AmemberoftheClassof2010—whothisseasondonssyntheticcapandgown,listenstotheinspirationalwordsofDavidSouter

A、Shedoesn’thaveafaxmachine.B、Shemayquitherpresentjobsoon.C、Sheistiredofherpresentjob.D、Herphonenumberhas

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

Object-oriented　analysis(OOA)is　a　semiformal　specification　technique　for　the　object-oriented　paradigm.　Object-oriented　analysis　