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

admin2013-02-02 97

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

选项 A、
B、
C、
D、

答案C

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

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

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

程序员上午基础知识考试

软考初级

相关试题推荐

随机试题

最新回复(0)

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

程序员上午基础知识考试

软考初级

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

数据库管理系统由三级模式组成，其中决定DBMS功能的是(20)。数据库管理系统与操作系统、应用软件的层次关系从核心到外围依次是(21)。

对于关系数据库的规范化，下列说法中错误的是(24)。

Windows系列操作系统在配置网络时应该遵循的基本顺序为(65)。

Internet是由美国的(43)发展和演化而来的，Internet上许多不同的复杂网络和许多不同的计算机赖以通信的基础是(44)。不属于因特网的重要作用的是(45)。因特网的主要组成部分包括(46)。

多媒体制作公司甲擅自将工程师乙发表在《计算机应用》上的系列文章《多媒体制作技术与方法》制作成光盘，则甲(65)。

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

Windows　NT的结构可分为保护子系统和NT执行体两部分，其中保护子系统的结构为(50)。它有(51)等两种类型。在Windows　NT中，网络功能(52)，它是一种(53)。

用十六位机器码1110001010000000来表示定点整数(最高位为符号位)，当它是原码时表示的十进制真值为(1)。当它是补码时表示的十进制真值是(2)；当它是反码时表示的十进制真值是(3)。

只有得到允许的人才能修改数据，并能够识别出数据是否已经被篡改。这属于信息安全五个要素中的(11)。根据美国国防部和国家标准局的《可信计算机系统评测标准》，标记安全保护的安全级别为(12)。

以下项目中，不属于原始凭证内容的是（）。

胃气虚的病机表现，主要是

A．输卵管B．输卵管漏斗部C．输卵管壶腹D．输卵管峡部E．输卵管子宫部()的中央有与腹膜腔相通的输卵管腹腔口

盾构施工时应有有效措施控制()。

关于概算定额的说法，正确的有()。

MostpeoplewouldbeimpressedbythehighqualityofmedicineavailabletomostAmericans.Thereisalotofspecialization,a

MedicineDirectionsTaketwotabletswithwarmwater,followedbyonetableteveryeighthours,asrequired.Formaximumnig

若非零向量a，b满足关系式｜a—b｜=｜a+b｜，则必有()

下列设备组中，完全属于计算机输出设备的一组是__________。

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

程序员上午基础知识考试

软考初级

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

数据库管理系统由三级模式组成，其中决定DBMS功能的是(20)。数据库管理系统与操作系统、应用软件的层次关系从核心到外围依次是(21)。

对于关系数据库的规范化，下列说法中错误的是(24)。

Windows系列操作系统在配置网络时应该遵循的基本顺序为(65)。

Internet是由美国的(43)发展和演化而来的，Internet上许多不同的复杂网络和许多不同的计算机赖以通信的基础是(44)。不属于因特网的重要作用的是(45)。因特网的主要组成部分包括(46)。

多媒体制作公司甲擅自将工程师乙发表在《计算机应用》上的系列文章《多媒体制作技术与方法》制作成光盘，则甲(65)。

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

Windows NT的结构可分为保护子系统和NT执行体两部分，其中保护子系统的结构为(50)。它有(51)等两种类型。在Windows NT中，网络功能(52)，它是一种(53)。

用十六位机器码1110001010000000来表示定点整数(最高位为符号位)，当它是原码时表示的十进制真值为(1)。当它是补码时表示的十进制真值是(2)；当它是反码时表示的十进制真值是(3)。

只有得到允许的人才能修改数据，并能够识别出数据是否已经被篡改。这属于信息安全五个要素中的(11)。根据美国国防部和国家标准局的《可信计算机系统评测标准》，标记安全保护的安全级别为(12)。

以下项目中，不属于原始凭证内容的是（）。

胃气虚的病机表现，主要是

A．输卵管B．输卵管漏斗部C．输卵管壶腹D．输卵管峡部E．输卵管子宫部()的中央有与腹膜腔相通的输卵管腹腔口

盾构施工时应有有效措施控制()。

关于概算定额的说法，正确的有()。

MostpeoplewouldbeimpressedbythehighqualityofmedicineavailabletomostAmericans.Thereisalotofspecialization,a

MedicineDirectionsTaketwotabletswithwarmwater,followedbyonetableteveryeighthours,asrequired.Formaximumnig

若非零向量a，b满足关系式｜a—b｜=｜a+b｜，则必有()

下列设备组中，完全属于计算机输出设备的一组是__________。

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

Windows　NT的结构可分为保护子系统和NT执行体两部分，其中保护子系统的结构为(50)。它有(51)等两种类型。在Windows　NT中，网络功能(52)，它是一种(53)。