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

admin2013-03-30 30

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

相关试题推荐

每个查询都有三种视图，下列不属于查询的三种视图的是
以下是一个竞赛评分程序。8位评委，去掉一个最高分和一个最低分，计算下均分(设满分为10分)，请填空补充完整。PrivateSubForm_Click()DimMaxasInteger,MinasInteger
当键人Shift键时，触发的事件是()
数据库设计包括两个方面的设计内容，它们是()。
下列关于线性表的叙述中，不正确的是()。
数据管理技术经历了人工处理阶段、【】和【】、分布式数据库系统、面向对象数据库系统5个发展阶段。
开发软件时对提高开发人员工作效率至关重要的是
在条件宏设计时，对于连续重复的条件，可以代替的符号是_________。
用树形结构表示实体之间联系的模型是_______。
在深度为7的满二叉树中，度为2的结点个数为【】。

随机试题

患者，女。平素体质亏虚，缺乏锻炼，今因摄生不慎，感受寒邪，出现四肢关节肿胀疼痛，痛势剧烈，部位固定，遇寒则痛更甚，得热则痛缓，关节屈伸不利，自身感觉局部皮肤寒冷。舌质淡，苔薄白，脉弦紧。其治疗首选方是
急性失血所致病人休克时，提示失血量至少已达总血量的
水泥混凝土面层浇筑完成后，应在(　　)h内加以覆盖并浇水养护。
国债买断式回购的交易主体限于在中国证券登记结算有限责任公司上海分公司以法人名义开立证券账户的机构投资者(B、D账户)。()
某拟建企业设计生产某种产品，设计年产量为6000件，每件出厂价为50元，企业固定开支为26600元，产品可变成本为28元／件。产品销售税率预计为10％。请根据上述资料，回答下列问题：若要求企业年盈余达到5万元以上，则产量至少应达到()件。
AnideathatstartedinSeattle’spubliclibraryhasspreadthroughoutAmericaandbeyond.Theconceptissimple:helptobuild
_______，却话巴山夜雨时。(唐．李商隐《夜雨寄北》)
铝既能融于酸，又能融于碱，它是人体维持正常运转所需的微量元素。据实验表明，红烧肉在铝锅里存放一夜，铝在肉中的含量每公斤可高达120毫克至250毫克。但人体吸收铝元素后很难再从体内排出，容易造成早衰和老年痴呆症。据此，可得出的结论是：
获得用户输入的一个字符串，请输出其全小写形式。
A你们B等C，小刘D马上就来了。

最新回复(0)

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

二级Access

NCRE全国计算机二级

每个查询都有三种视图，下列不属于查询的三种视图的是

以下是一个竞赛评分程序。8位评委，去掉一个最高分和一个最低分，计算下均分(设满分为10分)，请填空补充完整。PrivateSubForm_Click()DimMaxasInteger,MinasInteger

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

数据库设计包括两个方面的设计内容，它们是()。

下列关于线性表的叙述中，不正确的是()。

数据管理技术经历了人工处理阶段、【】和【】、分布式数据库系统、面向对象数据库系统5个发展阶段。

开发软件时对提高开发人员工作效率至关重要的是

在条件宏设计时，对于连续重复的条件，可以代替的符号是_________。

用树形结构表示实体之间联系的模型是_______。

在深度为7的满二叉树中，度为2的结点个数为【】。

急性失血所致病人休克时，提示失血量至少已达总血量的

水泥混凝土面层浇筑完成后，应在( )h内加以覆盖并浇水养护。

国债买断式回购的交易主体限于在中国证券登记结算有限责任公司上海分公司以法人名义开立证券账户的机构投资者(B、D账户)。()

AnideathatstartedinSeattle’spubliclibraryhasspreadthroughoutAmericaandbeyond.Theconceptissimple:helptobuild

_______，却话巴山夜雨时。(唐．李商隐《夜雨寄北》)

获得用户输入的一个字符串，请输出其全小写形式。

A你们B等C，小刘D马上就来了。

水泥混凝土面层浇筑完成后，应在(　　)h内加以覆盖并浇水养护。