首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
已知一个有序线性表为(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
50
问题
已知一个有序线性表为(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全国计算机二级
相关试题推荐
给出下列的程序,其叙述正确的是()。 publicclassMan{ staticintarr[]newint[10]; publicstaticvoidmain(Stringa[]){ System.out.pr
阅读下列代码后publicclassPerson{intart[]=newint[10];publicstaticvoidmain(Stringargs[]){System.out.
下列概念中不包括任何实现,与存储空间没有任何关系的是
对关系S和R进行集合运算,结果中既包含S中的所有元组也包含R中的所有元组,这样的集合运算称为()。
在Java职Applet程序中,对发生的事件做出响应和处理的时候,应该使用()。
顺序存储方法是把逻辑上相邻的结点存储在物理位置______的存储单元中。
下列命令中,______能为远程对象生成stub和skeleton。
确定一个控件在窗体上的位置的属性是
如果要在菜单中添加一个分隔线,则应将其Caption属性设置为_________。
改变驱动器列表框的Drive属性值将引发【】事件。
随机试题
A、Itmayleadtomisunderstandingdespitegoodintentions.B、Itassumesthathumanbeingsareallgood-natured.C、Itmaysometim
解释下列句子中加下划线的字。是以太山不让土壤,故能成其大。
Excel2010中,如果需要修改某公式,则先单击包含该公式的单元格,在编辑栏中修改即可:也可以双击该单元格,直接在单元格中修改。
支气管扩张的主要临床表现有:()
关于输尿管,叙述正确的是
阴虚胃痛的主要病机是()
在“试算平衡"时,如果期初余额、本期发生额和期末余额的借方和贷方均平衡,则()。
管理会计档案的都属于会计岗位。()
下列不属于软件调试技术的是______。
What’stheairportlike?
最新回复
(
0
)