首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
己知一个有序线性表为(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
2010-12-17
32
问题
己知一个有序线性表为(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://www.kaotiyun.com/show/Pd9p777K
本试题收录于:
二级Java题库NCRE全国计算机二级分类
0
二级Java
NCRE全国计算机二级
相关试题推荐
给出如下代码:DictColor={’’seashell’’:’’海贝色’’,’’gold’’:’’金色’’,’’pink’’:’’粉红色’’,’’brown’’:’’棕色’’,\’’purple’’:’’紫色’’,’’tomato’’:’’西红柿色’’
关于软件测试,以下选项中描述正确的是
下面代码的输出结果是a=[5,1,3,4]print(sorted(a,reverse=True))
关于结构化程序设计方法原则的描述,以下选项中错误的是
在数据结构中,与所使用的计算机无关的是
关于数据库的描述,以下选项中正确的是
以下选项中,不属于面向对象设计方法特征的是
下面软件系统结构图的宽度是
软件开发的结构化生命周期方法将软件生命周期划分成
保证Java语言可移植性的特征是______。
随机试题
急性失血早期频繁呕吐腹泻
一步检查应首选如患者出现声音嘶哑,提示:肿瘤已侵犯
在护理诊断陈述的PES公式中"P"表示的含义是
图示截面对z轴的惯性矩Iz为()。
(2013年)下列不属于自动控制系统的组成部分的是()。
[背景]某工程为点式全玻璃幕墙,该幕墙的设计由有幕墙设计资质的设计单位设计,设计后出具了全套设计图纸后,即按此图纸进行施工。施工前,幕墙施工单位编制了施工方案,该施工方案包括了移动脚手架的移动路线,并按方案制作了移动脚手架,用于幕墙的施工。在施工过程
2006年,财政部发布了新的《企业会计准则》,并于2007年1月1日起在全国范围内的所有公司内实施,这对上市公司年报产生较大影响。()
某增值税一般纳税人总分支机构不在同一个县(市),总机构已申请办理了增值税一般纳税人认定手续,下列对其分支机构的税务处理正确的是( )。
绝大多数国家都采用间接标价法。()
运用以下信息(表2-6-4)求解下列问题。资产X的收益率标准差是多少?资产Y的又是多少?
最新回复
(
0
)