首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
已知一个有序线性表为(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
35
问题
已知一个有序线性表为(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://jikaoti.com/ti/UXO0FFFM
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
StringBuffer类提供【】字符串对象的表示。
Applet类中用于返回包含Applet的HTML文件URL的方法是【】。
用树结构表示实体类型及实体间联系的数据模型称为______。
下列可用作switch(expression)语句参数的是
程序设计方法要求在程序设计过程中
下列关于完全二叉树的叙述中,错误的是()。
在Java职Applet程序中,对发生的事件做出响应和处理的时候,应该使用()。
对建立良好的程序设计风格,下面描述正确的是()。
一个类可以从直接或间接的祖先中继承所有属性和方法。采用这个方法提高了软件的【】。
在窗体上画一个名称为Timer1的计时器控件,要求每隔0.5秒发生一次计时器事件,则以下正确的属性设置语句是
随机试题
在SF-36量表中,不参与生活质量评分的是【】
属于战后日本法发展的特点的是()
讯问笔录针对的对象是()
A.砂仁、豆蔻、鱼腥草B.西洋参、西红花、人参C.车前子、葶苈子、海金沙D.姜汁、梨汁、蜂蜜E.阿胶、鳖甲胶、鹿角胶需要后下的一组药物是
20××年×月×日8:20分,某市某化学塑料制品厂发生火灾,整个厂房被烧毁,造成直接财产损失达127.6万元。当日8:00上班后,工人孙某某在该化塑制品厂压球车间门口西侧用电焊焊接压模。焊接现场的周围除一条3m宽的通道外,堆满了袋装成品浮球及废料,还有数
勘察阶段监理工作的方法有()。
教学过程的首要事件是()
()原则是指创设幼儿园环境应考虑不同地区、不同条件园所的实际情况做到因地制宜、勤俭办园。
化简并求值:其中a满足:a2+2a一1=0。
SirHowardDavies,themanwiththejobofdecidingwhetherBritainneedsanewairport,mustbelookingwithsomealarmatthe
最新回复
(
0
)