以下各图用树结构描述了7个元素之间的逻辑关系，其中(39)适合采用二分法查找元素。

admin2013-02-02 22

问题以下各图用树结构描述了7个元素之间的逻辑关系，其中(39)适合采用二分法查找元素。

选项 A、

B、

C、

D、

答案C

解析本题考查的是二分查找。
二分查找的含义是：当待查元素大于查找表中间位置的元素时，则到其后半区间(右子树上)继续进行二分查找，当元素小于查找表中间位置的元素时就到其前半区间(左子树上)查找。在题目给出的二叉树结构中，只有选项C所示的二叉树满足此查找要求。

转载请注明原文地址:https://jikaoti.com/ti/N8L7FFFM

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

程序员上午基础知识考试

软考初级

相关试题推荐

与十进制数26.34375等值的二进制数是(5)，八进制数是(6)。
下列操作系统中，(47)没有网络功能。Windows　95/98下，下面选项中(48)不正确。对于Windows　NT而言，(49)。Windows　NT中的Internet信息服务中(IIS)，通常不包括(50)服务。设置网卡端口地址的目的是(51)。
多路复用(Multiplexing，也称多路复接)是通信中常用的技术，在不同的应用场合中可以采用不同的多路复用方式，如：(17)：光缆就是采用这种方式；(18)：GSM通信中采用此方式；(19)：用此方式60路话音可复用一个超群(Supergroup
下列选项中速率最高的是(32)。为提高传统以太网的数据传输速率，又不改变它的体系结构，可采用(33)。快速以太网和传统以太网在(34)上的标准不同。快速以太网与传统以太网相比，(35)提高了10倍。
某单位客户机通过代理服务器Server访问Internet的连接方式如图2-3所示。在Linux操作系统中，为代理服务器中IP地址为192.168.0.1的网卡分配IP地址并激活该网络接口，应执行(68)；为IP地址为192.168.0.100的PC配置默
某单位客户机通过代理服务器Server访问Internet的连接方式如图2-3所示。在Linux操作系统中，为代理服务器中IP地址为192.168.0.1的网卡分配IP地址并激活该网络接口，应执行(68)；为IP地址为192.168.0.100的PC配置默
虚拟存储技术的基本思想是利用大容量的外存来扩充内存，产生一个比实际内存大得多的虚拟内存空间。引入它的前提是(19)。　　　　Ⅰ．程序局部性原理　　　　Ⅱ．时间局部性原理　　　　Ⅲ．空间局部性原理　　　　Ⅳ．数据局部性原理
在ISO　OSI/RM参考模型中，7层协议中的(41)利用通信子网提供的服务实现两个用户进程之间端到端的通信。
制定企业标准时，把国际标准采纳到企业标准中，使企业标准在技术上只有小的差异，在编写上与国际标准不完全相同，称为(1)国际标准。采用程度符号用缩写字母(2)表示。
阅读以下说明及VisualBasic程序代码，将应填入(n)处的字句写在对应栏内。[说明]本程序提供了三阶矩阵加、减及乘运算的功能。用户单击“生成操作数”按钮将随机生成两个矩阵(即操作数1和操作数2)，再单击某一矩阵运算按钮后，程序将输出相应运

随机试题

A．皮肤B．静脉注射C．呼吸道D．内服E．关节腔内硫酸镁通过()给药，产生中枢抑制作用
关于高温养护法，不正确的是()
植物防护的植灌木与种草、铺草皮配合使用，使坡面形成良好的防护层，适用于()。
()的特点是给定输入一经设定就维持不变，希望输出维持在某一特定值上。
基于互联网的项目信息门户(PIP)属于电子商务两大分支中的(　　)。
银行常用的市场营销控制方法不包括（）
甲公司向乙银行借款1000万元，甲公司未按约定的借款用途使用借款。根据合同法律制度的规定，乙银行可以采取的措施有()。
RecentsurveysshowthatJapaneseyouthhavebecomea"MeGeneration"thatrejectstraditionalvalues."Around1980manyJa
HowlongdidittakeforalettertogettotheUSAsixyearsago?
A-----Guardagainstdamp.J-----Openhere.B-----Handlewithcare.K-----Openindarkroom.C-----Keepaway

最新回复(0)

以下各图用树结构描述了7个元素之间的逻辑关系，其中(39)适合采用二分法查找元素。

程序员上午基础知识考试

软考初级

与十进制数26.34375等值的二进制数是(5)，八进制数是(6)。

下列操作系统中，(47)没有网络功能。Windows 95/98下，下面选项中(48)不正确。对于Windows NT而言，(49)。Windows NT中的Internet信息服务中(IIS)，通常不包括(50)服务。设置网卡端口地址的目的是(51)。

多路复用(Multiplexing，也称多路复接)是通信中常用的技术，在不同的应用场合中可以采用不同的多路复用方式，如：(17)：光缆就是采用这种方式；(18)：GSM通信中采用此方式；(19)：用此方式60路话音可复用一个超群(Supergroup

下列选项中速率最高的是(32)。为提高传统以太网的数据传输速率，又不改变它的体系结构，可采用(33)。快速以太网和传统以太网在(34)上的标准不同。快速以太网与传统以太网相比，(35)提高了10倍。

某单位客户机通过代理服务器Server访问Internet的连接方式如图2-3所示。在Linux操作系统中，为代理服务器中IP地址为192.168.0.1的网卡分配IP地址并激活该网络接口，应执行(68)；为IP地址为192.168.0.100的PC配置默

某单位客户机通过代理服务器Server访问Internet的连接方式如图2-3所示。在Linux操作系统中，为代理服务器中IP地址为192.168.0.1的网卡分配IP地址并激活该网络接口，应执行(68)；为IP地址为192.168.0.100的PC配置默

虚拟存储技术的基本思想是利用大容量的外存来扩充内存，产生一个比实际内存大得多的虚拟内存空间。引入它的前提是(19)。 Ⅰ．程序局部性原理 Ⅱ．时间局部性原理 Ⅲ．空间局部性原理 Ⅳ．数据局部性原理

在ISO OSI/RM参考模型中，7层协议中的(41)利用通信子网提供的服务实现两个用户进程之间端到端的通信。

制定企业标准时，把国际标准采纳到企业标准中，使企业标准在技术上只有小的差异，在编写上与国际标准不完全相同，称为(1)国际标准。采用程度符号用缩写字母(2)表示。

A．皮肤B．静脉注射C．呼吸道D．内服E．关节腔内硫酸镁通过()给药，产生中枢抑制作用

关于高温养护法，不正确的是()

植物防护的植灌木与种草、铺草皮配合使用，使坡面形成良好的防护层，适用于()。

()的特点是给定输入一经设定就维持不变，希望输出维持在某一特定值上。

基于互联网的项目信息门户(PIP)属于电子商务两大分支中的( )。

银行常用的市场营销控制方法不包括（）

甲公司向乙银行借款1000万元，甲公司未按约定的借款用途使用借款。根据合同法律制度的规定，乙银行可以采取的措施有()。

RecentsurveysshowthatJapaneseyouthhavebecomea"MeGeneration"thatrejectstraditionalvalues."Around1980manyJa

HowlongdidittakeforalettertogettotheUSAsixyearsago?

A-----Guardagainstdamp.J-----Openhere.B-----Handlewithcare.K-----Openindarkroom.C-----Keepaway

下列操作系统中，(47)没有网络功能。Windows　95/98下，下面选项中(48)不正确。对于Windows　NT而言，(49)。Windows　NT中的Internet信息服务中(IIS)，通常不包括(50)服务。设置网卡端口地址的目的是(51)。

在ISO　OSI/RM参考模型中，7层协议中的(41)利用通信子网提供的服务实现两个用户进程之间端到端的通信。

基于互联网的项目信息门户(PIP)属于电子商务两大分支中的(　　)。