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

admin2010-03-22 63

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

相关试题推荐

下面叙述中错误的是()。
下列程序的输出结果是()。#includeintmin(inta，intb){if(a＜b)returna:elsereturnb;return0;}vo
某二叉树共有7个结点，其中叶子结点只有1个，则该二叉树的深度为(假设根结点在第1层)()
请打开考生文件夹下的解决方案文件proj2，该工程中包含一个程序文件main.cpp，其中有坐标点类point、线段类Line和三角形类Triangle的定义，还有main函数的定义。程序中两点间距离的计算是按公式实现的，三角形面积的计算是按公式实现的，其
有如下程序:#includeusingnamespacestd;classGoods{／／货物类doubleunit_price;／／单价intquantity;／／数量public:
已知数组arr的定义如下：intarr[5]={1,2,3,4,5};下列语句中输出结果不是5的是
堆排序最坏情况下的时间复杂度为
下列字符串中不能作为C++标识符使用的是
请打开考生文件夹下的解决方案文件proj3，其中声明IntSet是一个用于表示正整数集合的类，IntSet的成员函数Intersection的功能是求当前集合与另一个集合的交集。请完成成员函数Intersection。在main函数中给出了一组测试数据，此
设计报表时，将各种类型的文本和______敢在报表“设计”窗体中的各个区域内。

随机试题

10个月女婴，发热，咳嗽，气喘4天，1小时前突然烦躁不安，呼吸困难加重。查体：双肺密布中小水泡音，心率170次／min，心音低钝，肝肋下2cm。诊断最可能是
在PowerPoint2010中使用版式之后，幻灯片标题________。
A.Whatkindofmusicdoyoulike?B.Shallwehavesomethingtoeat?C.Seeyoulater.D.Doyouknowif/whetherthereisares
患儿皮肤同一区域出现丘疹、水疱疹，有的水疱内含清亮液体，也有的呈浊性液。考虑发生的疾病是
生物转化过程最重要的方式是
根据国际法关于空间物体造成损失的赔偿责任制度，国家对其外空活动承担国际责任。发射国对其空间物体在地球表面造成的损害，应承担()；发射国对于其空间物体在地球表面以外的其他任何地方，对于其他国家的空间物体，或所载人员或财产造成损害的，负有赔偿的(
甲公司通过划拨方式在上海某区取得了国有土地使用权，在该土地上建成了一栋房屋，并将该房屋出租给乙公司，每月得租金6万元。后被土地管理部门发现。下列哪个选项是对甲公司的行为和取得的租金收入是正确的？()
应急预案演练实施过程中，一般要安排专门人员，采用文字、照片和音像等手段记录演练过程。文字记录一般可由()完成，主要包括演练实际开始与结束时间、演练过程控制情况、各项演练活动中参演人员的表现、意外情况及其处置等内容，尤其是要详细记录可能出
商品房销售实行稳定价格策略，这意味着在整个销售期间，商品房价格()。
读书的意义俞平伯古人云。“读万卷书，行万里路”，这其实是对一桩事情的两种看法。游历者，活动的书本。读书则日卧游．山川如指掌，古今如对面，乃广义的游览。现在，

最新回复(0)

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

二级Access

NCRE全国计算机二级

下面叙述中错误的是()。

下列程序的输出结果是()。#includeintmin(inta，intb){if(a＜b)returna:elsereturnb;return0;}vo

某二叉树共有7个结点，其中叶子结点只有1个，则该二叉树的深度为(假设根结点在第1层)()

有如下程序:#includeusingnamespacestd;classGoods{／／货物类doubleunit_price;／／单价intquantity;／／数量public:

已知数组arr的定义如下：intarr[5]={1,2,3,4,5};下列语句中输出结果不是5的是

堆排序最坏情况下的时间复杂度为

下列字符串中不能作为C++标识符使用的是

请打开考生文件夹下的解决方案文件proj3，其中声明IntSet是一个用于表示正整数集合的类，IntSet的成员函数Intersection的功能是求当前集合与另一个集合的交集。请完成成员函数Intersection。在main函数中给出了一组测试数据，此

设计报表时，将各种类型的文本和______敢在报表“设计”窗体中的各个区域内。

10个月女婴，发热，咳嗽，气喘4天，1小时前突然烦躁不安，呼吸困难加重。查体：双肺密布中小水泡音，心率170次／min，心音低钝，肝肋下2cm。诊断最可能是

在PowerPoint2010中使用版式之后，幻灯片标题________。

A.Whatkindofmusicdoyoulike?B.Shallwehavesomethingtoeat?C.Seeyoulater.D.Doyouknowif/whetherthereisares

患儿皮肤同一区域出现丘疹、水疱疹，有的水疱内含清亮液体，也有的呈浊性液。考虑发生的疾病是

生物转化过程最重要的方式是

甲公司通过划拨方式在上海某区取得了国有土地使用权，在该土地上建成了一栋房屋，并将该房屋出租给乙公司，每月得租金6万元。后被土地管理部门发现。下列哪个选项是对甲公司的行为和取得的租金收入是正确的？()

商品房销售实行稳定价格策略，这意味着在整个销售期间，商品房价格()。

读书的意义俞平伯古人云。“读万卷书，行万里路”，这其实是对一桩事情的两种看法。游历者，活动的书本。读书则日卧游．山川如指掌，古今如对面，乃广义的游览。现在，