首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
以下各图用树结构描述了7个元素之间的逻辑关系,其中,______适合采用二分法查找元素。
以下各图用树结构描述了7个元素之间的逻辑关系,其中,______适合采用二分法查找元素。
admin
2013-02-02
97
问题
以下各图用树结构描述了7个元素之间的逻辑关系,其中,______适合采用二分法查找元素。
选项
A、
B、
C、
D、
答案
C
解析
二分查找又称折半查找,它是一种效率较高的查找方法。二分查找要求线性表是有序表,即表中结点按关键字有序。二分查找的基本思想是:首先确定区间的中点位置,然后将待查的值与中点值比较,若相等,则查找成功并返回此位置,若小于中点值,则在左子树(前半区间)进行查找,若大于中点值,则在右子树(后半区间)进行查找。符合二分查找要求的树,只有选项C,所以它为正确答案。
转载请注明原文地址:https://kaotiyun.com/show/G2VZ777K
本试题收录于:
程序员上午基础知识考试题库软考初级分类
0
程序员上午基础知识考试
软考初级
相关试题推荐
在因特网中,域名与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
一位运动心理学的教授拟采用一项3×2的组间设计来比较体育锻炼的强度和体育锻炼的时间段对夜间睡眠的影响。前者有三个水平(慢跑四分之一公里、慢跑二分之一公里、慢跑3公里),后者有两个水平(早晨、傍晚)。若干大学生每天锻炼一次,然后记录其睡眠的时间(小数时,精确
MedicineDirectionsTaketwotabletswithwarmwater,followedbyonetableteveryeighthours,asrequired.Formaximumnig
若非零向量a,b满足关系式|a—b|=|a+b|,则必有()
下列设备组中,完全属于计算机输出设备的一组是__________。
最新回复
(
0
)