首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
已知一个有序线性表为(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-03-22
92
问题
已知一个有序线性表为(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/9jwp777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
请打开考生文件夹下的解决方案文件proj1,此工程中包含一个源程序文件main.cpp,其中有类Book(“书”)和主函数main的定义。程序中位于每个“//ERROR****found****”下的语句行有错误,请加以改正。改正后程序的输出结果应该是:
有如下程序:#includeusingmpaeestd;classA{public:A(inti){x=i;}voiddispa(){cout<<X<<‘,’;}private:
某系统总体结构如下图所示该系统结构图的最大扇出数、最大扇入数的总和是()。
在数据管理技术发展的三个阶段中,数据共享最好的是()。
设有栈S和队列Q,初始状态均为空。首先依次将A,B,C,D,E,F入栈,然后从栈中退出三个元素依次入队,再将X,Y,Z入栈后,将栈中所有元素退出并依次入队,最后将队列中所有元素退出,则退队元素的顺序为
使用VC6打开考生文件夹下的源程序文件modi2.cpp。完成函数fun(inta口,intn),实现递归函数fun(inta[],intn)的返回值是数组a口的前n个元素之和。注意:不能修改程序的其他部分,只能修改fun()函数。1
C++系统预定义了4个用于标准数据流的对象,下列选项中不属于此类对象的是()。
深度为7的二叉树共有127个结点,则下列说法中错误的是
下面关于面向对象的程序设计方法中,正确的是()。
为窗体或报表上的控件设置属性值的宏命令是______。
随机试题
达到杀酶保苷和软化药物的目的既可采用蒸法又可采用沸水煮法炮制的药材是
小叶性肺炎的病变特点是
下列(),属于非确定性决策方法。
下列关于公司资本成本的说法中,不正确的是()。
下列关于烟叶税的说法中,错误的是()。
在Word2003中要使文字能够环绕图形编辑,应选择的环绕方式是()。
不可抗力,是指合同订立以后发生的当事人订立合同时不能预见、不能避免、人力不可控制的意外事故,导致不能履约或不能如期履约。下列选项中,不符合定义的是()。
下列关于钢的表述错误的是:
规定输入的字符串中只包含字母和*号。编写函数fun,其功能是:删除字符串中所有的*号。编写函数时,不得使用C语言提供的字符串函数。例如,字符串中的内容为“****A*BC*DEF*G*******”,删除后,字符串中的内容应当是“ABCDEFG”。注意
Thefatherbeattheboyinarelentlesswayasifthechildhadcommittedsomeunforgivable______.
最新回复
(
0
)