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

admin2010-06-12 38

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

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

答案2

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

转载请注明原文地址:https://kaotiyun.com/show/Nl7Z777K

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

二级VF

NCRE全国计算机二级

相关试题推荐

服务器系统年停机时间为8．5小时，系统可用性可以达到()。
下列Windows2003系统命令中，可以清空DNS缓存(DNScache)的是()。
拒绝转发所有IP地址进与出方向的、端口号为1434的UDP和端口号为4444的TCP数据包，下列正确的access-list配置是（）。
在一台主机上用浏览器无法访问到域名为www．online．tj．cn的网站，并且在这台主机上执行tracert命令时有如下信息：分析以上信息，会造成这种现象的原因是()。
Cisco路由器上使用团体字pub向管理站pub．abc．edu．cn发送自陷消息，正确的snmp配置语句是()。
文件IN．DAT中存有一篇英文文章，函数ReadData()负责将IN．DAT中的数据读到数组inBuf[][]中。请编制函数replaceChar()，该函数的功能是按照指定规则对字符进行替换。变换后的值仍存人数组inBuf[][]中。函数WriteDa
将Catalyst6500交换机的设备管理地址设置为203．29．166．9／24，缺省网关的IP地址为203．29．166．1，正确的配置语句是()。
运行表单时，Load事件是在Init事件之【】被引发。
在VisualFoxPro的表单设计中，为表格控件指定数据源的属性是【】。
为“学院”表增加一个字段“教师人数“的SQL语句是如果文本框的InputMask属性值是#99999，允许在文本框中输入的是

随机试题

自耻骨联合下缘到骶岬上缘中点的距离是
可用拇指、示指取物的年龄为
对于安全文明施工费的预付，发包人应在工程开工后28天内预付不低于当年施工进度计划的安全文明施工费总额的()。
事故调查处理应当按照(　　)的原则，及时、准确地查清事故原因、查明事故性质和责任，总结事故教训，提出整改措施，并对事故责任者提出处理意见。
下述有关人民检察院的拘留权的说法，正确的是()。
创造财富固然是人的价值体现，而节约自律又何尝不是人性光辉的显现。对于每个人来说，反对铺张浪费人人都能做到，贵在自觉坚持。就拿“光盘行动”来说，点菜时手稍微紧一点，吃自助的时候多次少取，都能避免浪费。倘若人人都能强化这个意识，就能互相提醒，形成勤俭节约的共识
1，，，，()。
甲、乙、丙共同投资成立一企业，甲、乙对该企业债务承担无限连带责任，丙以其认缴的出资额为限对该企业债务承担责任。该企业属于()。
软件维护是软件生命周期的重要组成，而影响维护的因素较多，除了人员因素、技术因素和管理因素外，还有程序自身的因素，具体影响因素可归纳为：1）软件系统的规模；2）软件系统的年龄；3）软件系统的结构。试回答以下问题：1.给出上述三项因素的解释，阐述“规
Software(ofcomputers),isalsocalledcomputerprograms,whichreferstoinstructionsthatcausethehardware—themachines—to

最新回复(0)

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

二级VF

NCRE全国计算机二级

服务器系统年停机时间为8．5小时，系统可用性可以达到()。

下列Windows2003系统命令中，可以清空DNS缓存(DNScache)的是()。

拒绝转发所有IP地址进与出方向的、端口号为1434的UDP和端口号为4444的TCP数据包，下列正确的access-list配置是（）。

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

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

文件IN．DAT中存有一篇英文文章，函数ReadData()负责将IN．DAT中的数据读到数组inBuf[][]中。请编制函数replaceChar()，该函数的功能是按照指定规则对字符进行替换。变换后的值仍存人数组inBuf[][]中。函数WriteDa

将Catalyst6500交换机的设备管理地址设置为203．29．166．9／24，缺省网关的IP地址为203．29．166．1，正确的配置语句是()。

运行表单时，Load事件是在Init事件之【】被引发。

在VisualFoxPro的表单设计中，为表格控件指定数据源的属性是【】。

为“学院”表增加一个字段“教师人数“的SQL语句是如果文本框的InputMask属性值是#99999，允许在文本框中输入的是

自耻骨联合下缘到骶岬上缘中点的距离是

可用拇指、示指取物的年龄为

对于安全文明施工费的预付，发包人应在工程开工后28天内预付不低于当年施工进度计划的安全文明施工费总额的()。

事故调查处理应当按照( )的原则，及时、准确地查清事故原因、查明事故性质和责任，总结事故教训，提出整改措施，并对事故责任者提出处理意见。

下述有关人民检察院的拘留权的说法，正确的是()。

1，，，，()。

甲、乙、丙共同投资成立一企业，甲、乙对该企业债务承担无限连带责任，丙以其认缴的出资额为限对该企业债务承担责任。该企业属于()。

Software(ofcomputers),isalsocalledcomputerprograms,whichreferstoinstructionsthatcausethehardware—themachines—to

事故调查处理应当按照(　　)的原则，及时、准确地查清事故原因、查明事故性质和责任，总结事故教训，提出整改措施，并对事故责任者提出处理意见。