首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对序线性表(23,29,34,55,60,70,78)用二分法查找值为60的元素时,需要比较次数为( )。
对序线性表(23,29,34,55,60,70,78)用二分法查找值为60的元素时,需要比较次数为( )。
admin
2021-06-10
85
问题
对序线性表(23,29,34,55,60,70,78)用二分法查找值为60的元素时,需要比较次数为( )。
选项
A、1
B、2
C、3
D、4
答案
C
解析
根据二分法查找法需要两次:①首先将60与表中间的元素55进行比较,由于60大于55,所以在线性表的后半部分查找。②第二次比较的元素是后半部分的中间元素,将60与表中间的元素70进行比较,由于60小于70,所以在线性表的前半部分查找。③第三次比较的元素是前半部分的中间元素,即60,这时两者相等,即查找成功。
转载请注明原文地址:https://kaotiyun.com/show/Ekfp777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
下面程序的运行结果是()。#inc1ude<iostream.h>intx=5;intfun(inta){intc:c—x*a;returnc:}v
有如下程序:#include<iostream>usingnamespacestd;classB{public:virtualvoidshow(){cout<<”B”;}};
有如下程序:#includeusingnamespacestd;intfun(charx,chary){if(x>y)returnx;returny;}
有如下类声明:classMau{intk;constintm;public:Mau(intk1,intm1);};则构造函数Mau的下列定义
在类的定义中,用于为对象分配内存空间,对类的数据成员进行初始化并执行其他内部管理操作的函数是()。
有如下类声明:classWd{inta;public:intb;intc;private:
在数据库管理技术的发展中,数据独立性最高的是()。
已知枚举类型声明语句为:enumCOLOR{WHITE,YELLOW,GREEN=5,RED,BLACK=10};则下列说法中错误的是()。
请打开考生文件夹下的解决方案文件proj3,其中声明了MiniComplex是一个用于表示复数的类。请编写这个operator+运算符函数,以实现复数的求和运算。两个复数的和是指这样一个复数:其实部等于两个复数的实部之和,其虚部等于两个复数的虚部之和。例如
请打开考生文件夹下的解决方案文件proj3,其中定义了Mystring类,一个用于表示字符串的类。成员函数reverse的功能是将字符串进行“反转”。例如,将字符串ABCDEF“反转”后,得到字符串FEDCBA;将字符串ABCDEFG“反转”后,得到字符串
随机试题
下列风险中,不属于合同风险的是()
资源分配者
关于先天性孤立肾、一侧异位肾、一侧肾发育不良的CT鉴别诊断,正确的是
关于病人的道德权利,下述提法中正确的是
A、刃状边缘B、凿状边缘C、凹形边缘D、肩台形边缘E、带斜面凹形边缘金属烤瓷冠的唇侧一般为
(2010年)属于改扩建项目经济评价中使用的五种数据之一的是()。
振动沉桩机适用于()。
下列关于一人有限责任公司的表述中,不符合《公司法》对其所作特别规定的是()。
某企业2015年4月签订了如下合同和凭证:向某公司租赁设备1台,年租金10万元,租期3年;与银行签订借款合同,借款金额为500万元,因该借款用于企业技术改造项目,为无息贷款;受甲公司委托加工一批产品,总金额为200万元,签订的加工承揽合同中注明原材料由甲公
Afterits【L1】______tothe【L2】______in2001,Chinahastakenstepstowardsopeningupits【L3】______.Asaconditionforjoiningt
最新回复
(
0
)