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

admin2013-03-30 31

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

Access的报表操作提供了3种视图，下面不属于报表操作视图的是
Access数据库的设计一般由5个步骤组成，以下步骤的排序正确的是a.确定数据库中的表b.确定表中的字段c.确定主关键字d.分析建立数据库的目的e.确定表之间的关系
算法分析的目的是
DBMS对数据库数据的检索、插入、修改和删除操作的功能称为
当键人Shift键时，触发的事件是()
在面向对象的程序设计中，类描述的是具有相似性质的一组【】。
在关系数据库中，用来表示实体之间联系的是______。
下列叙述中正确的是()。
在结构化方法中，软件功能分解属于软件开发中的______阶段。
在关系数据库中，用来表示实体之间联系的是()。

随机试题

轴瓦的常用材料有_______、_______、_______、_______和_______。
A．类风湿关节炎伴有脾大、中性粒细胞减少，甚至贫血及血小板减少B．反复口腔溃疡、外阴溃疡、眼虹膜炎、皮肤结节红斑等C．溶血性贫血、血小板减少及急性肾衰竭D．动静脉血栓形成、血小板减少、习惯性流产、血清抗磷脂抗体阳性E．过敏性哮喘、嗜酸性粒细胞增多、
下列药材折断时常有粉尘出现，组织中含有较多淀粉的是
关于工程总承包的项目协调工作，说法正确的是()。
全面依法治国是中国特色社会主义的本质要求和重要保障。()
(1)在大灾大难面前，英勇的武警战士为我们________了榜样，他们舍生忘死的精神在人民群众心里________起一块不倒的丰碑。(2)联想“掌门人”柳传志一向言辞________，“联想”集团推出的新型电脑，不仅外观风格简约，而且操作也很______
【南社】陕西师范大学2014年中国史真题
软件工程的出现是由于______。
TableMannersandCustomsInGreatBritaintodaygoodmannersattableincludeeatingwiththemouthclosed;notlettingany
Youshouldspendabout20minutesonthistask.Thetablebelowshowstheproportionofdifferentcategoriesoffamiliesl

最新回复(0)

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

二级Access

NCRE全国计算机二级

Access的报表操作提供了3种视图，下面不属于报表操作视图的是

Access数据库的设计一般由5个步骤组成，以下步骤的排序正确的是a.确定数据库中的表b.确定表中的字段c.确定主关键字d.分析建立数据库的目的e.确定表之间的关系

算法分析的目的是

DBMS对数据库数据的检索、插入、修改和删除操作的功能称为

当键人Shift键时，触发的事件是()

在面向对象的程序设计中，类描述的是具有相似性质的一组【】。

在关系数据库中，用来表示实体之间联系的是______。

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

在结构化方法中，软件功能分解属于软件开发中的______阶段。

在关系数据库中，用来表示实体之间联系的是()。

轴瓦的常用材料有___、_、_、_和_____。

下列药材折断时常有粉尘出现，组织中含有较多淀粉的是

关于工程总承包的项目协调工作，说法正确的是()。

全面依法治国是中国特色社会主义的本质要求和重要保障。()

(1)在大灾大难面前，英勇的武警战士为我们__了榜样，他们舍生忘死的精神在人民群众心里起一块不倒的丰碑。(2)联想“掌门人”柳传志一向言辞，“联想”集团推出的新型电脑，不仅外观风格简约，而且操作也很

【南社】陕西师范大学2014年中国史真题

软件工程的出现是由于______。

TableMannersandCustomsInGreatBritaintodaygoodmannersattableincludeeatingwiththemouthclosed;notlettingany

Youshouldspendabout20minutesonthistask.Thetablebelowshowstheproportionofdifferentcategoriesoffamiliesl

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

二级Access

NCRE全国计算机二级

Access的报表操作提供了3种视图，下面不属于报表操作视图的是

Access数据库的设计一般由5个步骤组成，以下步骤的排序正确的是a.确定数据库中的表b.确定表中的字段c.确定主关键字d.分析建立数据库的目的e.确定表之间的关系

算法分析的目的是

DBMS对数据库数据的检索、插入、修改和删除操作的功能称为

当键人Shift键时，触发的事件是()

在面向对象的程序设计中，类描述的是具有相似性质的一组【】。

在关系数据库中，用来表示实体之间联系的是______。

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

在结构化方法中，软件功能分解属于软件开发中的______阶段。

在关系数据库中，用来表示实体之间联系的是()。

轴瓦的常用材料有_______、_______、_______、_______和_______。

下列药材折断时常有粉尘出现，组织中含有较多淀粉的是

关于工程总承包的项目协调工作，说法正确的是()。

全面依法治国是中国特色社会主义的本质要求和重要保障。()

【南社】陕西师范大学2014年中国史真题

软件工程的出现是由于______。

TableMannersandCustomsInGreatBritaintodaygoodmannersattableincludeeatingwiththemouthclosed;notlettingany

Youshouldspendabout20minutesonthistask.Thetablebelowshowstheproportionofdifferentcategoriesoffamiliesl

轴瓦的常用材料有___、_、_、_和_____。