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

admin2009-02-15 42

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

选项 A、3
B、4
C、6
D、8

答案A

解析利用逐点插入建立二叉排序树是从空树开始，通过查找将每个节点作为一个叶子插入。建立序列(50，72，43，85，75，20，35，45，65，30)的二叉排序树如图3-13所示。

根据图3-13所示的二叉排序树可知，查找元素61要进行3次元素间的比较。

转载请注明原文地址:https://www.kaotiyun.com/show/23jZ777K

本试题收录于：程序员上午基础知识考试题库软考初级分类

程序员上午基础知识考试

软考初级

相关试题推荐

为了配置邮件服务器，必须在如图14-2所示的界面中选择哪两项(不需要对邮件服务器进行远程Web管理)?假如我们创建了一个名为CIUMASTER的邮箱，其用户名与密码分别为CIU、CIU，如图14-3所示。请问在创建用户时，要在如图14-3所示的
阅读以下技术说明，根据要求回答问题。[说明]某公司内部网络通过一台24端口的交换机连接19台PC和两台服务器，使用一台硬件防火墙连接Internet，其网络拓扑结构如图2-21所示。公司内部使用的IP地址块为10.5.1.0/24。
阅读下面的说明，回答问题1～问题4，将解答填入答题纸对应的解答栏内。[说明]某企业使用IIS建立了一个FTP服务器，用于单位内部文件共享，下图是IIS中“默认FTP站点属性”的配置对话框。*
请根据图6-15网页的显示效果，解释该ASP程序中用下画线标出的语句的含义，即填写(1)、(3)、(4)、(6)、(10)空缺处的解释内容。以下网页设计方式中，可以使用户快捷有效的获取其所需信息的有(14)。(不定项选择)A．限制网页中同时
The　term“(67)program”means　a　program　written　in　high-level　language．
A　user　interface　can　be　defined　as　the　combination　of　hardware　and　software　that　helps　people　and　computers(70)with　each　other.
设机罪码的长度为8位，已知X、Z为带符号的纯整数，Y为带符号的纯小数，[X]原+[Y]补+[Z]移=11111111，求出X、Y、Z的十进制真值为：X=(16)，Y=(17)，Z=(18)。
以太网策略中有3种监听方法，其中一种是，一旦“介质空闲就发送数据，假如介质忙，继续监听，直到介质空闲后立即发送数据”，这种算法称为(31)监听算法。这种算法的主要特点是(32)。　CSMA/CD协议具有：中突检测功能，网络中的站点一旦检测到＞中突，就立即停
Because　Web　servers　are　platform　and　application(71)they　can　send　or　request　data　from　legacy　or　external　applications　including
在ASP中，向浏览器中输出图像信息使用response对象的(45)方法。

随机试题

聚乙烯层拉伸强度试验，标准宽度为6mm，周向厚度(mm)为3．22、3．18、3．20、3．31，拉力为510N，计算得周向强度为25．4MPa，切刀造成的宽度偏差为()。
某患者进行骨髓细胞涂片检查，发现存在大量异常细胞，形态如下：细胞大小不一，外形多不规则，胞核较大不规则，呈扭曲折叠状，染色质呈稀疏网状，无核仁。该细胞最可能是
该病人最可能的诊断是对该病儿原发病的治疗是
HIV感染者，近1个月出现发热，咳嗽，咳痰，为白色，经头孢菌素及红霉素抗感染治疗1个月无好转，胸片为双下肺斑片状密度增高影，对于该患者应考虑为合并既往健康的男性患者，受凉后出现发热，体温39～40℃，胸片见左上肺大片实变影考虑诊断为
淤血不会引起
临终病人最早出现的心理反应期是
抗休克的最基本治疗措施是
进口的化妆品必须同时进行标签项目和卫生项目的检验，经检验合格的，检验检疫机构签发《标签审核证书》和《卫生证书》；经检验不合格的，不准销售、使用。(　　)
甲、乙、丙三人共同设立H有限责任公司，出资比例分别为70％、25％、5％。自2005年开始，公司的生产经营状况严重恶化，股东之间互不配合，不能作出任何有效决议，甲提议通过股权转让摆脱困境被其他股东拒绝。下列说法正确的是()。
AlltherecentnewsonAIDSisbad.ThedeathofRockHudson【1】publicconcernaboutthe【2】almosttothepointofpanic.Nowgene

最新回复(0)

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

程序员上午基础知识考试

软考初级

阅读以下技术说明，根据要求回答问题。[说明]某公司内部网络通过一台24端口的交换机连接19台PC和两台服务器，使用一台硬件防火墙连接Internet，其网络拓扑结构如图2-21所示。公司内部使用的IP地址块为10.5.1.0/24。

阅读下面的说明，回答问题1～问题4，将解答填入答题纸对应的解答栏内。[说明]某企业使用IIS建立了一个FTP服务器，用于单位内部文件共享，下图是IIS中“默认FTP站点属性”的配置对话框。*

The term“(67)program”means a program written in high-level language．

A user interface can be defined as the combination of hardware and software that helps people and computers(70)with each other.

设机罪码的长度为8位，已知X、Z为带符号的纯整数，Y为带符号的纯小数，[X]原+[Y]补+[Z]移=11111111，求出X、Y、Z的十进制真值为：X=(16)，Y=(17)，Z=(18)。

Because Web servers are platform and application(71)they can send or request data from legacy or external applications including

在ASP中，向浏览器中输出图像信息使用response对象的(45)方法。

聚乙烯层拉伸强度试验，标准宽度为6mm，周向厚度(mm)为3．22、3．18、3．20、3．31，拉力为510N，计算得周向强度为25．4MPa，切刀造成的宽度偏差为()。

某患者进行骨髓细胞涂片检查，发现存在大量异常细胞，形态如下：细胞大小不一，外形多不规则，胞核较大不规则，呈扭曲折叠状，染色质呈稀疏网状，无核仁。该细胞最可能是

该病人最可能的诊断是对该病儿原发病的治疗是

淤血不会引起

临终病人最早出现的心理反应期是

抗休克的最基本治疗措施是

进口的化妆品必须同时进行标签项目和卫生项目的检验，经检验合格的，检验检疫机构签发《标签审核证书》和《卫生证书》；经检验不合格的，不准销售、使用。( )

AlltherecentnewsonAIDSisbad.ThedeathofRockHudson【1】publicconcernaboutthe【2】almosttothepointofpanic.Nowgene

The　term“(67)program”means　a　program　written　in　high-level　language．

A　user　interface　can　be　defined　as　the　combination　of　hardware　and　software　that　helps　people　and　computers(70)with　each　other.

Because　Web　servers　are　platform　and　application(71)they　can　send　or　request　data　from　legacy　or　external　applications　including

进口的化妆品必须同时进行标签项目和卫生项目的检验，经检验合格的，检验检疫机构签发《标签审核证书》和《卫生证书》；经检验不合格的，不准销售、使用。(　　)