首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对关键码序列{12,15,18,23,29,34,56,71,82}进行二分查找(折半查找),若要查找关键码71,则__________。
对关键码序列{12,15,18,23,29,34,56,71,82}进行二分查找(折半查找),若要查找关键码71,则__________。
admin
2021-03-24
33
问题
对关键码序列{12,15,18,23,29,34,56,71,82}进行二分查找(折半查找),若要查找关键码71,则__________。
选项
A、需依次与29、56、71进行比较
B、仅需与71进行比较
C、需依次与29、34、71进行比较
D、仅需与29进行比较
答案
A
解析
在有序顺序表中进行二分查找时,总是先与表中间位置的元素进行比较,若相等,则查找成功结束,若比中间元素小,则进一步到前半区(由不大于中间元素者构成)进行二分查找,否则到后半区(由不小于中间元素者构成)继续进行二分查找。
在题中给出的有序表中进行二分查找的过程可用下面的折半查找判定树表示。要查找关键码71,首先与29进行比较,由于比29大,需要进一步到后半区(在右子树中表示)进行二分查找;后半区的中间元素是56(在二分时取下整)或者7l(在二分时取上整),因此查找过程需要与表中的关键码29、56、71或者29、71依次进行比较后,成功结束。
转载请注明原文地址:https://kaotiyun.com/show/S6NZ777K
本试题收录于:
程序员上午基础知识考试题库软考初级分类
0
程序员上午基础知识考试
软考初级
相关试题推荐
在Windows系统中,当用户选择“config.xml”文件并执行“剪切”命令后,被“剪切”的“config.xml”文件放在___________中。
在TCP/IP协议分层结构中,SNMP是在传输层协议之上的(58)请求/响应协议;SNMP协议管理操作中,代理主动向管理进程报告事件的操作是(59)。(58)
DHCP协议的功能是(46);FTP协议使用的传输层协议为(47)。(46)
设信号的波特率为600Baud,采用4相DPSK调制,则信道支持的最大数据速率为(19)。
在以太网接收数据帧的过程中,目标站点应进行(51)检验。
某班级学生《C++程序设计》成绩表如下图所示。若学生作业成绩、上机成绩和笔试成绩分别占综合成绩的15%、25%和60%,那么可先在E3单元格中输入(1),再向垂直方向拖动填充柄至E10单元格,则可自动算出这些学生的综合成绩。若要将及格和不及格
采用下面的______技术可以将基于TCP/IP的大型网络分割成较小的逻辑段。
In(66)the strength of the carder signal is varied to represent binary 1 or 0.(67)is a system that can map a name to an address a
A______isafunctionalunitthatinterpretsandcarriesoutinstructions.
设集合A={a,b,c},A上的二元关系R={,c,c>},下面命题中为的是
随机试题
临床上较常见的肺部良性肿瘤有
对会计制度健全,会计核算准确真实、纳税意识较强,并设有专门办税人员的纳税人,税务机关应当采取的税款征收方式为()。
任楠与夏祎都是新时代的年轻人,非常在意享受高品质的生活,并打算过一辈子的两人世界。作为高品质生活的需要,他们要求至少要有高品质的住宅、经济型的私家轿车、体面而舒适的服装、丰富的文化娱乐生活、适量的体育保健活动以及经常的旅游休闲安排。一、案例成员二、收
预提所得税应由扣缴义务人于每次扣缴税款后( )内缴入国库,并向当地税务机关报送扣缴所得税报告。
下列选项中,关于税收执法监督的表述错误的是()。
按照立体货架货格内的货位数,可将立体货架分为()。
主张学生来自于自我实现的学派是()。
微生物在我们的生活中有着广泛的用途。下列关于微生物的使用,错误的一项是()。
下列有关信息和数据的说法中,错误的是()。
SoonafterstartinghisjobassuperintendentoftheMemphis,Tenn.,publicschools,KrinerCashorderedanassessmentofhisne
最新回复
(
0
)