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

admin2010-08-21 77

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

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

二级VF

NCRE全国计算机二级

相关试题推荐

在Cisco路由器上执行writememory命令，其正确的结果是将路由器的配置保存到（）。
下列是一台Cisco三层交换机的部分路由表，表中的路由信息完全正确的是()。
在Cisco路由器的g0／4接口上禁止端口号1434的UDP数据包，正确的access-list配置是()。
采用IEEE802．11b标准将两栋楼内的局域网互连为一个逻辑网络，应使用的无线设备是()。
根据“职工”项目文件生成emp_sys.exe应用程序的命令是
SQL支持集合的并运算，在VisualFoxPro中SQL并运算的运算符是
在表单中有命令按钮Commandl和文本框Text1，将文本框的InputMask属性值设置为$9,999.9，然后在命令按钮的Click事件中输入代码ThisForm.Text1.Value=123456.789，当运行表单时，单击命令按钮，此时文本框中
在命令按钮组中，决定命令按钮数目的属性是______。
在单链表中，增加头结点的目的是(　　)。
栈底至栈顶依次存放元素A、B、C、D，在第5个元素E入栈前，栈中元素可以出栈，则出栈序列可能是(　　)。

随机试题

法国法规定，不动产的法定继承依不动产所在地法；德国法规定，不动产的法定继承依死者本国法，且两国都认为自己指定的法律包括冲突法。如果一德国公民死于法国并在法国留下不动产，为此不动产法定继承发生争议，可能出现的结果有：()。
甲公司为一家国内上市公司，其2013年～2015年的相关投资业务如下：(1)2013年1月1日购入乙公司当日发行的债券60万份，面值为100元／份，票面利率为8％，每年末支付利息，到期还本。甲公司共支付价款5450万元，另支付交易费用50万元，甲公司
乙公司是一家家族企业，依靠家传的食品配方经营着几家连锁食品店，以前店后厂的形式进行经营。随着大规模连锁食品企业的出现，该家族企业面临较大的竞争压力。王某是该家族企业年轻一代的继承人。王某根据自己在MBA学到的知识，认为公司应该进行变革，但变革就会面临障碍。
“寓教于乐”实际上就是幼儿教育()的体现。
为营造和谐、宽松的良好氛围来化解群众矛盾纠纷，有人民法院推行“圆桌审判”方式审理一般民事纠纷案件。你怎么看?
我国是发展中国家，但是现在我们国家的奢侈品消费已经快成为世界第一了。你怎么看待这个问题?
由凯米斯倡导的教育行动研究类型是
辽朝法制注重“因俗而治”，四姓相犯的，适用()
阅读下列说明，回答问题1至问题3。【说明】钱某新接手一个信息系统集成项目的管理工作，根据用户的业务要求，该项目要采用一种新的技术架构，项目团队没有应用这种架构的经验。钱某的管理风格是Y型的，在项目启动之初，为了调动大家的积极性，宣布了多项激励政策
A、Thestrongwinds.B、Theinabilityoftherescuers.C、Thedamagetoroadsandlocalinfrastructure.D、Thelackofhelicopters.

最新回复(0)

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

二级VF

NCRE全国计算机二级

在Cisco路由器上执行writememory命令，其正确的结果是将路由器的配置保存到（）。

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

在Cisco路由器的g0／4接口上禁止端口号1434的UDP数据包，正确的access-list配置是()。

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

根据“职工”项目文件生成emp_sys.exe应用程序的命令是

SQL支持集合的并运算，在VisualFoxPro中SQL并运算的运算符是

在表单中有命令按钮Commandl和文本框Text1，将文本框的InputMask属性值设置为$9,999.9，然后在命令按钮的Click事件中输入代码ThisForm.Text1.Value=123456.789，当运行表单时，单击命令按钮，此时文本框中

在命令按钮组中，决定命令按钮数目的属性是______。

在单链表中，增加头结点的目的是( )。

栈底至栈顶依次存放元素A、B、C、D，在第5个元素E入栈前，栈中元素可以出栈，则出栈序列可能是( )。

“寓教于乐”实际上就是幼儿教育()的体现。

为营造和谐、宽松的良好氛围来化解群众矛盾纠纷，有人民法院推行“圆桌审判”方式审理一般民事纠纷案件。你怎么看?

我国是发展中国家，但是现在我们国家的奢侈品消费已经快成为世界第一了。你怎么看待这个问题?

由凯米斯倡导的教育行动研究类型是

辽朝法制注重“因俗而治”，四姓相犯的，适用()

A、Thestrongwinds.B、Theinabilityoftherescuers.C、Thedamagetoroadsandlocalinfrastructure.D、Thelackofhelicopters.

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

在单链表中，增加头结点的目的是(　　)。

栈底至栈顶依次存放元素A、B、C、D，在第5个元素E入栈前，栈中元素可以出栈，则出栈序列可能是(　　)。