首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
已知一个有序线性表为(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
50
问题
已知一个有序线性表为(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全国计算机二级
相关试题推荐
下面描述中,符合结构化程序设计风格的是()。
已知如下代码:publicclassTest{publicstaticvoidmain(Stringarg[]){longa[]=newlong[10];System.out.Println(a[6]);}}下列选项正确的是()。
已知如下的命令执行javaMyTestabc,下列()语句是正确的。
在Java程序中,主线程一般具有【】
【】是Java的特殊应用程序,它嵌入到HTML中,发布到互联网上。
对长度为10的线性表进行冒泡排序,最坏情况下需要比较的次数为【】。
2给出下列的程序,其叙述正确的是()。publicclassMan{staticintarr[]=newint[10];publicstaticvoidmain(Stringargs[]){System.out.println(
自动类型转换是按优先关系从低级数据转换成高级数据,规定的优先次序是()。
多线程是Java语言的【】机制,只能够处理同步共享数据和各种不同的事件。
随机试题
下列易出现钙化性转移的盆腔内肿瘤是
下列哪项不是妊娠期高血压病的预测性诊断方法
某患儿,女,4个月,夜惊,多汗,有枕秃,秋末出生,很少有户外活动,查体:前囟平坦,约1.2cm×1.2cm,可见枕秃,肋缘轻度外翻。
作为盾构始发与到达安全控制要点之一,拆除洞口临时维护结构前,必须确认(),以确保拆除后洞口土体稳定。
遵循个体身心发展的顺序性决定教育、教学工作应()。
社会主义初级阶段的个人收入分配制度是()。
能鉴别学业水平高低、能力强弱的测验表明其()很高。
2016年10月24日,中国共产党()全会在北京开幕。
所有的恐龙都是腿部直立地“站在”地面上的,这不同手冷血爬行动物四肢趴伏在地面上:恐龙的骨组织构造与温血哺乳动物的骨组织构造相似;恐龙的肺部结构和温血动物非常相近;在现代的生态系统中(例如非洲草原),温血的捕食者(例如狮子)与被捕食者(例如羚羊)之间的比值是
某市重点中学分为初中部和高中部,其中初中部中成绩优秀的初三学生,可以直接进入高中部,而不必参加选拔考试。据此可以推出:
最新回复
(
0
)