已知一个有序线性表为(13，18，24，35，47，50，62，83，90，115，134)当用二分法查找值为90的元素时，查找成功的比较次数为(　　)。

admin2010-08-21 37

问题已知一个有序线性表为(13，18，24，35，47，50，62，83，90，115，134)当用二分法查找值为90的元素时，查找成功的比较次数为(　　)。

选项 A、1
B、2
C、3
D、9

答案B

解析根据二分法查找法需要两次：①首先将90与表中间的元素50进行比较，由于90大于50，所以在线性表的后半部分查找；②第二次比较的元素是后半部分的中间元素，即90，这时两者相等，即查找成功。

转载请注明原文地址:https://jikaoti.com/ti/46e0FFFM

本试题收录于：二级VF题库NCRE全国计算机二级分类

二级VF

NCRE全国计算机二级

相关试题推荐

下列是一台三层交换机的部分路由表信息，表中的路由信息完全正确的是()。
在一台Cisco路由器上使用showaccess-lists命令得到下列信息StandardIPaccesslisttestdeny10．0．0．0，wildcardbits0．255．255．255logdeny192
Cisco路由器存储开机诊断程序、引导程序和操作系统软件的内存是()。
下列关于RPR技术的描述中，错误的是()
采用IEEE802．11b标准将两栋楼内的局域网互连为一个逻辑网络，应使用的无线设备是()。
Cisco路由器上使用团体字pub向管理站pub．abc．edu．cn发送自陷消息，正确的8rinip配置语句是()。
在Catalyst3524以太网交换机上建立名为hyzx204的VLAN，正确的配置语句是．()。
Cisco路由器存储开机诊断程序、引导程序和操作系统软件的内存是()。
常用的数据备份方式包括完全备份、增量备份和差异备份，恢复时三种方式在时间使用方面由少到多的顺序为()。
在表单中为表格控件指定数据源的属性是

随机试题

烧伤后有绿脓杆菌感染时，选用的抗生素是
胆红素是从下列哪种物质分解代谢产生的
护理人员铺床时两腿前后分开稍屈膝、上身直立是为了()。
(2007年)某公司准备建立一项为期10年的奖励基金，用于奖励有突出贡献的员工，每年计划颁发100000元奖金，从第1年开始至第10年正好用完账户中的所有款项，若利率为6％，则第1年初存入的奖励基金应为()元。
某工程双代号网络计划如下图所示，图中已标山每项工作的最早开始时间和最迟开始时间，该计划表明(　　)。
给定资料1．2017年3月28日，反腐剧《人民的名义》开播。相关调查数据显示，该剧第一集的实际收看人数(含网络)高达3．5亿人次，微博话题阅读量达7000万，讨论量达21万，该剧的热播打响了2017年反腐剧播出的第一枪。党的十八大以来，
根据以下资料，回答下列问题。2012年，河北省全省科技经费投入保持增长态势。其中，全省财政科学技术支出为44．7亿元，比上年增加11．5亿元，增长34．68％；财政科学技术支出占地方财政支出的比重为1．10％。除此之外，全省投入研究与试验发展经费245．
对于古埃及的农民来说，________尼罗河泛滥的规律是性命攸关的大事，因此他们________着去计算天数，小心地记录日期。他们把月亮和星星作为日历。当天狼星在夏天升起的时候，古埃及人知道尼罗河就要泛滥了；接着当新月出现的时候，就是古埃及新一年的开始。依
全面建成小康社会标志着我们跨过了实现现代化建设第三步战略目标必经的承上启下的重要发展阶段。全面小康有更高的标准、更丰富的内涵、更全面的要求，即经济更加发展、民主更加健全、科教更加进步、文化更加繁荣、社会更加和谐、人民生活更加殷实。全面小康要求(
HowtoGetalongWellwithYourBoss1．Beforeyouarguewithyourboss,checkwiththeboss’ssecretarytodeterminehismood

最新回复(0)

已知一个有序线性表为(13，18，24，35，47，50，62，83，90，115，134)当用二分法查找值为90的元素时，查找成功的比较次数为( )。

二级VF

NCRE全国计算机二级

下列是一台三层交换机的部分路由表信息，表中的路由信息完全正确的是()。

在一台Cisco路由器上使用showaccess-lists命令得到下列信息StandardIPaccesslisttestdeny10．0．0．0，wildcardbits0．255．255．255logdeny192

Cisco路由器存储开机诊断程序、引导程序和操作系统软件的内存是()。

下列关于RPR技术的描述中，错误的是()

采用IEEE802．11b标准将两栋楼内的局域网互连为一个逻辑网络，应使用的无线设备是()。

Cisco路由器上使用团体字pub向管理站pub．abc．edu．cn发送自陷消息，正确的8rinip配置语句是()。

在Catalyst3524以太网交换机上建立名为hyzx204的VLAN，正确的配置语句是．()。

Cisco路由器存储开机诊断程序、引导程序和操作系统软件的内存是()。

常用的数据备份方式包括完全备份、增量备份和差异备份，恢复时三种方式在时间使用方面由少到多的顺序为()。

在表单中为表格控件指定数据源的属性是

烧伤后有绿脓杆菌感染时，选用的抗生素是

胆红素是从下列哪种物质分解代谢产生的

护理人员铺床时两腿前后分开稍屈膝、上身直立是为了()。

(2007年)某公司准备建立一项为期10年的奖励基金，用于奖励有突出贡献的员工，每年计划颁发100000元奖金，从第1年开始至第10年正好用完账户中的所有款项，若利率为6％，则第1年初存入的奖励基金应为()元。

某工程双代号网络计划如下图所示，图中已标山每项工作的最早开始时间和最迟开始时间，该计划表明( )。

HowtoGetalongWellwithYourBoss1．Beforeyouarguewithyourboss,checkwiththeboss’ssecretarytodeterminehismood

已知一个有序线性表为(13，18，24，35，47，50，62，83，90，115，134)当用二分法查找值为90的元素时，查找成功的比较次数为(　　)。

某工程双代号网络计划如下图所示，图中已标山每项工作的最早开始时间和最迟开始时间，该计划表明(　　)。