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

admin2010-11-26 27

问题已知一个有序表为(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/m9e0FFFM

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

二级VF

NCRE全国计算机二级

相关试题推荐

在一台主机上用浏览器无法访问域名为www．A．com的网站，并且在这台主机上执行tracert命令时有如下信息分析以上信息，会造成这种现象的原因是()。
如下图所示，有4台Catalyst3548交换机，要求Switch-1和Switch-3只能从Switch-2上学到VLAN的信息，同时要求Switch-4作为一台独立的交换机，可自行建立、修改和删除VLAN信息，下列关于这4台交换机VTP工作模式的配置
下列关于接入技术特征的描述中，正确的是()。
下列关于入侵检测系统探测器获取网络流量的方法中，错误的是()。
下面是Cisco路由器执行showconfig命令得到的DHCP配置信息：ipdhcpexcluded-address219．105．46．240219．105．46．250!ipdhcppoo146n
常用数据备份方式包括完全备份、差异备份和增量备份，数据恢复时使用备份数最多和最少的方式分别为()。
查询职工实发工资的正确命令是为“工资”表增加一个“实发工资”字段的正确命令是
计时器控件的主要属性是______。
在单链表中，NULL称为______，它不指向任何节点，只起______作用。

随机试题

用中华传统美德滋养社会主义道德建设。要结合时代要求，按照()的标准，充分彰显其时代价值和永恒魅力，使之与现代文化、现实生活相融相通，成为全体人民精神生活、道德实践的鲜明标识。
女性，56岁。2天前突发持续上腹痛，阵发加剧，并腰背部胀痛，恶心、呕吐，急诊入院。既往有胆囊结石病史3年。查体：T36．9℃，P104次／分，R20次／分，BP130／80mmHg，巩膜无黄染，上腹较膨隆，压痛，轻度肌紧张及反跳痛，肠鸣音弱。化验：Hb12
县级人民代表大会无权罢免下列哪些人员?()
某建筑柱下桩基承台，承台底面标高为一2．0m，承台下布置了沉管灌注柱，桩径0．5m，桩长12m，建造地位于7度抗震设防区(0．15g)，设计地震分组为第一组，工程地质及工程土质性质指标及测点1、2的深度ds，如图12．5．2所示。试问：已知
根据物权法律制度的规定，下列关于建筑物区分所有权的表述中，错误的有()。
如果旅游团推迟抵达时间超过一天，应尽快推掉当日住房、用餐、车辆等，将损失降到最低。()
对求助者心理问题严重程度的评估应该()。(2010年5月真题)
OSI网络管理体系定义的管理信息库MIB是(37)。
在窗体上画一个名称为Filel的文件列表框，并编写如下程序：PrivateSubFile1_DblClick()x=Shell(File1．FileName，1)EndSub以下关于该程序的叙述中，错误的是
HowdidtheinterviewerdescribeDeputySheriffJenniferFulford-Salvano?

最新回复(0)

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

二级VF

NCRE全国计算机二级

在一台主机上用浏览器无法访问域名为www．A．com的网站，并且在这台主机上执行tracert命令时有如下信息分析以上信息，会造成这种现象的原因是()。

如下图所示，有4台Catalyst3548交换机，要求Switch-1和Switch-3只能从Switch-2上学到VLAN的信息，同时要求Switch-4作为一台独立的交换机，可自行建立、修改和删除VLAN信息，下列关于这4台交换机VTP工作模式的配置

下列关于接入技术特征的描述中，正确的是()。

下列关于入侵检测系统探测器获取网络流量的方法中，错误的是()。

下面是Cisco路由器执行showconfig命令得到的DHCP配置信息：ipdhcpexcluded-address219．105．46．240219．105．46．250!ipdhcppoo146n

常用数据备份方式包括完全备份、差异备份和增量备份，数据恢复时使用备份数最多和最少的方式分别为()。

查询职工实发工资的正确命令是为“工资”表增加一个“实发工资”字段的正确命令是

计时器控件的主要属性是______。

在单链表中，NULL称为______，它不指向任何节点，只起______作用。

用中华传统美德滋养社会主义道德建设。要结合时代要求，按照()的标准，充分彰显其时代价值和永恒魅力，使之与现代文化、现实生活相融相通，成为全体人民精神生活、道德实践的鲜明标识。

县级人民代表大会无权罢免下列哪些人员?()

根据物权法律制度的规定，下列关于建筑物区分所有权的表述中，错误的有()。

如果旅游团推迟抵达时间超过一天，应尽快推掉当日住房、用餐、车辆等，将损失降到最低。()

对求助者心理问题严重程度的评估应该()。(2010年5月真题)

OSI网络管理体系定义的管理信息库MIB是(37)。

在窗体上画一个名称为Filel的文件列表框，并编写如下程序：PrivateSubFile1_DblClick()x=Shell(File1．FileName，1)EndSub以下关于该程序的叙述中，错误的是

HowdidtheinterviewerdescribeDeputySheriffJenniferFulford-Salvano?

在单链表中，NULL称为，它不指向任何节点，只起作用。