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

admin2009-02-15 30

问题利用逐点插入建立序列(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管理)?需要对邮件服务器进行远程Web管理，必须选择如图14-2所示界面中的哪一项?
将以上index．html更名为(1)后，将不能直接在IE中正常显示该网页。(1)A．index．htmB．index．phpC．index．asp从以下备选答案中为submit．asp程序中(7)～(11)处空缺选择正确答
阅读以下关于ADSL宽带接入Internet的组网说明，根据要求回答问题。[说明]某山区中学决定采用非对称数字用户线(ADSL)宽带接入Internet，以提高其行政办事效率，并要求能使内部30台计算机通过代理服务器访问Internet，其
综合布线系统由6个子系统组成，将图2-34中(1)～(6)处空缺子系统的名称填写在答题纸对应的解答栏内。制作交叉双绞线(一端按EIA/TIA568A线序，另一端按EIA/TIA568B线序)时，其中一端的线序如图2-35(a)所示，另一端线序如图2
阅读下面的说明，回答问题1～问题4，将解答填入答题纸对应的解答栏内。[说明]阅读以下说明，回答问题1～问题4，将解答填入答题纸对应的解答栏内。windowsServer2003是一个多任务多用户的操作系统，能够以集中或分布的
阅读下面的说明，回答问题1～问题4，将解答填入答题纸对应的解答栏内。[说明]阅读以下说明，回答问题1～问题4，将解答填入答题纸对应的解答栏内。windowsServer2003是一个多任务多用户的操作系统，能够以集中或分布的
阅读下列说明，回答下列问题，将解答填入答题纸对应的解答栏内。【说明】某局域网拓扑结构如图3-1所示。如果PC3无法访问网段内的其他PC，查看其配置结果如图3-2所示，则PC3的配置项中(10)配置错误，可以将其更正为(11)
通常，(8)不是图像输入设备。
计算机中声音、图形、图像信息都是以文件的形式存储的，它们的文件格式有许多种，可以通过扩展名来识别，常见的文件扩展名有：①BMP　　　　②AIF　　　　③JPG　　　　④WAV　　⑤GIF　　　　⑥VOC其中，表示声音文件的有(9)，表示图形、
The　World　Wide　Web　is　the　latest　evolution　of　an　effort　to　make　information　on　computers(66)the　world　available　to　as　many　users

随机试题

患者，男，45岁，既往有高血压病史，突然出现剧烈撕裂状胸痛，累及胸骨后及上腹部，伴大汗，持续1h不缓解。查体：BP200/110mmHg，HR90/min，心肺无异常，心电图：左室高电压伴V4-V6ST段压低0.1mV。确诊的首选检查是
男性20岁，高热、寒战、咳嗽、咳铁锈样痰4天，X线胸片示右下肺中等密度片状阴影，其周围血象变化可能为
急性梗阻性化脓性胆管炎患者的检查不适用
为避免猪繁殖与呼吸综合征传入猪场，引进猪隔离饲养观察的最短时间是()
下列哪一选项所列举的证据属于补强证据?(2014年卷二第28题)
下列关于二级声环境评价工作基本要求的叙述，不正确的是(　　　)。
国际工程建筑安装工程费用中第三者责任保险可附加于(　　)。
年末，“经营预算收入”科目的本年发生额应转入()科目。
扩展名为MOV的文件是()。
投资基金的特点不包括()。

最新回复(0)

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

程序员上午基础知识考试

软考初级

为了配置邮件服务器，必须在如图14-2所示的界面中选择哪两项(不需要对邮件服务器进行远程Web管理)?需要对邮件服务器进行远程Web管理，必须选择如图14-2所示界面中的哪一项?

将以上index．html更名为(1)后，将不能直接在IE中正常显示该网页。(1)A．index．htmB．index．phpC．index．asp从以下备选答案中为submit．asp程序中(7)～(11)处空缺选择正确答

阅读以下关于ADSL宽带接入Internet的组网说明，根据要求回答问题。[说明]某山区中学决定采用非对称数字用户线(ADSL)宽带接入Internet，以提高其行政办事效率，并要求能使内部30台计算机通过代理服务器访问Internet，其

综合布线系统由6个子系统组成，将图2-34中(1)～(6)处空缺子系统的名称填写在答题纸对应的解答栏内。制作交叉双绞线(一端按EIA/TIA568A线序，另一端按EIA/TIA568B线序)时，其中一端的线序如图2-35(a)所示，另一端线序如图2

阅读下面的说明，回答问题1～问题4，将解答填入答题纸对应的解答栏内。[说明]阅读以下说明，回答问题1～问题4，将解答填入答题纸对应的解答栏内。windowsServer2003是一个多任务多用户的操作系统，能够以集中或分布的

阅读下面的说明，回答问题1～问题4，将解答填入答题纸对应的解答栏内。[说明]阅读以下说明，回答问题1～问题4，将解答填入答题纸对应的解答栏内。windowsServer2003是一个多任务多用户的操作系统，能够以集中或分布的

阅读下列说明，回答下列问题，将解答填入答题纸对应的解答栏内。【说明】某局域网拓扑结构如图3-1所示。如果PC3无法访问网段内的其他PC，查看其配置结果如图3-2所示，则PC3的配置项中(10)配置错误，可以将其更正为(11)

通常，(8)不是图像输入设备。

计算机中声音、图形、图像信息都是以文件的形式存储的，它们的文件格式有许多种，可以通过扩展名来识别，常见的文件扩展名有：①BMP ②AIF ③JPG ④WAV ⑤GIF ⑥VOC其中，表示声音文件的有(9)，表示图形、

The World Wide Web is the latest evolution of an effort to make information on computers(66)the world available to as many users

患者，男，45岁，既往有高血压病史，突然出现剧烈撕裂状胸痛，累及胸骨后及上腹部，伴大汗，持续1h不缓解。查体：BP200/110mmHg，HR90/min，心肺无异常，心电图：左室高电压伴V4-V6ST段压低0.1mV。确诊的首选检查是

男性20岁，高热、寒战、咳嗽、咳铁锈样痰4天，X线胸片示右下肺中等密度片状阴影，其周围血象变化可能为

急性梗阻性化脓性胆管炎患者的检查不适用

为避免猪繁殖与呼吸综合征传入猪场，引进猪隔离饲养观察的最短时间是()

下列哪一选项所列举的证据属于补强证据?(2014年卷二第28题)

下列关于二级声环境评价工作基本要求的叙述，不正确的是( )。

国际工程建筑安装工程费用中第三者责任保险可附加于( )。

年末，“经营预算收入”科目的本年发生额应转入()科目。

扩展名为MOV的文件是()。

投资基金的特点不包括()。

The　World　Wide　Web　is　the　latest　evolution　of　an　effort　to　make　information　on　computers(66)the　world　available　to　as　many　users

下列关于二级声环境评价工作基本要求的叙述，不正确的是(　　　)。

国际工程建筑安装工程费用中第三者责任保险可附加于(　　)。