首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
已知一个有序线性表为(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
93
问题
已知一个有序线性表为(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://www.kaotiyun.com/show/9jwp777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
有如下程序:#includeusingnamespacestd;classPoint{public:staticintnumber;public:Point(){number++;
有三个关系R、S和T如下:则由关系R和S得到关系T的操作是()。
下列关于运算符重载的叙述中,错误的是()。
下面属于黑盒测试方法的是()。
有如下程序:#includeusingnamespacestd;classBase{private:voidfun()const{cout<<“fun”;}protected:
有如下函数模板:templateTcast(Uu){returnu;}其功能是将U类型数据转换为T类型数据。已知i为int型变量,下列对模板函数cast的调用中正确的是()。
面向对象方法中,实现对象的数据和操作结合于统一体中的是
在结构化分析方法中,数据字典的作用是()。
有如下语句序列:charstr[10];cin>>str;当从键盘输入“Ilovethisgame”时,str中的字符串是()。
负责数据库中查询操作的数据库语言是()。
随机试题
女,17岁,高三学生,自觉乏力,干咳,无痰,盗汗明显,进行结核菌素试验后接受了异烟肼、链霉素、对氨基水杨酸的联合化疗。在指导用药时应告诉患者链霉素易发生的主要副作用是
善治梅毒,具有解毒除湿利关节功能的药物是
提出“医家五戒十要”的中国古代医家是
破伤风临床发作期的表现是()。
∫-22dx为:
上市公司增发的发行方式有()。
以下论述正确的是()。
《公司法》规定:“公司以其全部财产对公司的债务承担责任。”以下选项对其意思的诠释,正确的是()。
人的主观世界是人在长期的实践活动中所形成的相对稳定的内心世界。它的核心是()。
下列叙述中正确的是
最新回复
(
0
)