首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对序线性表(23,29,34,55,60,70,78)用二分法查找值为60的元素时,需要比较次数为( )。
对序线性表(23,29,34,55,60,70,78)用二分法查找值为60的元素时,需要比较次数为( )。
admin
2017-03-28
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/SSIp777K
本试题收录于:
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
数据库系统的核心是()。
(1)在考生文件夹下新建一个名为“图书管理”的项目文件。(2)在项目中新建一个名为“图书”的数据库。(3)将考生文件夹下的所有自由表添加到“图书”数据库中。(4)在项目中建立查询book_qu,其功能是查询价格大于等于10的图书(book表)的所有信
在设置日期格式时,不能使用的设置命令是()。
为表中一些字段创建普通索引的目的是()。
在VisualFoxPro中,属于表单方法的是()。
下列关于栈的叙述中,正确的是()。
下列程序段执行时在屏幕上显示的结果是()。x1=20x2=30SETUDFPARMSTOVALUEDOtestWITHx1,x27x1,x2PROCEDUREtestPARAMETERSa.bx=aa=b
下面的程序的功能是将11到2011之间的素数插入数据库prime,程序中的错误语句是()。createtableprime(datf)n=11dowhile13
在考生文件夹下有myform表单文件,将该表单设置为顶层表单,然后设计一个菜单,并将新建立的菜单应用于该表单(在表单的load事件中运行菜单程序)。新建立的菜单文件名为mymenu,结构如下(表单、报表和退出是菜单栏中的3个菜单项):表
随机试题
酶是生物体内的一种特殊的()。
A.舌色淡红B.舌质淡白C.舌质绛红D.舌质紫暗E.舌起粗大红刺气血瘀滞证的舌象是
房地产项目销售实施阶段的预热期,其主要作用有以下几方面()。
采用小型机具进行混凝土振捣施工时,振捣棒至模板边缘的距离不宜大于()mm。
我国科研人员经过对动物和临床的多次试验,发现中药山茱萸具有抗移植免疫排斥反应和治疗自身免疫疾病的作用,是新的高效低毒免疫抑制剂。某医学杂志首次发表了关于这一成果的论文。多少有些遗憾的是,从杂志收到该论文到它的发表,间隔了6周。如果这一论文能尽早发表的话,这
把下面的六个图形分为两类,使每一类图形都有各自的共同特征或规律,分类正确的一项是:
甲因市场摊位摆放不规范与工商局人员发生口角,抽刀将工商局执法人员小丁刺死。甲在检察机关准备提起公诉期间因病死亡,检察机关遂做出撤销案件的决定。此案撤销的根据是()
Ofthefollowing,whatistheprimaryitemthatacapabilitylistingisbasedupon?
PassageThreeWhatdoes"therush"inPara.3referto?
A、Sorry,Iamtired.B、Yes,Imay.C、No,youcan’t.D、No,youhaven’t.A请求对方答应做某事,“我能荣幸的请你跳这支舞吗?”恰当的回答应是A,“对不起,我累了”。
最新回复
(
0
)