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

admin2010-01-23 21

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

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

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

软考中级

相关试题推荐

IEEE802.11定义了无线局域网的两种工作模式，其中(45)模式是一种点对点连接的网络，不需要无线接入点和有线网络的支持，用无线网卡连接的设备之间可以直接进行通信。IEEE802.11的物理层规定了三种传输技术，即红外技术、直接序列扩频(DSSS)
系统测试是将软件系统与硬件、外设和网络等其他因素结合，对整个软件系统进行测试。(11)不是系统测试的内容。
I/O系统主要有三种方式来与主机交换数据，它们是(6)、(7)和(8)。其中(6)主要用软件方法来实现，CPU的效率低；(7)要有硬件和软件两部分来实现，它利用专门的电路向CPU中的控制器发出I/O服务请求，控制器则(9)转入执行相应的服务程序；(8)主要
(71)Inthestrengthofthecarriersignalisvariedtorepresentbinary1or0.(72)isasystemthatcanmapanametoan
在FDM中，主要通过(37)技术，使各路信号的带宽(38)。使用FDM的所有用户(39)。从性质上说，FDM比较适合于传输(40)，FDM的典型应用是(41)。
一个复杂的系统可由若干个简单的系统串联或并联构成。已知两个简单系统I和J的失效率分别为λI＝25×10-5/h和λJ＝5×10-4/h，则由I和J经如图1所示的串联和并联构成的复合系统P和Q的失效率分别为πP＝(5)/h和πQ＝(6)/h，平均无故障时间分
《计算机软件产品开发编制指南》(GB8567-1988)是(10)标准。
在Linux系统中，采用()一命令查看进程输出的信息，得到下图所示的结果。系统启动时最先运行的进程是()，下列关于进程xinetd的说法中正确的是()。
在软件开发过程中常用图作为描述工具。如DFD就是面向(6)分析方法的描述工具。在一套分层DFD中，如果某一张图中有N个加工(Process)，则这张图允许有(7)张子图。在一张DFD图中，任意两个加工之间(8)。在画分层DFD时，应注意保持(9)之间的平
Traditional　structured　analysis　techniques　focus　upon　the　flow　of(1)within　a　system.　　Object-oriented　analysis　emphasizes　the　bu

随机试题

在Word文档中，出现了多处相同的错误，下列操作中，可一次性更正的是()c
水泥浆过多失水会产生哪些后果?
企业人才使用战略方案不包括()
地方教育费附加的税率一般是()。
某工程招标，下列具有相应资质的企业中可以参加投标的是()。
在资源管理器中删除文件的操作,选中文件后,可以()。
去年，和羊毛的批发价不同，棉花的批发价大幅度下跌。因此，虽然目前商店中棉织品的零售价还没有下跌，但它肯定会下跌。下列哪项如果为真，最能削弱上述论证?()
在()时，要分析的数据来源是主叫用户的用户数据。
儿童身体发育的模式有
A、Permanentlossofeyesightofpilots.B、Lossofconsciousnessofpassengers.C、Tragicresultsofairaccidents.D、Blackoutsof

最新回复(0)

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

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

软考中级

系统测试是将软件系统与硬件、外设和网络等其他因素结合，对整个软件系统进行测试。(11)不是系统测试的内容。

(71)Inthestrengthofthecarriersignalisvariedtorepresentbinary1or0.(72)isasystemthatcanmapanametoan

在FDM中，主要通过(37)技术，使各路信号的带宽(38)。使用FDM的所有用户(39)。从性质上说，FDM比较适合于传输(40)，FDM的典型应用是(41)。

《计算机软件产品开发编制指南》(GB8567-1988)是(10)标准。

在Linux系统中，采用()一命令查看进程输出的信息，得到下图所示的结果。系统启动时最先运行的进程是()，下列关于进程xinetd的说法中正确的是()。

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

在Word文档中，出现了多处相同的错误，下列操作中，可一次性更正的是()c

水泥浆过多失水会产生哪些后果?

企业人才使用战略方案不包括()

地方教育费附加的税率一般是()。

某工程招标，下列具有相应资质的企业中可以参加投标的是()。

在资源管理器中删除文件的操作,选中文件后,可以()。

去年，和羊毛的批发价不同，棉花的批发价大幅度下跌。因此，虽然目前商店中棉织品的零售价还没有下跌，但它肯定会下跌。下列哪项如果为真，最能削弱上述论证?()

在()时，要分析的数据来源是主叫用户的用户数据。

儿童身体发育的模式有

A、Permanentlossofeyesightofpilots.B、Lossofconsciousnessofpassengers.C、Tragicresultsofairaccidents.D、Blackoutsof

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