首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
已知一个有序线性表为(13,18,24,35,47,50,62,83,90,115,134),当用二分法查找值为90的元素时,查找成功的比较次数为( )。
已知一个有序线性表为(13,18,24,35,47,50,62,83,90,115,134),当用二分法查找值为90的元素时,查找成功的比较次数为( )。
admin
2013-03-30
68
问题
已知一个有序线性表为(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全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
窗体中的窗体称为【】,其中可以创建【】。
窗体是Access数据库中的一种对象,通过窗体用户不能完成哪个功能
以下不属于数据库系统(DBS)的组成的是
常用的结构数据模型有关系型、【】和【】。
从工程管理角度,软件设计一般分为两步完成,它们是()。
以下各特点中,属于算法的基本特征的是()。
下列逻辑表达式中,能正确表示条件“x和y都是偶数”的是()。
检查软件产品是否符合需求定义的过程称为______。
VBA程序的多条语句可以写在一行中,其分隔符必须使用符号______。
表的组成内容包括
随机试题
WhatarethethreemajorobjectivesofWTO?
体现辛开苦降、寒热并用、补泻兼施的方剂是
A.贝氏隐孢子虫B.火鸡隐孢子虫C.鼠隐孢子虫D.小隐孢子虫E.安氏隐孢子虫寄生于禽类法氏囊、泄殖腔等器官的隐孢子虫是()。
A.生脉散合人参养荣汤B.瓜蒌薤白白酒汤加味C.血府逐瘀汤加减D.瓜蒌薤白半夏汤E.参附汤合右归饮加减治疗胸痹之心血瘀阻证的首选方是()
下列各药中,以干燥地上部分入药的有
下列操作风险损失数据收集步骤按时间顺序排列正确的是()。(1)损失事件发生部门会同本部门的操作风险管理人员以及财务部门核实损失数据的真实性、准确性(2)操作风险管理人员完成损失数据的录入、上报(3)操作风险管理人员就损
对外公开的文件指内容不涉及任何秘密、可直接对国内外公布的公文。()
日本购买美国10年期债券,从美国的国际收支表来看,在贷方项目上下列说法正确的是()。
简述当代心理学的研究取向。【浙江大学2013;首都师范大学2014;西南大学2018】
Accordingtosociologists,thereareseveraldifferentwaysinwhichapersonmaybecomerecognizedastheleaderofasocialgr
最新回复
(
0
)