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

admin2010-03-22 66

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

在公有继承的情况下，允许派生类直接访问的基类成员包括()。
建立一个类对象时，系统自动调用()。
需求分析阶段的任务是()。
下列关于模板的表述中，错误的是
下面对软件特点描述错误的是
ClassA是一个类，且有如下语句序列ClassAc1,*c2;ClassA*c3=newMyClass;ClassA&c4=c1;则ClassA的构造函数被调用的次数是
有如下类定义：classMyClass{public:private:intdata;};若要为MyClass类重载流输入运算符">>"，使得程序中可以"cin>>obj;"的形式改变MyClass类的对象ob
在E－R图中，用来表示实体联系的图形是(　　)。
请使用VC6或使用【答题】菜单打开考生文件夹proj3下的工程oroj3，其中声明IntSet是一个用于表示正整数集合的类。IntSet的成员函数Intersection的功能是求当前集合与另一个集合的交集。请完成成员函数Intersection。在mai
请使用VC6或使用【答题】菜单打开考生文件夹proj3下的工程proj3，其中声明的CDeepCopy是一个用于表示矩阵的类。请编写这个类的赋值运算符成员函数operator，以实现深层复制。要求：补充编制的内容写在“／／******

随机试题

关于建筑装饰装修工程的造价计算区别于一般房屋建筑工程造价计算，以下说法中正确的有（）。
财政政策可分为紧缩性的财政政策与扩张性的财政政策，与证券市场的关系十分密切，如果一国实行扩大财政支出，加大财政赤字的政策，则股票价格会出现(　　)。
证券交易所的设立和解散由()决定。
某县城一家房地产开发企业2015年度受让一宗土地使用权，支付土地使用权价款1000万元并缴纳契税，取得契税完税凭证。1月，将其中80％的面积用于开发建造住宅楼，当年建成后，将80％的建筑面积直接对外销售，取得销售收入7500万元；其余部分对外出租，本年度内
乙股份有限公司(以下简称乙公司)为华东地区的一家上市公司，属于增值税一般纳税人，乙公司2014年至2017年与固定资产有关的业务资料如下：(1)2014年12月1日，乙公司购入一条需要安装的生产线，取得的增值税专用发票上注明的生产线价款为1170万元
“孟母三迁”的故事说明()对人的身心发展的影响。
《共产党宣言》
[*]
考生文件夹下有一个数据库文件“samp3．accdb”，其中存在已经设计好的表对象“tEmployee”和宏对象“m1”，同时还有以“tEmployee”为数据源的窗体对象“fEmployee”。清在此基础上按照以下要求补充窗体设计。单击命令按钮bLi
FormanypeopleintheU.S.,sportsarenotjustforfun.Theyarealmostareligion.Thousandsofsportsfansbuyexpensivetic

最新回复(0)

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

二级Access

NCRE全国计算机二级

在公有继承的情况下，允许派生类直接访问的基类成员包括()。

建立一个类对象时，系统自动调用()。

需求分析阶段的任务是()。

下列关于模板的表述中，错误的是

下面对软件特点描述错误的是

ClassA是一个类，且有如下语句序列ClassAc1,*c2;ClassA*c3=newMyClass;ClassA&c4=c1;则ClassA的构造函数被调用的次数是

有如下类定义：classMyClass{public:private:intdata;};若要为MyClass类重载流输入运算符">>"，使得程序中可以"cin>>obj;"的形式改变MyClass类的对象ob

在E－R图中，用来表示实体联系的图形是( )。

请使用VC6或使用【答题】菜单打开考生文件夹proj3下的工程oroj3，其中声明IntSet是一个用于表示正整数集合的类。IntSet的成员函数Intersection的功能是求当前集合与另一个集合的交集。请完成成员函数Intersection。在mai

请使用VC6或使用【答题】菜单打开考生文件夹proj3下的工程proj3，其中声明的CDeepCopy是一个用于表示矩阵的类。请编写这个类的赋值运算符成员函数operator，以实现深层复制。要求：补充编制的内容写在“／／******

关于建筑装饰装修工程的造价计算区别于一般房屋建筑工程造价计算，以下说法中正确的有（）。

财政政策可分为紧缩性的财政政策与扩张性的财政政策，与证券市场的关系十分密切，如果一国实行扩大财政支出，加大财政赤字的政策，则股票价格会出现( )。

证券交易所的设立和解散由()决定。

“孟母三迁”的故事说明()对人的身心发展的影响。

《共产党宣言》

[*]

考生文件夹下有一个数据库文件“samp3．accdb”，其中存在已经设计好的表对象“tEmployee”和宏对象“m1”，同时还有以“tEmployee”为数据源的窗体对象“fEmployee”。清在此基础上按照以下要求补充窗体设计。单击命令按钮bLi

FormanypeopleintheU.S.,sportsarenotjustforfun.Theyarealmostareligion.Thousandsofsportsfansbuyexpensivetic

ClassA是一个类，且有如下语句序列ClassAc1,c2;ClassAc3=newMyClass;ClassA&c4=c1;则ClassA的构造函数被调用的次数是

在E－R图中，用来表示实体联系的图形是(　　)。

财政政策可分为紧缩性的财政政策与扩张性的财政政策，与证券市场的关系十分密切，如果一国实行扩大财政支出，加大财政赤字的政策，则股票价格会出现(　　)。