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

admin2009-02-13 76

问题已知一个有序表为(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，所以从线性表的后半部分查找。第2次比较的元素是后半部分的中间元素，即90，这时两者相等，即查找成功。

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

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

二级VB

NCRE全国计算机二级

相关试题推荐

JavaApplication源程序的主类是指包含有()方法的类。
Java中访问限定符有______，protected，private和default等。
只能用在循环语句中的是()。
下面是一个类的定义，根据程序功能，在指定的空白处填上适当的语句或语法成分，使程序完整。Class______//定义名为myclass的类{staticintvar=666；staticintgetvar()
软件设计包括软件的结构、数据接口和过程设计，其中软件的过程设计是指()
变量属性是描述变量的作用域，按作用域分类，变量有局部变量、_______、方法参数和异常处理参数。
下列关于字符串的叙述错误的是()
在Applet属性中，CODE属性指定包含Applet或JApplet______文件名。
结构化设计方法(SD)与结构化分析方法(SA)一样，遵循______模型，采用逐步求精技术，SD方法通常与SA相联，即依据数据流图设计程序的结构。

随机试题

左心室与右心室在解剖上的主要区别是
主治阴虚虚热不退，肾虚视物不清、腰膝酸软的中药是（　　）。
施工企业乙经建设单位甲同意，将部分非主体工程分包给施工企业丙，丙又将其中部分工程违法分包给施工企业丁。后丁因工作失误致使工程不合格，甲欲索赔。关于责任承担的说法，正确的有()。【2011年考试真题】
根据以下材料，回答下列题目：王某(男)丧偶，两个儿子大王、小王，均已成家并各有一个儿子，与王某分开生活。一日，王某同大王乘车外出，不幸遇车祸二人均遇难。王某有一笔财产，并且生前未留遗嘱。大王的妻子和儿子各可以分得王某遗产的(　　)。
期货公司应当自拟任董事、监事、财务负责人、营业部负责人取得任职资格之日起()个工作日内，按照公司章程等有关规定办理上述人员的任职手续。
人们在社会生活中常会面临选择，要么选择风险小、报酬低的机会；要么选择风险大、报酬高的机会。究竟是在个人决策的情况下富于冒险性，还是在群体决策的情况下富于冒险性?有研究表明，群体比个体更富有冒险精神，群体倾向于获利大但成功率小的行为。以下哪项如果为真．最能支
设u=x+ysinu确定了可微的函数u=u(x，y)，证明：
阅读下列说明。[说明]某公司用ASP+Access数据库开发了库存查询系统，该系统用户登录界面如图5·1所示：该系统采用B/S三层结构，请根据B/S三层结构的工作过程，完成如图5-2所示：(A)Web服务器(B)数据库(C)浏
Ananimalspeciesbecomesextinctwhenitcouldn’tproduceenoughyoungto____________(与亡率保持同步).
Forthispart,youareallowed30minutestowriteashortessayentitledGoodWineNeedsNoBush?followingtheoutlinegivenb

最新回复(0)

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

二级VB

NCRE全国计算机二级

JavaApplication源程序的主类是指包含有()方法的类。

Java中访问限定符有______，protected，private和default等。

只能用在循环语句中的是()。

下面是一个类的定义，根据程序功能，在指定的空白处填上适当的语句或语法成分，使程序完整。Class______//定义名为myclass的类{staticintvar=666；staticintgetvar()

软件设计包括软件的结构、数据接口和过程设计，其中软件的过程设计是指()

变量属性是描述变量的作用域，按作用域分类，变量有局部变量、_______、方法参数和异常处理参数。

下列关于字符串的叙述错误的是()

在Applet属性中，CODE属性指定包含Applet或JApplet______文件名。

结构化设计方法(SD)与结构化分析方法(SA)一样，遵循______模型，采用逐步求精技术，SD方法通常与SA相联，即依据数据流图设计程序的结构。

左心室与右心室在解剖上的主要区别是

主治阴虚虚热不退，肾虚视物不清、腰膝酸软的中药是（ ）。

施工企业乙经建设单位甲同意，将部分非主体工程分包给施工企业丙，丙又将其中部分工程违法分包给施工企业丁。后丁因工作失误致使工程不合格，甲欲索赔。关于责任承担的说法，正确的有()。【2011年考试真题】

期货公司应当自拟任董事、监事、财务负责人、营业部负责人取得任职资格之日起()个工作日内，按照公司章程等有关规定办理上述人员的任职手续。

设u=x+ysinu确定了可微的函数u=u(x，y)，证明：

阅读下列说明。[说明]某公司用ASP+Access数据库开发了库存查询系统，该系统用户登录界面如图5·1所示：该系统采用B/S三层结构，请根据B/S三层结构的工作过程，完成如图5-2所示：(A)Web服务器(B)数据库(C)浏

Ananimalspeciesbecomesextinctwhenitcouldn’tproduceenoughyoungto____________(与亡率保持同步).

Forthispart,youareallowed30minutestowriteashortessayentitledGoodWineNeedsNoBush?followingtheoutlinegivenb

主治阴虚虚热不退，肾虚视物不清、腰膝酸软的中药是（　　）。