首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对序线性表(23,29,34,55,60,70,78)用二分法查找值为60的元素时,需要比较次数为( )。
对序线性表(23,29,34,55,60,70,78)用二分法查找值为60的元素时,需要比较次数为( )。
admin
2021-06-03
75
问题
对序线性表(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/mIvp777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
若将窗体的标题设置为“改变文字显示颜色”,应使用的语句是
在窗体上,设置控件Coml为不可见的属性是()。
负责数据库中查询操作的数据库语言是()。
执行下列程序段后,输出结果是()。n=0Fori=1To3Forj=5To1Step-1n=n+1Nextj,iDebug.Printn;j;i
要在Access中建立“成绩表”,字段为(学号,平时成绩,期末成绩,总成绩),其中平时成绩的取值范围为0~20分,期末成绩和总成绩的取值范围均为0~100分,总成绩=平时成绩+期末成绩×80%。则在创建表的过程中,错误的操作是
下列程序的功能是计算:sum=l+(1+3)+(1+3+5)+……+(1+3+5+……+39)PrivateSubCommand_Click()t=0m=1sum=0Dot=t+msum=sum+tm=【】LoopWhile
下列选项中,在报表“设计视图”工具栏中有、而在窗体“设计视图”中没有的按钮是
设顺序表的长度为n。下列算法中,最坏情况下比较次数小于n的是
对长度为n的线性表进行顺序查找,在最坏情况下所需要的比较次数为
如果要在整个报表的最后输出信息,需要设置
随机试题
项目评估报告内容不包括()
《内经》所说“味过于辛”,则
“三同时制度”的含义是指()。
某中型机电安装工程项目,由政府和一家民营企业共同投资兴建,并组建了建设班子(以下称建设单位),建设单位拟把安装工程直接交于A公司承建,上级主管部门予以否定,之后,建设单位采用公开招标,选择安装单位,招标文件明确规定,投标人必须具备机电工程总承包二级施工资质
微机中,CAI的涵义是( )。
关于总供给的说法,正确的有()。
以下()能引起诉讼时效的中断。
(1)工厂生产(2)收纳衣物(3)定制设计(4)上门量尺(5)安装衣柜下列选项中排序正确的是()。
江南精致的东西太多了,比之西部的旷野大漠,江南乃是一幅________的工笔画,不仅有鼻子有眼睛,更有细细的纤眉和唇的纹路。同样是一种声音,西部或许是一种狂吼撕人肝胆,而江南则是轻哝软语________。填入划横线部分最恰当的一项是:
运动技能已经达到自动化阶段,运动员不再需要检查动作质量。()
最新回复
(
0
)