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

admin2010-11-26 62

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

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

二级VF

NCRE全国计算机二级

相关试题推荐

在Cisco路由器上进行SNMP设置时，如果指定当一个接口断开或连接时向管理站发出通知，那么在该接口的配置模式下正确的配置命令是()。
下图所示是用Sniffer捕获一台主机用浏览器访问某网站时的数据包。请根据图中信息回答下列问题。图中的①～⑤删除了部分显示信息，其中②处应该是【18】，③处应该是【19】。
下列关于路由器技术指标的描述中，错误的是()。
使用Outlook邮件客户端软件创建邮件账户时，发送邮件服务器类型通常是()。
下图所示是校园网某台主机在命令行模式执行某个命令时用Sniffer捕获的数据包。请根据图中信息回答下列问题。IP地址为202．113．77．253的设备应具备的功能是【17】。
如下图所示Catalyst6500的3／1和Catalyst3500的g0／1端口工作在VLANtrunk模式，且Catalyst6500的3／1端口使用IEEE802．1Q协议，要求传输VLAN1，2，24～100的VLAN信息，下列Catal
对给定的整数序列(541，132，984，746，518，181，946，314，205，827)进行从小到大的排序时，采用快速排序(以中间元素518为基准)的第一趟扫描结果是______。
当前工作区中，测试当前记录的函数是______。
从未排序序列中挑选元素，将其依次放入已排序序列(初始时为空)的一端，这种排序方法称为______。
下列关于别名和自联接的说法中，正确的是

随机试题

患者，女性．34岁。G1P1，孕36周，头痛，视物不清，面部浮肿2天。今晨头痛加剧，恶心、呕吐3次，就诊时突然牙关紧闭，双眼上翻，面部肌肉抽动，四肢肌肉强直，随后剧烈抽搐，约1分钟渐清醒，即测血压195／120mmHg，胎心120次／分，有不规则宫缩，肛查
购买者对其购买活动的满意感(S)是其产品期望(E)和该产品可觉察性能(P)的函数，若：E
Iregret______youthatweareunabletoofferyouemployment.
A．肠系膜上动脉B．腹腔干C．肝总动脉D．胃十二指肠动脉E．脾动脉回结肠动脉起自
财政部制定《物业管理企业财务管理规定》的时间是()。
当产品质量特性分布的均值μ与公差中心M不重合时，对不合格品率与CpK的影响是()。
一、注意事项1．申论考试，与传统作文考试不同，是对分析驾驭材料的能力与对表达能力并重的考试。2．作答参考时限：阅读资料40分钟，作答110分钟。3．仔细阅读给定的资料，按照后面提出的“申论要求”依次作答。二、给定资料1．某
下列关于京师文馆的叙述中不正确的是()。
A、11%.B、3%.C、7%.D、Itfluctuates.D录音原文提到Adepositaccount...Therateofinterestfluctuates.定期存款账户有利息，但不能使用支票，同时其利率浮动。
A、Shealreadyhasit.B、Inanhour.C、Today.D、Never.C此题考查考生捕捉细节的能力。解题关键要理解theman回答的内容，至少抓住latertoday一词，就不难选择C选项。常用搭配：Get．．

最新回复(0)

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

二级VF

NCRE全国计算机二级

在Cisco路由器上进行SNMP设置时，如果指定当一个接口断开或连接时向管理站发出通知，那么在该接口的配置模式下正确的配置命令是()。

下图所示是用Sniffer捕获一台主机用浏览器访问某网站时的数据包。请根据图中信息回答下列问题。图中的①～⑤删除了部分显示信息，其中②处应该是【18】，③处应该是【19】。

下列关于路由器技术指标的描述中，错误的是()。

使用Outlook邮件客户端软件创建邮件账户时，发送邮件服务器类型通常是()。

下图所示是校园网某台主机在命令行模式执行某个命令时用Sniffer捕获的数据包。请根据图中信息回答下列问题。IP地址为202．113．77．253的设备应具备的功能是【17】。

如下图所示Catalyst6500的3／1和Catalyst3500的g0／1端口工作在VLANtrunk模式，且Catalyst6500的3／1端口使用IEEE802．1Q协议，要求传输VLAN1，2，24～100的VLAN信息，下列Catal

对给定的整数序列(541，132，984，746，518，181，946，314，205，827)进行从小到大的排序时，采用快速排序(以中间元素518为基准)的第一趟扫描结果是______。

当前工作区中，测试当前记录的函数是______。

从未排序序列中挑选元素，将其依次放入已排序序列(初始时为空)的一端，这种排序方法称为______。

下列关于别名和自联接的说法中，正确的是

购买者对其购买活动的满意感(S)是其产品期望(E)和该产品可觉察性能(P)的函数，若：E

Iregret______youthatweareunabletoofferyouemployment.

A．肠系膜上动脉B．腹腔干C．肝总动脉D．胃十二指肠动脉E．脾动脉回结肠动脉起自

财政部制定《物业管理企业财务管理规定》的时间是()。

当产品质量特性分布的均值μ与公差中心M不重合时，对不合格品率与CpK的影响是()。

下列关于京师文馆的叙述中不正确的是()。

A、11%.B、3%.C、7%.D、Itfluctuates.D录音原文提到Adepositaccount...Therateofinterestfluctuates.定期存款账户有利息，但不能使用支票，同时其利率浮动。

A、Shealreadyhasit.B、Inanhour.C、Today.D、Never.C此题考查考生捕捉细节的能力。解题关键要理解theman回答的内容，至少抓住latertoday一词，就不难选择C选项。常用搭配：Get．．