首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
已知一个有序线性表为(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-11-20
41
问题
已知一个有序线性表为(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/aBhp777K
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
Applet类中用于返回包含Applet的HTML文件URL的方法是【】。
文件操作中语句publicbooleandelete()的功能是( )。
阅读下列代码publicclassTest2005{publicstaticvoidmain(Stringargs[]){Strings="Test";switch(s){
设有整型数组的定义:inta[]=newint[8];,则A.length的值为______。
执行intx=(int)(Math.random()*100);语句时,不会出现下列哪个数值?
对建立良好的程序设计风格,下面描述正确的是()。
在先左后右的原则下,根据访问根结点的次序,二叉树的遍历可以分为三种:前序遍历、【】遍历和后序遍历。
算法分析的目的是_______。
在一棵二叉树上第8层的结点数最多是______。
在窗体上画一个文本框和一个图片框,然后编写如下两个事件过程:PrivateSubForm_Load()Text1.Text="计算机"EndSubPrivateSubText1_Change()
随机试题
UNIX的某一用户创建了一个占3个盘块的文件,创建前filsys的内容如图24—6所示。填出文件生成后filsys有关内容,标出有关数值。
_______是表征具有同_性质可供游览观赏的基层单位,_______是构成风景名胜的基本细胞。
简述联系的客观性、普遍性和多样性。
患儿睡中经常遗尿,多则一夜数次,醒后方觉,神疲乏力,面色苍白,肢凉怕冷,下肢无力,腰腿酸软,智力较差,小便清长,舌质淡。治疗首选方剂是
下列属于非关税措施中的直接限制措施的是()。
顶推梁施工时,水平千斤顶的实际总顶推力不应小于计算顶推力的2倍。()
下列选项中属于采矿工程复杂程度等级为Ⅰ级的工程特征的是()。
国债利息收入、符合条件的经营收入均为不征税收入。()
于丹从一个__________的大学教师,迅速成为中国最畅销书的作者,这个现象引起了人们的广泛争议。批评的声音相当尖锐,斥为学者的堕落,斥为国学的庸俗化,不一而足。我本人认为,不必这样__________,不妨把心态放平一些。填入划横线部分最恰当的一项是(
(1)WhenIwasayounggirllivinginIreland,Iwasalwayspleasedwhenitrained,becausethatmeantIcouldgotreasurehuntin
最新回复
(
0
)