首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对关键码序列{12,15,18,23,29,34,56,71,82}进行二分查找(折半查找),若要查找关键码71,则__________。
对关键码序列{12,15,18,23,29,34,56,71,82}进行二分查找(折半查找),若要查找关键码71,则__________。
admin
2021-03-24
34
问题
对关键码序列{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
程序员上午基础知识考试
软考初级
相关试题推荐
在地面上相距1000公里的两地之间通过电缆传输4000比特长的数据包,数据速率为64kbit/s,从开始发送到接收完成需要的时间为________。
某电子邮箱收件箱的内容如下图所示,其中未读邮件个数为(48)。本页面中带附件的邮件个数为(49)。(48)
某班级学生《C++程序设计》成绩表如下图所示。若学生作业成绩、上机成绩和笔试成绩分别占综合成绩的15%、25%和60%,那么可先在E3单元格中输入(1),再向垂直方向拖动填充柄至E10单元格,则可自动算出这些学生的综合成绩。若要将及格和不及格
为了保证数据库中数据的安全可靠和正确有效,数据库管理系统(DBMS)提供数据库恢复、并发控制、数据完整性保护与数据安全性保护等功能。数据库在运行过程中由于软硬件故障可能造成数据被破坏,数据库恢复就是在尽可能短的时间内把数据库恢复到故障发生前的状态。具体的实
配置E-mail客户端软件,不需要的信息是______。A.SMTP邮件服务器的域名或地址B.POP3邮件服务器的域名或地址C.默认网关的IP地址D.用户的邮箱账号和密码
某市场调研公司对品牌商品销售情况进行调查后,得到下图(a)所示的销量统计数据。将图(a)所示的销售量按产品类别分类汇总,得到如图(b)所示的汇总结果。在进行分类汇总前,应先对图(a)的数据记录按(2)字段进行排序;选择“数据/分类汇总”命令,在弹出的“
In the Ethernet LAN, an algorithm was chosen to dynamically adapt to the number of stations trying to send. It is caned(71).
系统可靠性的简单度量是平均故障间隔时间(MTBF),其计算公式是(9)。MTTF:Mean Time TO Failure;MTTR:Mean Time TO Repair)
Theterm,_____________loop,referstoaloopthatiscontainedwithinanotherloop.
已知寄存器A存有带符号整数,且只做逻辑移位,HA和LA分别代表其最高位和最低位;寄存器B存有带符号整数,且只做算术移位,HB和LB分别代表其最高位和最低位。当寄存器A与B都有右移位发生时,下述命题正确的是
随机试题
Thissummerthecity’sDepartmentofTransportationstartsanewbike-shareprogram.People【K1】________liveandworkinNewYork
Thereisanotherconversationwhichfromourpointofviewisequallyimportant,andthatistodonotwithwhatisreadbutwit
引起甲状腺弥漫肿大的病因包括
下列语句中,量和单位使用符合规范的有()。
2018年1—12月,全国房地产开发投资120264亿元,比上年增长9.5%。其中,住宅投资85192亿元,增长13.4%,比1—11月回落0.2个百分点,比上年提高4个百分点。按地区划分,2018年,东部地区房地产开发投资64355亿元,比上年增长10
接待()宾客,敬茶时应用右手提供服务。
A、睾丸鞘膜积液B、交通性鞘膜积液C、睾丸肿瘤D、腹股沟斜疝E、精索静脉曲张患者,男,22岁。发现右侧阴囊内鸡蛋大小肿块半年,无痛,平卧后无缩小。扪之有囊性感,透光试验(+)。最可能的诊断为()
患者一周前进食后右上腹痛明显,无明显发热。超声示胆囊大小为8.0cm×3.0cm,壁厚0.4cm,呈双边,囊内可见多发强光团,最大1.6cm,后伴声影,随体位改变有移动。右上腹相当于结肠肝曲位置见8.3cm×6.9cm不均匀光团,与胆囊界限不清,形态不规整
民族问题经常是与宗教问题相联系的,宗教是民族文化中很重要的组成部分。一族多教,一教多派,都可能导致民族宗教冲突。宗教社会学的“冲突派”学者认为,宗教是社会分裂的根源。他们的这些看法不免有失偏颇或夸大,但问题的严重性却是不言而喻的。根据这段文字可以推
我国土壤污染物主要是什么?()
最新回复
(
0
)