首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
已知一个有序线性表为(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
2012-12-02
56
问题
已知一个有序线性表为(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/MBID777K
本试题收录于:
二级Java题库NCRE全国计算机二级分类
0
二级Java
NCRE全国计算机二级
相关试题推荐
在南极洲,尽管气候异常寒冷,但在南极维多利亚大煤田的煤炭储存量非常大,而且煤的质地特别好。其最有可能的原因是()。
参展上海世博会的我国各省市馆基本反映了当地的自然与人文特色。有展示鼓楼、苗寨、银饰等民族元素的;有展示蒙古包、祥云、马鞍等文化元素的;有以冰雪为主线布局展馆的。这些展馆所属省区依次是()。
某选区共有选民13679人,高先生是数位候选人之一。请问根据现行宪法和选举法律,在下列何种情况下,高先生可以当选?()
近年来,随着我国经济从卖方市场转向买方市场,许多企业根据市场需求变化,积极开发和研制新产品,取得了良好的经济效益。但也有一些企业因商品滞销而减产甚至停产。这说明()。
金融市场最基本的功能是()。
下列组件不能添加进Frame主窗口的是()。
下列代码的执行结果是()。intlength="Hello".length();System.out.println(length);
关于下列代码编译或执行结果的描述中,正确的是()。publicclassTest{publicstaticvoidmain(Stringargs[]){TcstThreadpml=newTestThread("O
对话框在关闭前,不能继续执行应用程序的其他部分,这种对话框称为()。
随机试题
腹中结块柔软,时聚时散,攻窜胀痛,脘胁胀闷不适,苔薄,脉弦。治疗方法宜首选
使用Windows操作系统时,要关闭计算机,应该执行开始菜单中的关机命令。()
在Windows环境下,将当前活动窗口最小化后,则该窗口对应的程序被转入______继续运行。
患儿出生一天,足月顺产,24小时内出现黄疸,嗜睡,吸吮无力,肝脾可触及。此患儿诊断最大可能是
该患儿最可能的诊断是:该患儿首要的护理问题是:
下列说法正确的是:
设计—采购—建造(EPC)总承包模式的特点是( )。
某汽车贸易公司2006年6月进口11辆小轿车,海关审定的关税完税价格为25万元/辆,当月销售8辆,取得含税销售收入240万元;2辆企业自用;1辆用于抵偿债务,合同约定的含税价格为30万元。该公司应纳车辆购置税()万元。(小轿车关税税率为28%,消费
“自然灾害”是人类依赖的自然界所发生的异常现象,自然灾害对人类社会所造成的危害往往是触目惊心的。它们之中既有地震、火山爆发、泥石流、海啸、台风、洪水等突发性灾害;也有地面沉降、土地沙漠化、干旱、海岸线变化等在较长时间中才能逐渐显现的渐变性灾害;还有臭氧层变
Obama’sSuccessIsn’tAllGoodNewsforBlackAmericansA)AsErinWhitewatchedtheelectionresultsheadtowardsvictoryfor
最新回复
(
0
)