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

admin2010-08-21 49

问题已知一个有序线性表为(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://www.kaotiyun.com/show/TAzp777K

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

二级VF

NCRE全国计算机二级

相关试题推荐

图4是在一台主机上用sniffer捕捉的数据包，请根据显示的信息回答下列问题。根据图中“NO”栏中信息，标识TCP连接三次握手过程完成的数据包的标号是（）。
在Cisco路由器上使用命令“snmp-serverhost59．67．148．2system”进行SNMP设置，如果在管理站59．67．148．2上能正常接收来自该路由器的通知，那么下列描述中错误的是()。
下图是DHCP客户机获取IP地址等配置信息时，使用Wireshark软件捕获报文中编号为26～29的4条报文，图中对编号为29的报文进行了解析。分析图中的信息并补全图中【11】～【15】处的信息。
CiscoPIX525防火墙用于允许数据流从具有较低安全级别的接口流向具有较高安全级别的接口的配置命令是()。
下图是校园网某台主机在命令行模式执行某个命令时用sniffer捕获的数据包。请根据图中信息回答下列问题。(1)IP地址为202．113．77．253的设备应具备的功能是【16】。(2)该主机上配置的网关是【17】。(3)图中的①～④删除了部分显示
在VisualFoxPro中项目文件的扩展名是【】。
为“学院”表增加一个字段“教师人数“的SQL语句是建立一个视图salary，该视图包括了系号和(该系的)平均工资两个字段，正确的SQL语句是
表达式LEN(SPACE(0))的运算结果是
使用命令DECLAREmm(3,4)定义的数组，包含的数组元素(下标变量)的个数为______。
用DIMENSLONa(2,3)命令定义数组s后再对各元素赋值：a(1,2)；2，a(1，3)：3，a(2，1)=4，a(2，2)=5，a(2，3)=6，然后再执行命令?a(5)，则显示结果是______。

随机试题

A．正中神经受卡压B．尺神经受卡压C．桡神经受卡压D．坐骨神经受卡压旋后肌综合征是指
患者，男，27岁。近30余天来无诱因出现瘀斑和双下肢出血点、牙龈出血，化验白细胞7．5×109／L，血红蛋白126g／L，血小板17×109／L，临床拟诊为特发性血小板减少性紫癜(ITP)。问题3：假设患者因急腹症需急诊手术，如下紧急处理中，不包括的是
十二经脉中阴经与阳经的交接部位在
患者，男，40岁。近年来反复发作全身强直，阵挛，昏睡。本次发作强直，阵挛持续时间达90分钟以上。应首先考虑的是
设备设计是一项复杂的系统工程，对于(　　)常常需要多个设计承包商通力合作才能完成。
会计核算工作正确性、真实性的重要保证是()。
刘小姐拥有一个以自己为被保险人的定期寿险保单。刘小姐于2008年8月10日死亡，死亡时尚未缴纳应缴续期保费。根据通常的宽限期条款，保险人须向保单指定受益人给付保险金，同时扣除应缴未缴的续期保费。那么年度续期保费可能在每年(　　)缴纳。
注册会计师通过检查有形资产可以为其存在性、权利和义务以及计价和分摊认定提供充分、可靠的审计证据。()
订立合同的基本原则包括()。
中国古典园林中，借景的方法有很多种，如借池塘的鱼称为()。

最新回复(0)

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

二级VF

NCRE全国计算机二级

图4是在一台主机上用sniffer捕捉的数据包，请根据显示的信息回答下列问题。根据图中“NO”栏中信息，标识TCP连接三次握手过程完成的数据包的标号是（）。

在Cisco路由器上使用命令“snmp-serverhost59．67．148．2system”进行SNMP设置，如果在管理站59．67．148．2上能正常接收来自该路由器的通知，那么下列描述中错误的是()。

下图是DHCP客户机获取IP地址等配置信息时，使用Wireshark软件捕获报文中编号为26～29的4条报文，图中对编号为29的报文进行了解析。分析图中的信息并补全图中【11】～【15】处的信息。

CiscoPIX525防火墙用于允许数据流从具有较低安全级别的接口流向具有较高安全级别的接口的配置命令是()。

在VisualFoxPro中项目文件的扩展名是【】。

为“学院”表增加一个字段“教师人数“的SQL语句是建立一个视图salary，该视图包括了系号和(该系的)平均工资两个字段，正确的SQL语句是

表达式LEN(SPACE(0))的运算结果是

使用命令DECLAREmm(3,4)定义的数组，包含的数组元素(下标变量)的个数为______。

用DIMENSLONa(2,3)命令定义数组s后再对各元素赋值：a(1,2)；2，a(1，3)：3，a(2，1)=4，a(2，2)=5，a(2，3)=6，然后再执行命令?a(5)，则显示结果是______。

A．正中神经受卡压B．尺神经受卡压C．桡神经受卡压D．坐骨神经受卡压旋后肌综合征是指

十二经脉中阴经与阳经的交接部位在

患者，男，40岁。近年来反复发作全身强直，阵挛，昏睡。本次发作强直，阵挛持续时间达90分钟以上。应首先考虑的是

设备设计是一项复杂的系统工程，对于( )常常需要多个设计承包商通力合作才能完成。

会计核算工作正确性、真实性的重要保证是()。

注册会计师通过检查有形资产可以为其存在性、权利和义务以及计价和分摊认定提供充分、可靠的审计证据。()

订立合同的基本原则包括()。

中国古典园林中，借景的方法有很多种，如借池塘的鱼称为()。

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

设备设计是一项复杂的系统工程，对于(　　)常常需要多个设计承包商通力合作才能完成。