首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对序线性表(23,29,34,55,60,70,78)用二分法查找值为60的元素时,需要比较次数为( )。
对序线性表(23,29,34,55,60,70,78)用二分法查找值为60的元素时,需要比较次数为( )。
admin
2017-08-22
31
问题
对序线性表(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/itGp777K
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
窗体的隐藏和删除,分别用在不同的场合,隐藏Form1和删除Form1的命令是()
当用__________________方式打开文件时,如果对文件进行写操作,则写入的数据附加到原文件的后面。
一个类可以从直接或间接的祖先中继承所有属性和方法。采用这个方法提高了软件的______。
下列不能打开属性窗口的操作是______。
为了使用窗体输出,使Print方法在Form_Load事件中起作用,必须设置窗体的()属性。
在窗体上画一个名称为Command1的命令按钮,然后编写如下通用过程和命令按钮的事件过程:PrivateFuncdonf(mAsInteger)IfmMod2=0Thenf=mE1Se
设有数组定义语句:Dima(5)AsInteger,List1为列表框控件。下列给数组元素赋值的语句错误的是
以下循环的执行次数是【】。k=0DoUntilk>=10k=k+1Loop
随机试题
当总效用增加时,边际效用应该()。
依《劳动合同法》第16条规定,劳动合同由劳动者与用人单位在下列哪种情况下生效?()
某市人民检察院在侦查一起贪污案件过程中,在犯罪嫌疑人张某正在实施犯罪时,决定将其拘留,并在拘留后48小时进行讯问,认为应当将其逮捕。由于案件比较复杂,于是在拘留后第8日决定逮捕。本案侦查终结后,作出了撤销案件的决定,侦查部门制作了《撤销案件意见书》,自行决
投资项目后评价的技术安全评价,应分析项目所采用技术的可靠性、()、安全运营水平等。
以当地材料坝为主的枢纽工程施工分区规划布置应遵守下列原则()。
某公司从法国进口一批葡萄在报检时,除提供合同、发票、装箱单等贸易单证外,还应按要求提供( )。
出口日期栏应填()。件数栏目应填()。
中国证监会在履行其职责时,有权采取下列措施()
英文缩写ROM的中文译名是_______。
Readthearticlebelowaboutteamworkandstress.ChoosethecorrectwordorwordstofilleachgapfromA,B,CorDontheopp
最新回复
(
0
)