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

admin2010-03-22 83

问题已知一个有序线性表为(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全国计算机二级

相关试题推荐

下列程序的执行结果为()。#includevoidmain(){inta=3，b=0;int*p=&a;b=+a++;cout＜＜*p＜＜“，”＜＜b＜＜endl;
下列运算符中，既可作为类成员函数重载，又可作为非成员函数重载的是()。
有如下程序:#includeusingnamespacestd;classBase{protected:Base(){cout＜＜’A’;}Base(charc){cout＜＜c;}
下列叙述中正确的是()。
请打开考生文件夹下的解决方案文件proj3，其中声明的CDeepCopy是一个用于表示矩阵的类。请编写这个类的赋值运算符成员函数operator=，以实现深层复制。要求:补充编制的内容写在“／／**********333********
在下列枚举符号中，用来表示“相对于当前位置”文件定位方式的是()。
C++系统预定义了4个用于标准数据流的对象，下列选项中不属于此类对象的是()。
分析下面程序，该程序的运行结果是()。#includeclassTestClass{public：staticintm：TestClass(){m++；
下列选项中不属于结构化程序设计原则的是(　　)。
下列控制格式输入／输出的操作符中，能够设置浮点数精度的是()。

随机试题

我国法律在合同当事人未选择法律时适用最密切联系原则的规定有哪些?
一年轻的未婚妇女因子宫出血过多住院。患者诉子宫出血与她的月经有关，去年就发生过几次。医生按照其主诉施行相应的治疗。一位正在妇科实习的护士和患者很谈得来，成为无话不谈的好朋友。在一次聊天中谈及病情时，患者说自己是因为服用了流产药物而造成的出血不止，并要求这位
下列哪项不是慢性粒细胞性白血病进入加速期的表现
甲与乙之间订有买卖合同，约定甲以20万元的对价购买乙的一批货物，丙为甲的保证人，甲同时提供价值5万元的物的担保。对此，下列说法正确的是：
根据《招标投标法实施条例》规定，招标文件要求中标人提交履约保证金的，中标人应当按照招标文件的要求提交。履约保证金不得超过中标合同金额的()。
在《土建工程国内竞争性文件》对履约担保的规定中，如果没有理由再需要履约保证金，在缺陷责任期结束后的()天内发包人应将履约保证金退还给承包人。
某工程施工合同中约定2012年11月20日竣工，并于1个月内交付给发包方使用，但是施工过程中由于承包方管理不善的原因，造成工程拖期3个月，发包方在合同约定的竣工日期后2个月时，未经验收直接使用和占有了该工程，因此，该工程的竣工日期为()
驾驶机动车辆而不系安全带，导致翻车，则不系安全带的行为是一种(　　)。
个人汽车贷款资金安全的根本保证是()。
《物业管理条例》明确的将业主和物业管理企业之间的合同定义为()。

最新回复(0)

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

二级Access

NCRE全国计算机二级

下列程序的执行结果为()。#includevoidmain(){inta=3，b=0;intp=&a;b=+a++;cout＜＜p＜＜“，”＜＜b＜＜endl;

下列运算符中，既可作为类成员函数重载，又可作为非成员函数重载的是()。

有如下程序:#includeusingnamespacestd;classBase{protected:Base(){cout＜＜’A’;}Base(charc){cout＜＜c;}

下列叙述中正确的是()。

请打开考生文件夹下的解决方案文件proj3，其中声明的CDeepCopy是一个用于表示矩阵的类。请编写这个类的赋值运算符成员函数operator=，以实现深层复制。要求:补充编制的内容写在“／／**333

在下列枚举符号中，用来表示“相对于当前位置”文件定位方式的是()。

C++系统预定义了4个用于标准数据流的对象，下列选项中不属于此类对象的是()。

分析下面程序，该程序的运行结果是()。#includeclassTestClass{public：staticintm：TestClass(){m++；

下列选项中不属于结构化程序设计原则的是(　　)。

下列控制格式输入／输出的操作符中，能够设置浮点数精度的是()。

我国法律在合同当事人未选择法律时适用最密切联系原则的规定有哪些?

下列哪项不是慢性粒细胞性白血病进入加速期的表现

甲与乙之间订有买卖合同，约定甲以20万元的对价购买乙的一批货物，丙为甲的保证人，甲同时提供价值5万元的物的担保。对此，下列说法正确的是：

根据《招标投标法实施条例》规定，招标文件要求中标人提交履约保证金的，中标人应当按照招标文件的要求提交。履约保证金不得超过中标合同金额的()。

在《土建工程国内竞争性文件》对履约担保的规定中，如果没有理由再需要履约保证金，在缺陷责任期结束后的()天内发包人应将履约保证金退还给承包人。

驾驶机动车辆而不系安全带，导致翻车，则不系安全带的行为是一种(　　)。

个人汽车贷款资金安全的根本保证是()。

《物业管理条例》明确的将业主和物业管理企业之间的合同定义为()。

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

二级Access

NCRE全国计算机二级

下列程序的执行结果为()。#includevoidmain(){inta=3，b=0;int*p=&a;b=+a++;cout＜＜*p＜＜“，”＜＜b＜＜endl;

下列运算符中，既可作为类成员函数重载，又可作为非成员函数重载的是()。

有如下程序:#includeusingnamespacestd;classBase{protected:Base(){cout＜＜’A’;}Base(charc){cout＜＜c;}

下列叙述中正确的是()。

请打开考生文件夹下的解决方案文件proj3，其中声明的CDeepCopy是一个用于表示矩阵的类。请编写这个类的赋值运算符成员函数operator=，以实现深层复制。要求:补充编制的内容写在“／／**********333********

在下列枚举符号中，用来表示“相对于当前位置”文件定位方式的是()。

C++系统预定义了4个用于标准数据流的对象，下列选项中不属于此类对象的是()。

分析下面程序，该程序的运行结果是()。#includeclassTestClass{public：staticintm：TestClass(){m++；

下列选项中不属于结构化程序设计原则的是( )。

下列控制格式输入／输出的操作符中，能够设置浮点数精度的是()。

我国法律在合同当事人未选择法律时适用最密切联系原则的规定有哪些?

下列哪项不是慢性粒细胞性白血病进入加速期的表现

甲与乙之间订有买卖合同，约定甲以20万元的对价购买乙的一批货物，丙为甲的保证人，甲同时提供价值5万元的物的担保。对此，下列说法正确的是：

根据《招标投标法实施条例》规定，招标文件要求中标人提交履约保证金的，中标人应当按照招标文件的要求提交。履约保证金不得超过中标合同金额的()。

在《土建工程国内竞争性文件》对履约担保的规定中，如果没有理由再需要履约保证金，在缺陷责任期结束后的()天内发包人应将履约保证金退还给承包人。

驾驶机动车辆而不系安全带，导致翻车，则不系安全带的行为是一种( )。

个人汽车贷款资金安全的根本保证是()。

《物业管理条例》明确的将业主和物业管理企业之间的合同定义为()。

下列程序的执行结果为()。#includevoidmain(){inta=3，b=0;intp=&a;b=+a++;cout＜＜p＜＜“，”＜＜b＜＜endl;

请打开考生文件夹下的解决方案文件proj3，其中声明的CDeepCopy是一个用于表示矩阵的类。请编写这个类的赋值运算符成员函数operator=，以实现深层复制。要求:补充编制的内容写在“／／**333

下列选项中不属于结构化程序设计原则的是(　　)。

驾驶机动车辆而不系安全带，导致翻车，则不系安全带的行为是一种(　　)。