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

admin2010-03-22 59

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

已知函数func的原型为intfunc(int，int);则下列选项中，不能作为它的重载函数原型的是()。
如果派生类以protected方式继承基类，则原基类的protected成员和public成员在派生类中的访问属性分别是()。
下列数据结构中，属于非线性结构的是()。
如果派生类以protected方式继承基类，则原基类的protected成员和public成员在派生类中的访问属性分别是()。
使用VC++6．0打开考生文件夹下的源程序文件2．cpp。阅读下列函数说明和代码，补充空出的代码。使sum(intn)能计算所有n的因子之和(不包括1和自身)。注意：不能修改程序的其他部分，只能补充sum函数。试题程序：#ineludei
使用VC6打开考生文件夹下的源程序文件modi1．cpp，该程序运行时有错误，请改正程序中的错误，使得程序运行后没有内存遗漏。可以在修改处增加或者删除一条语句。本程序完成输入两个字符串，分别存储到s1，s2中。注意：不要改动main函数，不能增行
定义如下枚举类型：enum{Monday,Tuesday,Wednesday,Thrusday,Friday=2}；，则下列语句正确的是()。
有如下说明：inta[10]={1，2，3，4，5，6，7，8，9，10}，*p=a；则数值为9的表达式是()。
有如下类定义：classPoint{private:staticinthow_many;};how_many=0;要初始化Point类的静态成员how_many，下画线处应填入的内容是()。
在宏的条件表达式中，要引用rptT报表上名为txtName控件的值，可以使用的引用表达式是______。

随机试题

1994年8月建设部发布了()。
关于卵巢生理的描述，正确的是
(2003年第29题)下列属于终止密码子的是
定性调查方法可以应用于下列哪种情况
营养性贫血的有效治疗措施是
审判制度的基本原则包括：()。
下列关于财产清查目的的说法，错误的有()。
下列各项中，应计入企业财务费用的有()。
请认真阅读下列材料，并按要求作答。坐井观天青蛙坐在井里。小鸟飞来，落在井沿上。青蛙问小鸟：“你从哪儿来呀?”小鸟回答说：“我从天上来，飞了一百多里，口渴了，下来找点水喝。”青蛙说：“朋友
关于中国各民主党派形成时的社会基础的说法，不正确的是()

最新回复(0)

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

二级Access

NCRE全国计算机二级

已知函数func的原型为intfunc(int，int);则下列选项中，不能作为它的重载函数原型的是()。

如果派生类以protected方式继承基类，则原基类的protected成员和public成员在派生类中的访问属性分别是()。

下列数据结构中，属于非线性结构的是()。

如果派生类以protected方式继承基类，则原基类的protected成员和public成员在派生类中的访问属性分别是()。

使用VC++6．0打开考生文件夹下的源程序文件2．cpp。阅读下列函数说明和代码，补充空出的代码。使sum(intn)能计算所有n的因子之和(不包括1和自身)。注意：不能修改程序的其他部分，只能补充sum函数。试题程序：#ineludei

定义如下枚举类型：enum{Monday,Tuesday,Wednesday,Thrusday,Friday=2}；，则下列语句正确的是()。

有如下说明：inta[10]={1，2，3，4，5，6，7，8，9，10}，*p=a；则数值为9的表达式是()。

有如下类定义：classPoint{private:staticinthow_many;};how_many=0;要初始化Point类的静态成员how_many，下画线处应填入的内容是()。

在宏的条件表达式中，要引用rptT报表上名为txtName控件的值，可以使用的引用表达式是______。

1994年8月建设部发布了()。

关于卵巢生理的描述，正确的是

(2003年第29题)下列属于终止密码子的是

定性调查方法可以应用于下列哪种情况

营养性贫血的有效治疗措施是

审判制度的基本原则包括：()。

下列关于财产清查目的的说法，错误的有()。

下列各项中，应计入企业财务费用的有()。

请认真阅读下列材料，并按要求作答。坐井观天青蛙坐在井里。小鸟飞来，落在井沿上。青蛙问小鸟：“你从哪儿来呀?”小鸟回答说：“我从天上来，飞了一百多里，口渴了，下来找点水喝。”青蛙说：“朋友

关于中国各民主党派形成时的社会基础的说法，不正确的是()