首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对序线性表(23,29,34,55,60,70,78)用二分法查找值为60的元素时,需要比较次数为( )。
对序线性表(23,29,34,55,60,70,78)用二分法查找值为60的元素时,需要比较次数为( )。
admin
2021-07-09
40
问题
对序线性表(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/C7tp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
有以下程序#includemain(){chars[10]="verygood",*ps=s;ps+=4;ps="nice";puts(s);}程序的运行结果是()。
在一个C源程序文件中所定义的全局变量,其作用域为
有以下程序#includevoidmain(){inta[]={2,3,5,4},i;for(i=0;i
下列对于线性链表的描述中正确的是
在线性表的顺序存储结构中,其存储空间连续,各个元素所占的字节数()。
若有定义语句:char*s1="OK",*s2="ok";以下选项中,能够输出"OK"的语句是
数据模型的三个要素是()。
下面不属于软件工程过程的4种基本活动
数据模型的三个要素是()。
随机试题
开放性气胸首要处理原则是()
血中激素浓度极低,但生理作用却非常明显,这是因为
道路桥洞通行界限:行人和自行车高度界限为()m,汽车高度界限为()m。
根据《中华人民共和国城乡规划法》的规定,在规定区域内的乡、村庄规划,由乡、镇人民政府组织编制,报()审批。
你的客户投资某共同基金,你为他搜集并整理了下列信息:购买日:2005年7月1日购买数量:10000份买入价:1.15元/份卖出日:2006年7月1日卖出数量:10000份卖出价:1.20元/份红利支付日:2006年6月30日投资收益红利:5元/10
费用具体包括()。
关于国家教育经费投入体制构成,正确的是()。
把下列的六个图形分为两类,使每一类图形都有各自的共同特征或规律,分类正确的一项是:
Inorderto"changelivesforthebetter"andreduce"dependency",GeorgeOsborne,ChancelloroftheExchequer,introducedthe"
造成计算机中存储数据丢失的原因主要是()。
最新回复
(
0
)