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

admin2013-02-02 79

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

选项 A、
B、
C、
D、

答案C

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

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

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

程序员上午基础知识考试

软考初级

相关试题推荐

随机试题

最新回复(0)

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

程序员上午基础知识考试

软考初级

在因特网中，域名与IP地址之间的翻译是由(37)来完成的。

ISO组织制定的OSI参考模型中，实现端用户之间可靠通信的协议层是(28)。

现代密码体制使用的基本方法仍然是替换和(52)。

某型号打印机与计算机的连接插头如图2-1所示，该插头可以连接到主板的(5)。

结构化布线工程中常采用4对UTP，其对应的I/O信息模块有两种标准，即T568A和T568B，它们之间的差别只是(28)。

在采用非抢占式进程调度方式下，下列(16)情况不会引起进程切换。

设AND、OR和NOT分别表示按位与、按位或和按位求反运算，且X=10011011，　Y=01111010，Z=111O1000，则(NOT(X)ANDY)=(6)，(YORNOT(Z))=(7)。

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

能从数据信号波形中提取同步信号的典型编码是______。A．不归零码B．曼彻斯特编码C．BCD码D．循环冗余码

肾病综合征之气阴两虚证治宜

以下不属于早期食管癌的X线表现的是()。

关于营业税、城市维护建设税、教育费附加，叙述正确的是()。

民用爆炸物品使用单位申请购买民用爆炸物品的，应当向所在地县级人民政府公安机关提出购买申请，并提交()。

（1）按产品和地区计算合计数。（2）将所有数值型数据水平右对齐，并设置成倾斜显示。（3）将销售数量最多的产品和地区的合计数蓝色显示。

甲公司得知乙公司正在与丙公司谈判。甲公司本来并不需要这个合同，但为排挤乙公司，就向丙公司提出了更好的条件。乙公司退出后，甲公司也借故中止谈判，给丙公司造成了损失。甲公司的行为如何定性?()

学校操场中有钢管共200根，如果要求把它们堆成正三棱柱形垛，而且是剩余的钢管数量尽可能地要少，那么剩余的钢管有多少根?()

求

A、Threedaysandahalf.B、Sevendaysandahalf.C、Awholeweek.D、Halfaday.B根据男士的话，书的前三部分很难，他花了一周时间消化所读的内容，而剩下的则是雷同内容的重复，他只

InbothChinaandDenmarkchildrenare【S1】______andtheyreceiveagreatdealofattention．However，thewaychildrenareraiseda

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

程序员上午基础知识考试

软考初级

在因特网中，域名与IP地址之间的翻译是由(37)来完成的。

ISO组织制定的OSI参考模型中，实现端用户之间可靠通信的协议层是(28)。

现代密码体制使用的基本方法仍然是替换和(52)。

某型号打印机与计算机的连接插头如图2-1所示，该插头可以连接到主板的(5)。

结构化布线工程中常采用4对UTP，其对应的I/O信息模块有两种标准，即T568A和T568B，它们之间的差别只是(28)。

在采用非抢占式进程调度方式下，下列(16)情况不会引起进程切换。

设AND、OR和NOT分别表示按位与、按位或和按位求反运算，且X=10011011， Y=01111010，Z=111O1000，则(NOT(X)ANDY)=(6)，(YORNOT(Z))=(7)。

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

能从数据信号波形中提取同步信号的典型编码是______。A．不归零码B．曼彻斯特编码C．BCD码D．循环冗余码

肾病综合征之气阴两虚证治宜

以下不属于早期食管癌的X线表现的是()。

关于营业税、城市维护建设税、教育费附加，叙述正确的是()。

民用爆炸物品使用单位申请购买民用爆炸物品的，应当向所在地县级人民政府公安机关提出购买申请，并提交()。

（1）按产品和地区计算合计数。（2）将所有数值型数据水平右对齐，并设置成倾斜显示。（3）将销售数量最多的产品和地区的合计数蓝色显示。

甲公司得知乙公司正在与丙公司谈判。甲公司本来并不需要这个合同，但为排挤乙公司，就向丙公司提出了更好的条件。乙公司退出后，甲公司也借故中止谈判，给丙公司造成了损失。甲公司的行为如何定性?()

学校操场中有钢管共200根，如果要求把它们堆成正三棱柱形垛，而且是剩余的钢管数量尽可能地要少，那么剩余的钢管有多少根?()

求

A、Threedaysandahalf.B、Sevendaysandahalf.C、Awholeweek.D、Halfaday.B根据男士的话，书的前三部分很难，他花了一周时间消化所读的内容，而剩下的则是雷同内容的重复，他只

InbothChinaandDenmarkchildrenare【S1】______andtheyreceiveagreatdealofattention．However，thewaychildrenareraiseda

设AND、OR和NOT分别表示按位与、按位或和按位求反运算，且X=10011011，　Y=01111010，Z=111O1000，则(NOT(X)ANDY)=(6)，(YORNOT(Z))=(7)。