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

admin2013-02-02 76

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

选项 A、
B、
C、
D、

答案C

解析二分查找又称折半查找，它是一种效率较高的查找方法。二分查找要求线性表是有序表，即表中结点按关键字有序。二分查找的基本思想是：首先确定区间的中点位置，然后将待查的值与中点值比较，若相等，则查找成功并返回此位置，若小于中点值，则在左子树(前半区间)进行查找，若大于中点值，则在右子树(后半区间)进行查找。符合二分查找要求的树，只有选项C，所以它为正确答案。

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

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

程序员上午基础知识考试

软考初级

相关试题推荐

随机试题

最新回复(0)

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

程序员上午基础知识考试

软考初级

某城域网拓扑结构如图4-4所示。如果该路由器R1接收到一个源IP地址为192.168.1.10、目的IP地址为192.168.3.20的IP数据报，那么它将把此IP数据报投递到IP地址为(34)的路由器端口上。

以下各种网络设备中，不是工作于数据链路层的设备是(27)。

假设供应商S和供应情况SPJ的关系模式分别为：S(Sno，Sname，Status，City)和SPJ(Sno，Pno，Jno，Qty)。SQL语句(22)不能正确地查询出“零件号Pno等于‘P3’的供应商名Sname”，而(23)能正确查询的关系代数表达

下列HTML标签中，用于提交表单的内容到服务器的表单元素是(58)。

操作系统在实现虚拟存储器时，可用的内存页面替换算法有多种，Windows　98所采用的算法是(17)。

某企业单位局域内中，客户机通过代理服务器访问Internet的连接方式如图1-4所示。IP地址为　192.168.1.100的客户机配置“TCP/IP网络属性”时，其中“默认网关”的设置内容应是(68)。该客户机访问Internet中p地址为220.110

CSMA/CD的访问控制方式是IEEE的(33)标准中制定的，其中的CSMA是指(34)，CD是(35)，当侦听到冲突时，(36)标准采用的是(33)继续侦听，发现冲突后采用的退避算法是(37)。

In　C　language，the　usual　expression　statements　are　assignments　or(59)．

记名提单()

下列对逆转录的叙述错误的是

《中学教师专业标准(试行)》确定的教师专业能力包括哪几个方面?

女老师换了个新发型，课前一进班级，有几个淘气的男同学就凑在一起，用调侃的语调大声喊道：“老师，我爱你。”下列处理方式，最恰当的一项是()

新时期爱国主义教育的主要内容包括()。

设三阶实对称矩阵A的特征值为λ1=—1，λ2=λ3=1，对应于λ1的特征向量为ξ1=（0，1，1）T，求A。

已知向量组α1=的秩为2，则t=________。

Australianchildrenarevisitingsocialmediawebsitesatanincreasinglyyoungerage,anewsurveysuggests,withoneinfive"

WhatdoesSallydointhesupermarket?

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

程序员上午基础知识考试

软考初级

某城域网拓扑结构如图4-4所示。如果该路由器R1接收到一个源IP地址为192.168.1.10、目的IP地址为192.168.3.20的IP数据报，那么它将把此IP数据报投递到IP地址为(34)的路由器端口上。

以下各种网络设备中，不是工作于数据链路层的设备是(27)。

假设供应商S和供应情况SPJ的关系模式分别为：S(Sno，Sname，Status，City)和SPJ(Sno，Pno，Jno，Qty)。SQL语句(22)不能正确地查询出“零件号Pno等于‘P3’的供应商名Sname”，而(23)能正确查询的关系代数表达

下列HTML标签中，用于提交表单的内容到服务器的表单元素是(58)。

操作系统在实现虚拟存储器时，可用的内存页面替换算法有多种，Windows 98所采用的算法是(17)。

某企业单位局域内中，客户机通过代理服务器访问Internet的连接方式如图1-4所示。IP地址为 192.168.1.100的客户机配置“TCP/IP网络属性”时，其中“默认网关”的设置内容应是(68)。该客户机访问Internet中p地址为220.110

CSMA/CD的访问控制方式是IEEE的(33)标准中制定的，其中的CSMA是指(34)，CD是(35)，当侦听到冲突时，(36)标准采用的是(33)继续侦听，发现冲突后采用的退避算法是(37)。

In C language，the usual expression statements are assignments or(59)．

记名提单()

下列对逆转录的叙述错误的是

《中学教师专业标准(试行)》确定的教师专业能力包括哪几个方面?

女老师换了个新发型，课前一进班级，有几个淘气的男同学就凑在一起，用调侃的语调大声喊道：“老师，我爱你。”下列处理方式，最恰当的一项是()

新时期爱国主义教育的主要内容包括()。

设三阶实对称矩阵A的特征值为λ1=—1，λ2=λ3=1，对应于λ1的特征向量为ξ1=（0，1，1）T，求A。

已知向量组α1=的秩为2，则t=________。

Australianchildrenarevisitingsocialmediawebsitesatanincreasinglyyoungerage,anewsurveysuggests,withoneinfive"

WhatdoesSallydointhesupermarket?

操作系统在实现虚拟存储器时，可用的内存页面替换算法有多种，Windows　98所采用的算法是(17)。

某企业单位局域内中，客户机通过代理服务器访问Internet的连接方式如图1-4所示。IP地址为　192.168.1.100的客户机配置“TCP/IP网络属性”时，其中“默认网关”的设置内容应是(68)。该客户机访问Internet中p地址为220.110

In　C　language，the　usual　expression　statements　are　assignments　or(59)．