首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
已知一个有序线性表为(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-09-11
19
问题
已知一个有序线性表为(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/bPmp777K
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
Java语言中,负责并发管理的机制是( )。
下面不属于软件设计原则的是______。
执行下面程序段后,z值为intx=1,y=2,z=3;z=z/(float)(x/y);
数据库概念设计的过程中,视图设计一般有三种设计次序,以下各项中不对的是( )。
数据库设计的根本目标是要解决( )。
对于长度为n的线性表,在最坏情况下,下列各排序法所对应的比较次数中正确的足()。
一个循环一般应包括哪几部分内容?()。
下面不属于软件设计原则的是()
包含Swing构件的Applet(小应用程序)应该是【】类的子类。
若串s="MathTypes",则其子串的数目是【】。
随机试题
Thearticleisaboutthedifferent______(variety)ofSpanishspokeninSouthAmerica.
Couldyouholdonafewminutes______Icheckthiswithmyboss?
A、首要的护理是做好皮肤护理B、首要的措施是积极复温C、首要的护理是保暖D、首要的护理是吸氧E、首要的护理是绝对静卧,少刺激新生儿硬肿症
下列各项中,关于银行存款账户的开立说法正确的是( )。
税务机关采取税收保全措施的方法主要有()。
儿童在熟悉了“萝卜”“土豆”和“芹菜”这类概念后,再学习蔬菜,这属于()。
秘书工作“四个转变”的实质突出了()。
我国公民在我国领域外犯罪,依照我国刑法应当_________的,虽然经过外国审判,仍然可以依照我国刑法处理。但是,在外国已经受过刑罚处罚的,可以____________。
以下叙述中错误的是()。
Beingassertive(过分自信)isbeingabletocommunicatewithotherpeopleclearly.Ifyoufeltthatyouhadexpressedwhatwasimport
最新回复
(
0
)