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

admin2010-01-23 23

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

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

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

软考中级

相关试题推荐

在自治系统内部的各个路由器之间，运行的是内部网关协议IGP。早期的IGP叫做(51)，它执行(52)。当网络规模扩大时，该算法使得传送的路由信息太多，增加了网络负载，后来又出现了执行最短路径优先算法的IGP。按照这种协议，每个路由器向网络中的其他路由器发布
PPP使用(38)协议。相对于OSI模型，它提供(39)服务。对于PPP，远程服务器可以为本地客户提供一个(40)IP地址。
HTFP是WWW的核心，它是一个(59)协议，当访问一个URL为http://www.ccidedu.com.cn/index.htm的网页时，浏览器首先向(60)请求解析http://www.ccidedu.com.cn的IP地址。获得解析后的IP
对欲访问特定信息的发起者的身份或者对传送的报文完整性进行合法性审查或核实的行为称为(50)。在日常生活中，我们可以用手写签名来防止否认的发生。在计算机通信中，要解决这类问题，可采用的方法是(51)。关于客户/服务器应用模式，说法正确的是(52)。在理论上，
对欲访问特定信息的发起者的身份或者对传送的报文完整性进行合法性审查或核实的行为称为(50)。在日常生活中，我们可以用手写签名来防止否认的发生。在计算机通信中，要解决这类问题，可采用的方法是(51)。关于客户/服务器应用模式，说法正确的是(52)。在理论上，
在FDM中，主要通过(37)技术，使各路信号的带宽(38)。使用FDM的所有用户(39)。从性质上说，FDM比较适合于传输(40)，FDM的典型应用是(41)。
采用可变长子网掩码VLSM技术可以把大的网络分成小的子网，例如把子网掩码为255.255.0.0的网络40.15.0.0分为两个子网，假设第一个子网为40.15.0.0/17，则第二个子网为(28)。假设用户X1有2000台主机，则至少应给他分配(29)
SNMP下文是SNMP实体(35)的集合。
确定软件的模块划分及模块之间的调用关系是______阶段的任务。
阅读以下说明和c++码，将应填入(n)处的字名写在的对应栏内。[说明]以下函数完成求表达式的值，请填空使之完成此功能。floatsum(floatx){floats=0.0;ints

随机试题

求向量组α1=(1，一1，2，1)T，α2=(1，0，1，2)T，α3=(0，2，0，1)T，α4=(一1，0，一3，一1)T，α5=(4，一1，5，7)T的秩和一个极大线性无关组，并将向量组中的其余向量由该极大线性无关组线性表出．
A．以最快速度B．1小时C．2小时D．6小时E．12小时突发事件监测机构、医疗卫生机构和有关单位在发现突发公共卫生事件后，向所在地县级人民政府卫生行政主管部门报告的时限是
呈卵圆形，具三棱，表面类黄色，内有三室，每室一粒种子，呈椭圆形，一端有种阜，有此特征的药材是
A．散风B．凉血C．祛痰D．疏肝E．敛肺木蝴蝶除了清热利咽外，还可()。
夏季，有一锅热稀饭，为使稀饭凉得更快一些，()可以使稀饭凉得最快。
工程项目平行承包模式的特点不包括()。
投标书的拟写要注意语气()
下列教育家中最早使用日记描述法研究儿童成长和发展的是()。
HerwrittenEnglishwaswonderful,andshehada(n)______vocabularyforafreshman.
Themercuryinthethermometeris______tochangesintemperature.

最新回复(0)

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

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

软考中级

PPP使用(38)协议。相对于OSI模型，它提供(39)服务。对于PPP，远程服务器可以为本地客户提供一个(40)IP地址。

HTFP是WWW的核心，它是一个(59)协议，当访问一个URL为http://www.ccidedu.com.cn/index.htm的网页时，浏览器首先向(60)请求解析http://www.ccidedu.com.cn的IP地址。获得解析后的IP

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

采用可变长子网掩码VLSM技术可以把大的网络分成小的子网，例如把子网掩码为255.255.0.0的网络40.15.0.0分为两个子网，假设第一个子网为40.15.0.0/17，则第二个子网为(28)。假设用户X1有2000台主机，则至少应给他分配(29)

SNMP下文是SNMP实体(35)的集合。

确定软件的模块划分及模块之间的调用关系是______阶段的任务。

阅读以下说明和c++码，将应填入(n)处的字名写在的对应栏内。[说明]以下函数完成求表达式的值，请填空使之完成此功能。floatsum(floatx){floats=0.0;ints

求向量组α1=(1，一1，2，1)T，α2=(1，0，1，2)T，α3=(0，2，0，1)T，α4=(一1，0，一3，一1)T，α5=(4，一1，5，7)T的秩和一个极大线性无关组，并将向量组中的其余向量由该极大线性无关组线性表出．

A．以最快速度B．1小时C．2小时D．6小时E．12小时突发事件监测机构、医疗卫生机构和有关单位在发现突发公共卫生事件后，向所在地县级人民政府卫生行政主管部门报告的时限是

呈卵圆形，具三棱，表面类黄色，内有三室，每室一粒种子，呈椭圆形，一端有种阜，有此特征的药材是

A．散风B．凉血C．祛痰D．疏肝E．敛肺木蝴蝶除了清热利咽外，还可()。

夏季，有一锅热稀饭，为使稀饭凉得更快一些，()可以使稀饭凉得最快。

工程项目平行承包模式的特点不包括()。

投标书的拟写要注意语气()

下列教育家中最早使用日记描述法研究儿童成长和发展的是()。

HerwrittenEnglishwaswonderful,andshehada(n)______vocabularyforafreshman.

Themercuryinthethermometeris______tochangesintemperature.