首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
已知一个有序线性表为(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-05
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/OYWp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
下面的程序执行时,将把当前目录下的顺序文件smtext1.txt的内容读入内存,并在文本框Text1中显示出来。在横线处应填写()。PrivateSubCommand1_Click()DiminDataAsS
数据库管理系统是( )。
有如下程序代码:PrivateSubForm_Click()Dima(100)AsIntegerDimb(100)AsIntegerFori=1To100a(i)=i
一个栈的初始状态为空。现将元素1,2,3,A,B,C依次入栈,然后再依次出栈,则元素出栈的顺序是
设有关键码序列(66,13,51,76,81,26,57,69,23),要按关键码值递增的次序排序,若采用快速排序法,并以第一个元素为划分的基准,那么第一趟划分后的结果为()。
设数据集合为D={1,3,5,7,9},D上的关系为R,下列数据结构B=(D,R)中为非线性结构的是
下列数据结构中,能够按照"先进后出"原则存取数据的是( )。
有下面的程序段:x=InputBox("字符串","输入","请输入")Printx如果执行上面程序段时没有从键盘输入任何内容就直接按了回车键,则输出内容是
下列数据结构中,能用二分法进行查找的是()。
数据结构中,与所使用的计算机无关的是数据的()。
随机试题
已知y=+ln(x-5),求dy.
影响评价结果真实性的选择偏倚因素是
关于新生儿黄疸健康教育的叙述,错误的是
下面()既能测量各种土或路面材料的密实度,又能测量其含水量。
签订上市协议的公司应公告的事项不包括()。
研究人员采用多项倒退任务对人类的一项大脑功能——“工作记忆”进行训练,所有被试者平均分为四组,分别是无训练组、接受8天、12天、17天训练组,所有被试者(包括无训练组)在训练前后均接受智力测验。研究发现,与无训练组相比,训练组的智力水平得到显著提高,并且接
朋友是不分国籍,不限年龄,不拘性别的:只要理想相同,兴趣相近,情感相洽,_______相投的人,都可以很坚固地_______在一起。填入划横线部分最恰当的一项是:
某科技企业新选举出7名工会委员,有1位是沈阳人,2位是北方人,1位是广州人,2位是体育爱好者,3位是党委委员。假如上述介绍涉及了该企业工会的所有委员,那么下列关于该企业工会委员的判断都与题干不矛盾,除了______项。
Theenergycrisis,whichisbeingfeltaroundtheworld,hasdramatizedhowthecarelessuseoftheearth’sresourceshasbrough
Whileopenofficesmaybedesignedtoencouragecommunityandcollaboration,theycanalsoleadtoneighborswantingtostrangle
最新回复
(
0
)