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

admin2010-01-23 34

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

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

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

软考中级

相关试题推荐

虚拟存储管理系统的基础是程序的(7)理论，这个理论的基本含义是指程序执行时往往会不均匀地访问主存储器单元。根据这个理论，Denning提出了工作集理论。工作集是进程运行时被频繁地访问的页面集合。在进程运行时，如果它的工作集页面都在(8)内，能够使该进程有效
I/O系统主要有三种方式来与主机交换数据，它们是(6)、(7)和(8)。其中(6)主要用软件方法来实现，CPU的效率低；(7)要有硬件和软件两部分来实现，它利用专门的电路向CPU中的控制器发出I/O服务请求，控制器则(9)转入执行相应的服务程序；(8)主要
在FDM中，主要通过(37)技术，使各路信号的带宽(38)。使用FDM的所有用户(39)。从性质上说，FDM比较适合于传输(40)，FDM的典型应用是(41)。
在计算机指令系统中，通常采用多种确定操作数的方式。当操作数直接给出时，这种寻址方式叫作(2)；当操作数的地址由某个指定的变址寄存器的内容与位移量相加得到时，叫作(3)；如果操作数的地址是主存中与该指令地址无关的存储单元的内容，叫作(4)。
IS0为传输层定义了4种类型的服务原语，由传输服务用户产生的原语是(19)。
接收告警事件、分析相关信息、及时发现正在进行的攻击等事件的捕捉和报告操作是由管理代理通过SNMP的(46)报文传输给管理进程的。
软件开发中的瀑布模型典型地刻画了软件生存周期的阶段划分，软件开发方法中的(1)与其最相适应。
面向对象设计阶段中的高层设计是要确定实现系统的策略和目标系统的。
阅读以下说明和c++码，将应填入(n)处的字名写在的对应栏内。[说明]以下函数完成求表达式的值，请填空使之完成此功能。floatsum(floatx){floats=0.0;ints

随机试题

患者，女，16岁，外出郊游后出现头痛、咽痛，伴低热和肌肉酸痛，3天后出现咳嗽和少量粘痰，最可能的诊断是()(2011年)
男性，72岁，因反复咳嗽、咳痰23年伴活动后气短6年，加重1周入院。检查：神志清晰T37．3℃，R24次/分。痰量200ml/d，黄色泡沫状易咳出，咳嗽较剧。两肺中下部可闻及少量干、湿啰音及左下少量哮鸣音。血气PaCO26.56kPa(49.2mmHg)
瑞信拍卖行举行一场名家古画拍卖活动，古画收藏家朱丰参加竞买其中的某名家的古画，但在竞拍成功朱丰将名画取回家中后，发现古画少部分颜色有剥落的现象，便向瑞信拍卖行要求赔偿，但遭瑞信拍卖行拒绝，朱丰决定向法院提起诉讼，诉讼双方以下哪些主张能得到法院支持?
干熄焦余热锅炉的热能来源是()。
甲公司2013年度发生的有关交易或事项如下：(1)年初出售无形资产收到现金净额100万元。该无形资产的成本为150万元，累计摊销为25万元，计提减值准备35万元。(2)以银行存款200万元购入一项固定资产，本年度计提折旧30万元，其中2
综合中国、日本、美国、德国等研究结果发现，儿童词汇增加量最大的年龄段是（）。
在单位有个老同事经常指导你工作。但是你更喜欢独立思考，假设现在你面对的正好是这位老同事。你会怎么跟他说?请现场模拟一下。
在这个世界上．依然有很多朋友热爱纸质的芬芳，翰墨的留香，也依然有很多人经过岁月的后仍坚守着朴实的________，渴望真诚的交流，欣赏丰富而________的灵魂。填入划横线部分最恰当的一项是：
数据库系统中故障类型包括______。
Markrefusedtotakethejobbecause______.

最新回复(0)

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

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

软考中级

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

IS0为传输层定义了4种类型的服务原语，由传输服务用户产生的原语是(19)。

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

软件开发中的瀑布模型典型地刻画了软件生存周期的阶段划分，软件开发方法中的(1)与其最相适应。

面向对象设计阶段中的高层设计是要确定实现系统的策略和目标系统的。

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

患者，女，16岁，外出郊游后出现头痛、咽痛，伴低热和肌肉酸痛，3天后出现咳嗽和少量粘痰，最可能的诊断是()(2011年)

男性，72岁，因反复咳嗽、咳痰23年伴活动后气短6年，加重1周入院。检查：神志清晰T37．3℃，R24次/分。痰量200ml/d，黄色泡沫状易咳出，咳嗽较剧。两肺中下部可闻及少量干、湿啰音及左下少量哮鸣音。血气PaCO26.56kPa(49.2mmHg)

干熄焦余热锅炉的热能来源是()。

综合中国、日本、美国、德国等研究结果发现，儿童词汇增加量最大的年龄段是（）。

在单位有个老同事经常指导你工作。但是你更喜欢独立思考，假设现在你面对的正好是这位老同事。你会怎么跟他说?请现场模拟一下。

在这个世界上．依然有很多朋友热爱纸质的芬芳，翰墨的留香，也依然有很多人经过岁月的后仍坚守着朴实的________，渴望真诚的交流，欣赏丰富而________的灵魂。填入划横线部分最恰当的一项是：

数据库系统中故障类型包括______。

Markrefusedtotakethejobbecause______.

在这个世界上．依然有很多朋友热爱纸质的芬芳，翰墨的留香，也依然有很多人经过岁月的后仍坚守着朴实的，渴望真诚的交流，欣赏丰富而的灵魂。填入划横线部分最恰当的一项是：