首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对序线性表(23,29,34,55,60,70,78)用二分法查找值为60的元素时,需要比较次数为( )。
对序线性表(23,29,34,55,60,70,78)用二分法查找值为60的元素时,需要比较次数为( )。
admin
2014-11-29
61
问题
对序线性表(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/MzEp777K
本试题收录于:
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
在SQL语句中,要删除仓库关系中仓库号的字段值是WH2的记录,可利用命令:______FROM仓库WHERE仓库号="WH2"
在VisualFoxPro中下列叙述正确的是( )。
为表“金牌榜”增加一个字段“奖牌总数”,同时为该字段设置有效性规则:奖牌总数>=0,应使用SQL语句:ALTERTABLE金牌榜【】奖牌总数I【】奖牌总数>=0DBF中的新增加的字段奖牌总数设置为金牌数、银牌数、铜牌数3项的和,应
设有职工表文件,在职工表中查找奖金最高的职工记录,完成下列SQL语句。SELECT*FROM职工表;WHERE奖金>=______;(SELECT奖金FROM职工表)
数据库系统中实现各种数据管理功能的核心软件是______。
在结构化设计方法中,数据流图表达了问题中的数据流与加工间的关系,并且每一个______实际上对应一个处理模块。
假设在表单设计器环境下,表单中有一个文本框且已经被选定为当前对象。现在从属性窗口中选择Value属性,然后在设置框中输入:{^2001-9-10}-{^2001-8-20}。请问以上操作后,文本框Value属性值的数据类型为( )。
如果表单及表单控件同时设置了INIT事件,运行表单时,后引发的是______中的INIT事件。
如果运行一个表单,下列事件首先被触发的是()。
随机试题
“存在就是被感知”。()
肾小球疾病合并高血压的降压治疗首选
下列哪些行为构成侵犯公民个人信息罪(不考虑情节)?(2017/2/59)
无论比色式还是比长式检知管,每支检知管只能使用一次。()
在通信网中,网状结构通常用于()的场合。
有一投资项目,原始投资为270万元,全部投资均于建设起点一次投入,建设期为零,运营期为5年,每年可获得现金净流量69万元,则(P/A,IRR,5)为()。
一种文化决不能靠__________其他文化而得到真正的发展。有没有容纳外来成分的气魄,能不能__________和消化新的分子而又并不机械照搬、盲目崇洋,正是衡量一种文化有没有生命力的标准。 填入划横线部分最恰当的一项是()。
Alackofcoordinationandprofessionalismindroneuseafterdisasters—sometimesbyforeigntouristsorcompanieswiththebest
大半辈子______钻研光纤技术、被世人称为“光纤之父”、______2009年诺贝尔物理学奖的科学家高锟,对于过去的成果,几乎忘得______。对于他来说,许多事情都可能成为过眼烟云,但唯有和妻子半个世纪______相濡以沫的感情,无法从他的记忆中抹掉。
Oneofthemostfamousandmosttalked-aboutactressestocomeoutofHollywoodhasdied.Film【B1】______ElizabethTaylordiedW
最新回复
(
0
)