首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
已知一个有序线性表为(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
2012-12-03
80
问题
已知一个有序线性表为(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/QQsp777K
本试题收录于:
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
设有如下表:学生(学生号N(3),姓名C(3),性别C(1),年龄N(2))课程(课程号C(3),课程名称C(3),教师C(3))选课(学生号N(3),课程号C(3),成绩N(3))请对下面的SQL语句填空:CREATETABLE学生______
算法的基本特征是可行性、确定性、______和拥有足够的情报。
______是数据库应用的核心。
在面向对象方法中,信息隐蔽是通过对象的______性来实现的。
用来指明复选框的当前选中状态的属性是______。
下列选项中,不是一个算法的基本特征的是()。
已知数据表A中每个元素距其最终位置不远,为节省时间,应采用的算法是
对序列(7,19,24,13,31,8,82,18,44,63,5,29)进行一趟排序后得到的结果如下:(7,18,24,13,5,8,82,19,44,63,31,29),则认为可以使用的排序方法是
为了使模块尽可能独立,要求
注释一般分为序言性注释和______注释。
随机试题
下列选项中不属于纪录类文书特点的是()
患者,8岁,上体育课翻跟斗时扭伤颈部,疼痛明显,活动受限。体查:颈部歪斜,局部肌肉紧张,四肢运动、感觉正常。做卫生宣教时,对学校要求哪项除外
两岁半女童,筋骨痿弱,发育迟缓,坐起、站立、行走、生齿等明显迟于正常同年龄小儿,易疲倦喜卧,面色不华,舌质淡,苔薄白。证属肝肾不足型五迟证。治疗首选方剂是
下列不属于仲裁协议中应当具备的内容的是()
企业以现金25000元捐赠给灾区。会计分录为()。
衡量股票风险的指标是()。[2015年3月证券真题]
从不同测验获得的离差智商只有当()相同或接近时才可以比较。
简述比较优势陷阱,并分析其产生的原因。[中国人民大学2012国际商务硕士]
下列工具中为需求分析常用工具的是( )。
Forthispart,youareallowed30minutestowritealetterofrecommendationforoneofyourstudentswhoapplyforstudyingab
最新回复
(
0
)