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

admin2010-01-23 17

问题利用逐点插入建立序列(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。按照这种协议，每个路由器向网络中的其他路由器发布
在局域网中，常用的介质访问控制方法CSMA/CD、令牌总线和令牌环，IEEE802.4标准采用(28)媒体访问控制方法，IEEE802.5标准采用(29)媒体访问控制方法。其中(30)介质访问控制方法对最短帧长度有要求。假设这种网络的传输速率为10Mb
公钥密码是(39)。常用的公钥加密算法有(40)，它可以实现加密和数字签名，它的一个比较知名的应用是(41)，这种应用的协商层用公钥方式进行身份认证，记录层涉及到对应用程序提供的信息的分段、压缩、数据认证和加密。
在计算机指令系统中，通常采用多种确定操作数的方式。当操作数直接给出时，这种寻址方式叫作(2)；当操作数的地址由某个指定的变址寄存器的内容与位移量相加得到时，叫作(3)；如果操作数的地址是主存中与该指令地址无关的存储单元的内容，叫作(4)。
CPU芯片中使用流水线技术的目的是(4)。
OSI网络管理标准定义了网管的五大功能。比如对每一个被管理对象的每一个属性设置阈值、控制域值检查和告警的功能属于(54)；接收报警信息、启动报警程序、以各种形式发出警报的功能属于(55)；接收告警事件、分析相关信息、及时发现正在进行的攻击和可疑迹象的功能属
以下关于CPIj的叙述中，错误的是()。
网络系统设计过程中，逻辑网络设计阶段的任务是_______。
使用150DPI的扫描分辨率扫描一幅3×4英寸的彩色照片，得到原始的24位真彩色图像的数据量是()Byte。

随机试题

当时间序列的变化比较稳定时，利用直观的方法选择平滑系数a的值应该是()
男，44岁，饱餐后突发右上腹阵发性绞痛，向右肩部放射，伴恶心、呕吐。查体：T37．8℃，右上腹压痛，反跳痛(一)，Murphy(+)。血常规示WBC11．3×109／L，血淀粉酶略升高。出现上题中所描述的临床表现后，患者下一步最应采取的处理措施是
肾母细胞瘤最常见的临床表现是
手太阴肺经的络穴是
对看涨期权来说，期权合约标的物的市场价格等于或大于期权的执行价格时，内涵价值为零。()
总资产周转率与()无关。
在网络中，执行将域名转换为对应的IP地址功能的服务器通常称作________服务器，而处于内网与外网之间，用于阻隔外部攻击的设备称为________。
马赫带【河北师范大学2012】
下列关于二叉树遍历的叙述中，正确的是(42)。
A、Ituseslotsofgasbuthasalotoffun.B、Itistooexpensivetobuy.C、Itistypicalforroadtrips.D、Itisbigenoughto

最新回复(0)

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

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

软考中级

在局域网中，常用的介质访问控制方法CSMA/CD、令牌总线和令牌环，IEEE802.4标准采用(28)媒体访问控制方法，IEEE802.5标准采用(29)媒体访问控制方法。其中(30)介质访问控制方法对最短帧长度有要求。假设这种网络的传输速率为10Mb

公钥密码是(39)。常用的公钥加密算法有(40)，它可以实现加密和数字签名，它的一个比较知名的应用是(41)，这种应用的协商层用公钥方式进行身份认证，记录层涉及到对应用程序提供的信息的分段、压缩、数据认证和加密。

CPU芯片中使用流水线技术的目的是(4)。

以下关于CPIj的叙述中，错误的是()。

网络系统设计过程中，逻辑网络设计阶段的任务是_______。

使用150DPI的扫描分辨率扫描一幅3×4英寸的彩色照片，得到原始的24位真彩色图像的数据量是()Byte。

当时间序列的变化比较稳定时，利用直观的方法选择平滑系数a的值应该是()

肾母细胞瘤最常见的临床表现是

手太阴肺经的络穴是

对看涨期权来说，期权合约标的物的市场价格等于或大于期权的执行价格时，内涵价值为零。()

总资产周转率与()无关。

在网络中，执行将域名转换为对应的IP地址功能的服务器通常称作________服务器，而处于内网与外网之间，用于阻隔外部攻击的设备称为________。

马赫带【河北师范大学2012】

下列关于二叉树遍历的叙述中，正确的是(42)。

A、Ituseslotsofgasbuthasalotoffun.B、Itistooexpensivetobuy.C、Itistypicalforroadtrips.D、Itisbigenoughto

在网络中，执行将域名转换为对应的IP地址功能的服务器通常称作服务器，而处于内网与外网之间，用于阻隔外部攻击的设备称为。