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

admin2013-03-30 22

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

相关试题推荐

查询是数据浏览、数据重组、【】、【】、输入输出等操作的基础。
某字段中已经有数据，现要改变该字段的大小属性，将该字段大小重新设置为整数型，则以下所存数据会发生变化的是
软件设计模块化的目的是【】。
在软件生存周期中，能准确地确定软件系统必须做什么和必须具备哪些功能的阶段是()。
从工程管理角度，软件设计一般分为两步完成，它们是()。
设栈S和队列Q的初始状态为空，元素e1、e2、e3、e4、e5和e6依次通过栈S，一个元素出栈后即进入队列Q，若6个元素出队的顺序是e2、e4、e3、e6、e5、e1，则栈S的容量至少应是【】。
关系模型中的“关系”是指哪种数据之间按照某种序列排序的集合关系
文本型字段大小的取值最大为【】个字符。
在软件测试设计中，软件测试的主要目的是
在数据库逻辑结构的设计中，将E-R模型转换为关系模型应遵循相关原则。对于3个不同实体集和它们之间的多对多联系m：n：p，最少可转换为【】个关系模式。

随机试题

某一测验在多次施测后所得到的分数的稳定、一致程度，即()。
7岁的张小果父母因为车祸双双身亡，张小果由其祖父张大发监护，张小果的父母死亡后，张小果作为受益人取得了100万元保险金，张大发用张小果的5万元存款为张小果购买了教育投资险，张大发的朋友胡某做股票投资急需用钱，张大发将张小果的20万元存款借给胡某，胡某的股票
露天边坡的主要事故类型是滑坡事故。下列关于预防滑坡事故措施的说法中，错误的是()。
信息编码是信息处理的一项重要基础工作，施工单位在进行建设工程项目成本项统一编码时，应综合考虑的因素包括()。
2017年1月31日甲公司应付某金融机构一笔贷款1000万元到期(含利息)，因甲公司发生财务困难，短期内无法支付。当日，甲公司与金融机构签订债务重组协议，约定减免甲公司债务的15％，其余部分延期两年支付，年利率为6％(相当于实际利率)，利息按年支付。金融机
　　2．某外商投资企业，2007年1月注册成立，当年亏损100万元，2008年亏损400万元，2009年亏损150万元，2010年经营所得200万元，2011年经营所得400万元。2012年该企业销售收入8000万元，销售成本3500万元，营业税金及附加6
_______在位时将罗马首都迁到拜占庭，并改名为君士坦丁堡。
InformationManagement:howtoensurethatinformationismanagedeffectivelywithinacompany
Coastalenvironmentalprotectionisan【C1】______partoftheTexasGeneralLandOfficemission.Theagency【C2】_______coastal
Thedefendinglawyerquicklyspottedthe______intheallegationsmadebytheprosecution.

最新回复(0)

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

二级Access

NCRE全国计算机二级

查询是数据浏览、数据重组、【】、【】、输入输出等操作的基础。

某字段中已经有数据，现要改变该字段的大小属性，将该字段大小重新设置为整数型，则以下所存数据会发生变化的是

软件设计模块化的目的是【】。

在软件生存周期中，能准确地确定软件系统必须做什么和必须具备哪些功能的阶段是()。

从工程管理角度，软件设计一般分为两步完成，它们是()。

设栈S和队列Q的初始状态为空，元素e1、e2、e3、e4、e5和e6依次通过栈S，一个元素出栈后即进入队列Q，若6个元素出队的顺序是e2、e4、e3、e6、e5、e1，则栈S的容量至少应是【】。

关系模型中的“关系”是指哪种数据之间按照某种序列排序的集合关系

文本型字段大小的取值最大为【】个字符。

在软件测试设计中，软件测试的主要目的是

在数据库逻辑结构的设计中，将E-R模型转换为关系模型应遵循相关原则。对于3个不同实体集和它们之间的多对多联系m：n：p，最少可转换为【】个关系模式。

某一测验在多次施测后所得到的分数的稳定、一致程度，即()。

露天边坡的主要事故类型是滑坡事故。下列关于预防滑坡事故措施的说法中，错误的是()。

信息编码是信息处理的一项重要基础工作，施工单位在进行建设工程项目成本项统一编码时，应综合考虑的因素包括()。

2．某外商投资企业，2007年1月注册成立，当年亏损100万元，2008年亏损400万元，2009年亏损150万元，2010年经营所得200万元，2011年经营所得400万元。2012年该企业销售收入8000万元，销售成本3500万元，营业税金及附加6

_______在位时将罗马首都迁到拜占庭，并改名为君士坦丁堡。

InformationManagement:howtoensurethatinformationismanagedeffectivelywithinacompany

Coastalenvironmentalprotectionisan【C1】______partoftheTexasGeneralLandOfficemission.Theagency【C2】_______coastal

Thedefendinglawyerquicklyspottedthe______intheallegationsmadebytheprosecution.

　　2．某外商投资企业，2007年1月注册成立，当年亏损100万元，2008年亏损400万元，2009年亏损150万元，2010年经营所得200万元，2011年经营所得400万元。2012年该企业销售收入8000万元，销售成本3500万元，营业税金及附加6

Coastalenvironmentalprotectionisan【C1】partoftheTexasGeneralLandOfficemission.Theagency【C2】_coastal