首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
已知一个有序表为(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
2009-02-13
38
问题
已知一个有序表为(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,所以从线性表的后半部分查找。第2次比较的元素是后半部分的中间元素,即90,这时两者相等,即查找成功。
转载请注明原文地址:https://jikaoti.com/ti/6vq0FFFM
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
下列程序的执行结果是()。publicclassTestaa{publicstaticvoidmain(Stringargs[]){System.out.println(5/2):}}
在Java为中,不属于整数类型变量的是()。
若有定义inta=2;则执行完语句a+=a-=a*a;后,a的值是()。
在Applet的关键方法中,下列哪个方法是关闭浏览器以释放Applet占用的所有资源?()
下列定义变量错误的是()。
变量是程序中的基本存储单元之一,由变量名、变量类型、变量属性、______组成。
下面是一个JavaApplet程序,请将程序补充完整使它的功能为计算数组各元素的平均值。importjava.applet.Applet;importjava.awt.*;publicclassExamextendsA
在关系运算中,【】运算是在给定关系的某些域上进行的运算。
下述内容中()不属于软件工程管理的范畴。
递归是常用的一种解决问题的方法,它的基本思想就是______。
随机试题
按照双因素理论,激励因素不包括()
终止DIC病理过程、重建凝血一抗凝平衡的重要措施是
______formyillnessIwouldhavelenthimahelpinghand.
具有血凝素神经氨酸酶纤突的病毒是
不属于原核细胞型微生物的是
王某一天摄人的蛋白质为50.6g,脂肪为65.0g,碳水化合物为220.3g,则王某一天中蛋白质、脂肪、碳水化合物三种营养素的供能比分别是()
被世人誉为“幼儿教育之父”的教育家是_______。
严格意义上的教学就是指课堂的上课活动。
抗日战争胜利后,某些民主党派的领导人物曾经鼓吹“中间路线”,即在共产党和国民党的建国方案中间,寻找出第三条道路,但最终幻灭了。其幻灭的根本原因在于
Hehasn’tsleptatallforthreedays.______heistiredout.
最新回复
(
0
)