首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
已知一个有序线性表为(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-03-30
65
问题
已知一个有序线性表为(13,18,24,35,47,50,62,83,90,115,134),当用二分法查找值为90的元素时,查找成功的比较次数为( )。
选项
A、1
B、2
C、3
D、9
答案
2
解析
根据二分法查找法需要两次;①首先将90与表中间的元素50进行比较,由于90大于50,所以在线性表的后半部分查找;②第二次比较的元素是后半部分的中间元素,即90,这时两者相等,即查找成功。
转载请注明原文地址:https://kaotiyun.com/show/oa1p777K
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
数据结构中,与所使用的计算机无关的是数据的()。
一个javaapplication源程序文件名为myjavaapplication.java,如果使用SUH公司的java开发工具jdk编译该源程序文件并使用其虚拟机运算这个程序的字节码文件,则应该首先执行的命令是:【】。
生成StringBuffer一个对象后,还可用【】方法或ensureCapacity()方法来设定缓存大小。
测试的目的是暴露错误,评价程序的可靠性;而【】的日的是发现错误的位置并改正错误。
下列有关数据库的描述,正确的是()。
多线程是Java语言的【】机制,只能够处理同步共享数据和各种不同的事件。
栈通常采用的两种存储结构是线性存储结构和【】结构。
在一个长度为n的线性表中插入一个元素,以下说法不正确的是()。
数组是有序数据的集合,数组中的每个元素具有相同的【】。
随机试题
患者,女,46岁,一侧后牙部分缺失,可摘局部义修复。在行后牙颊舌径设计时,常根据下列情况进行考虑,其中那项与后牙颊舌径设计无关
双侧瞳孔缩小见于
股份有限公司的发起人应当承担的责任有:()。
某乡总面积179平方公里,其中林地面积113平方公里,总人口13866人,辖8个村民委,84个自然屯,119个村民小组,居住着苗、瑶、侗、壮、汉、仫佬、水等民族,其中苗族占总人口的46.3%,少数民族占总人口的80%。该乡有丰富的竹木资源,当地群众依地取材
某区政府在整顿市容时对某个农贸自由市场做出了关闭的决定,该行政行为属于()。
在下列投资方案评价指标中,不考虑资金时间价值的指标是()。
提高产品合格率的方法有()。
企业纵向一体化的主要目的包括()。
Forthefirsttime,morewomenthanmenintheUnitedStatesreceiveddoctoraldegreeslastyear,theclimaxofdecadesofchang
A、凌平是报纸主编B、凌平是CEOC、凌平是营销名人D、凌平是电影演员D主持人在开篇介绍时说:“今天我们请到的是《广告导报》出版人兼主编、智慧工场传播机构的CEO、营销名人凌平先生。”凌平最近在做一部电影,但是他本身不是电影演员。所以选D。
最新回复
(
0
)