首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
以下各图用树结构描述了7个元素之间的逻辑关系,其中,______适合采用二分法查找元素。
以下各图用树结构描述了7个元素之间的逻辑关系,其中,______适合采用二分法查找元素。
admin
2013-02-02
93
问题
以下各图用树结构描述了7个元素之间的逻辑关系,其中,______适合采用二分法查找元素。
选项
A、
B、
C、
D、
答案
C
解析
二分查找又称折半查找,它是一种效率较高的查找方法。二分查找要求线性表是有序表,即表中结点按关键字有序。二分查找的基本思想是:首先确定区间的中点位置,然后将待查的值与中点值比较,若相等,则查找成功并返回此位置,若小于中点值,则在左子树(前半区间)进行查找,若大于中点值,则在右子树(后半区间)进行查找。符合二分查找要求的树,只有选项C,所以它为正确答案。
转载请注明原文地址:https://kaotiyun.com/show/G2VZ777K
本试题收录于:
程序员上午基础知识考试题库软考初级分类
0
程序员上午基础知识考试
软考初级
相关试题推荐
在下列图表类型中,Excel不能创建(18)。
在Windows系统中,通过设置文件的(14),可以使其成为“存档”文件。
关于计算机软件著作权,下列说法中,错误的是(25)。
在MIB-2功能组的接口组中,如果对象ifAdminStatus的值为up(1),而ifOperStatus的值为down(2),则该接口处于(62)状态。
以下关于对ISO参考模式划分层次原则的论述(16)是错误的。
局域网中应用最广泛的差错控制方法是(47)校验。在CRC校验中,假设采用的生成多项式为4阶多项式,它产生的校验码为(48)位。在接收端,若发现错误,则将采取(49)措施。
Access中可以使用表达式,在表达式中出现的“&”运算符的含义是(18)。
某操作系统中,有以下四个作业:在单道方式下,采用短作业优先算法时作业调度的顺序是(20),一种综合兼顾短作业和长作业的作业调度算法是(21)。
在文件存储设备管理中,有三类常用的空闲块管理方法,即位图向量法、空闲块链表链接法和______。
软件工程的出现主要是由于(49)。
随机试题
什么是烧穿?产生的原因是什么?如何防止?
函数在x=0处连续,则a=().
阴阳偏盛形成的是()
A.半慢胰岛素锌混悬液B.慢胰岛素锌混悬液C.中性精蛋白锌胰岛素D.低精蛋白锌胰岛素E.精蛋白锌胰岛素长效胰岛素是
我国对特种设备实施全过程一体化的安全监察制度,它包括()等环节。
有关善意占有的正确说法是()。
(+1)4(x—1)5展开式中,x4的系数为().
《刑法修正案(八)》取消了下列哪些犯罪的死刑?()
设f(t)=arctan(1+x2+y2)dxdy,则为().
A、Todobusiness.B、Tohaveinsurance.C、Toreducerisks.D、Toinvestmoney.C选项皆为不定式,推测题目可能询问某事件的目的。主讲人指出,保险的作用是降低和消除风险(toredu
最新回复
(
0
)