首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
自考
对于如下一个有序的关键字序列{5,9,12,18,23,31,37,46,59,66,71,78,85),现在要求用二分法进行查找值为18的关键字,则经过几次比较之后能查找成功?
对于如下一个有序的关键字序列{5,9,12,18,23,31,37,46,59,66,71,78,85),现在要求用二分法进行查找值为18的关键字,则经过几次比较之后能查找成功?
admin
2010-04-24
34
问题
对于如下一个有序的关键字序列{5,9,12,18,23,31,37,46,59,66,71,78,85),现在要求用二分法进行查找值为18的关键字,则经过几次比较之后能查找成功?
选项
答案
根据二分查找的过程,我们可以得到如下的比较结果: 第一次比较:[5,9,12,18,23,31,37,46,59,66,71,78,85,] ↑ 第二次比较:[5,9,12,18,23,31],37,46,59,66,71,78,85 ↑ 第三次比较:5,9,12[18,23,31],37,46,59,66,71,78,85
解析
转载请注明原文地址:https://kaotiyun.com/show/X0Ax777K
本试题收录于:
数据结构题库理工类分类
0
数据结构
理工类
相关试题推荐
_______为邮件系统提供了一种接收邮件的方式,使用户可以直接将邮件下载到本地计算机,在本地的客户端阅读邮件。()
因特网的域名空间是一种层次型的_______。()
对模拟数据进行数字编码的最常用方法是_______。
简述法定存款准备金金的作用机理与优点。
某投资者在银行办理了一笔5000元,期限为一年期的定期储蓄存款,存款利率为2%,到期后银行利息收入应缴纳个人所得税,个人所得税率为20%,用单利率方法计算投资者所获得的税前利息收入和税后的实际收入是_________、_________元。
与法定存款准备金率,再贴现政策相比,公开市场业务的优点有()
求解下列矩阵的最小化分派问题。(1)(2)(3)
下面程序段为删除循环链表中第一个info域值等于x的结点,请填上程序中缺少的部分。循环链表的结构如图C一6所示:structnode{intinfo;structnode*link;)intDelete(structnode*head,in
已知采用顺序存储结构的一棵二叉树,其存储映像为则其前序遍历序列为______。
计算机的中央处理单元由运算器和( )组成。
随机试题
某企业2008年发生的长期借款和仓库建造业务如下:(1)2008~F1月1日,为建造一幢仓库从银行取得长期借款80073元,期限3年,合同年利率6%(合同利率等于实际利率),不计复利,每年末计提并支付利息一次,到期一次还本。(2)200
肾气丸主治病证中不包括
A、现病史B、既往史C、个人中D、月经及婚育史E、家族史预防接种史及具体日期记入
工程咨询招标中,技术建议书的概述部分主要介绍投标单位(包括合作者)名称,说明建议书的结构与主要内容,简述投标单位的优势以及()。
以下属于非优惠原产地认定标准中的“实质性改变”的是:
资产负债率是反映企业长期偿债能力的指标,因此从企业角度来说这个指标愈小愈好。
根据我国《海商法》第一百零三条的相关规定,多式联运经营人对多式联运货物的责任期间,白接收货物时起至交付货物时止。()
根据以下资料。回答以下问题。以下说法与材料不相符的是()。
数据访问页的“主题”是指()。
Yoncandriveyourowncar______youhavepassedthedrivingtest.
最新回复
(
0
)