首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对关键码序列{12,15,18,23,29,34,56,71,82}进行二分查找(折半查找),若要查找关键码71,则__________。
对关键码序列{12,15,18,23,29,34,56,71,82}进行二分查找(折半查找),若要查找关键码71,则__________。
admin
2021-03-24
37
问题
对关键码序列{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
程序员上午基础知识考试
软考初级
相关试题推荐
Linux交换分区的作用是(62)。
在软件开发中使用函数库可(12)。
Linux系统中,DHCP服务dhcpd的缺省配置文件是(1)。在配置文件中,为特定主机指定保留IP地址的声明语句是(2)。(1)
某网络拓扑结构及各接口的地址信息分别如下图和下表所示,S1和S2均为二层交换机。当主机l向主机4发送消息时,主机4收到的数据帧中,其封装的源IP地址为(39)。源MAC地址为(40)。(39)
以太帧的最大长度(MTU)是__________(24)字节,如果IP头和TCP头的长度都是20字节,则TCP段可以封装的数据最多是__________(25)字节。(25)
对一个A类网络,如果指定的子网掩码为255.255.192.0,则该网络被划分为(29)个子网。如果一个公司有2000台主机,则必须给它分配(30)个C类网络。为了使该公司的网络在路由表中只占一行,给它指定的子网掩码必须是(31)。(30)
在以太网的10Base-5标准中,粗同轴电缆的特性阻抗为(14),物理层采用(15)编码;100Base-TX采用的是(16)物理拓扑结构,传输介质通常采用(17)类双绞线;100Base-FX采用的传输介质是(18)。
配置WWW服务器是UNIX操作平台的重要工作之一,而Apache目前是应用最为广泛的Web服务器产品之一,(1)是Apache的主要配置文件。URL根目录与服务器本地目录之间的映射关系是通过指令(2)设定的;指令 Server Admin的作用是(3);而
ADSL采用1._____技术在一对电话线上划分出上行信道和下行信道,使用ADSL拨号上网,客户端需要支持2.____协议。1._____A.FDMB.TDMC.CDMAD.SDM
设任意多面体的顶点数为V,边数为E,面数为F。请根据实例判断并选出正确反映这三者之间关系的公式(65)。
随机试题
阅读《麦琪的礼物》中的一段文字,然后回答下列问题。我的拙笔在这里告诉了诸位一个没有曲折、不足为奇的故事:那两个住在一间公寓里的笨孩子,极不聪明地为了对方牺牲了他们一家最宝贵的东西。但是,让我们对目前一般聪明人说最后一句话,在所有馈赠礼物的人当中,那两个人
六腑的共同生理特点是
A.寒凉药B.开窍药C.发汗药D.苦寒清热药E.淡渗利湿药阴虚津亏者忌用()。
在混凝土工程中,掺入粉煤灰,硅粉可减少水泥用量,降低水化热,()混凝土裂缝的产生。
下列房地产统计指标中,属于时点指标的有()。
开户银行对本行签发的超过大额现金标准、注明“现金”字样的银行汇票、银行本票,视同大额现金支付,实行登记备案制度。()
甲食品有限公司(以下简称“甲公司”,增值税一般纳税人)。2016年2月发生下列经营业务:(1)从某农业生产者处收购花生,开具的收购凭证上注明收购价格为50000元,货物验收入库;支付某运输企业(一般纳税人)运费并取得增值税专用发票,注明运费254.56元
100个骨牌整齐地排成一列,依次编号为1、2、3、4…99、100。如果第一次拿走所有偶数位置上的牌,第二次再从剩余牌中拿走所有偶数位置上的牌,第三次再从剩余牌中拿走所有奇数位置上的牌,第四次再从剩余牌中拿走所有奇数位置上的牌,第五次再从剩余牌中拿走所有偶
求
Itisnecessaryforthevaluablespeciesto______itselfinordertostayinexistence.
最新回复
(
0
)