首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对序线性表(23,29,34,55,60,70,78)用二分法查找值为60的元素时,需要比较次数为( )。
对序线性表(23,29,34,55,60,70,78)用二分法查找值为60的元素时,需要比较次数为( )。
admin
2017-08-22
33
问题
对序线性表(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全国计算机二级
相关试题推荐
下列程序段的执行结果为_______。X=5Y=-20IfNotX>0ThenX=Y-3ElseY=X+3PrintX-Y;Y-X
下列程序段的执行结果为______。K=0ForI=1To3A=I^I^KPrintA;NextI
设有下列二叉树:对此二叉树后序遍历的结果是
下列数组声明正确的是()。
建立打开文件、保存文件、颜色、字体、打印对话框所使用的方法分别为【】、【】、ShowColor、ShowFont和ShowPrinter。
如果要通过程序代码来一次性删除列表框中所有项目,则应使用的方法是______。
当把框架的什么属性设置为False时,其标题会变灰,框架中所有的对象均被屏蔽
以下程序用随机函数模拟掷骰子,统计掷50次骰子出现各点的次数。阅读该程序,并在【】和【】处填上正确的内容。PrivateSubCommand1_Click()Dimd(6)fori=1To50n=【】d(n)=【
假定有如下程序代码,程序运行后,把鼠标光标移到窗体内,每单击一次,变换一种鼠标光标的形状,依次显示鼠标光标的15个属性。请在划线处将程序补充完整。PrivateSubForm_Click()StaticxAsIntegerClsPri
随机试题
铣削矩形牙嵌离合器时,三面刃铣刀的宽度应小于___________的齿槽宽度。
男性,60岁,患慢性阻塞性肺气肿,某日来门诊咨询,他按医嘱采取经鼻深吸、经口缓呼、并收拢口唇(吹火样呼吸)的方式进行呼吸功能锻炼时,确感气短有所减轻,但不明白是何道理,医生应怎样向其解释为最正确
产程中,以下列何项判断胎头的高低
肩关节的功能位为
剩余法估价所采用的不动产总价、租金和各种成本数据,均应根据未来预期的正常市场条件下的数据水平确定。
下面关于城市经济学特征的论述正确的是()。
我国进口设备采用最多的一种货价是()。
下列哪一项不属于或不能构成法律关系?()
下列描述中,错误的是()。
A、ImprovementoffoodaccesstoAfricansandothers.B、Continuingconcernsabouttheeurozonedebtcrisis.C、Promised$20bill
最新回复
(
0
)