首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对序线性表(23,29,34,55,60,70,78)用二分法查找值为60的元素时,需要比较次数为( )。
对序线性表(23,29,34,55,60,70,78)用二分法查找值为60的元素时,需要比较次数为( )。
admin
2020-11-23
39
问题
对序线性表(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://jikaoti.com/ti/z2D0FFFM
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
使用VC++2010打开考生文件夹下prog1中的解决方案。此解决方案的项目中包含一个源程序文件prog1.c。在此程序中,编写函数fun,其功能是:根据以下公式计算S,并将计算结果作为函数值返回,n通过形参传入。例如,若n的值为11时,函数的值为1.
请编写函数fun,其功能是:将一个数字字符串转换为一个整数(不得调用C语言提供的将字符串转换为整数的函数)。例如,若输入字符串“一1234”,则函数把它转换为整数值一1234。注意:部分源程序给出如下。请勿改动主函数maln和其他函数中
使用VC++2010打开考生文件夹下prog1中的解决方案。此解决方案的项目中包含一个源程序文件prog1.c。在此程序中,请编写一个函数voidfun(intm,intk,intxx[]),该函数的功能是:将大于整数m且紧靠m的k个素数存入所指的
使用VC++2010打开考生文件夹下prog1中的解决方案。此解决方案的项目中包含一个源程序文件prog1.c。在此程序中,编写函数fun,其功能是:将两个两位数的正整数a、b合并成一个整数放在C中。合并的方式是:将a数的十位和个位数依次放在C数的个位和百
一棵二叉树中共有80个叶子结点与70个度为1的结点,则该二叉树中的总结点数为()。
以下叙述中正确的是()。
下列选项中不属于结构化程序设计原则的是()。
C语言程序中,运算对象必须是整型数的运算符是()。
在数据库中,数据模型包括数据结构、数据操作和()。
随机试题
A.枸杞子B.五倍子C.莲子D.诃子E.金樱子具有益肾吲精,养心安神功效的药是()
此患者应诊为()应选用的主方为()
-2,4,1,(),4,7
国务院新闻办发表《中国特色社会主义法律体系》白皮书,这是2011年10月27号发布的。以下是其中的一些内容。社会实践是法律的基础,法律是实践经验的总结、提炼。社会实践永无止境,法律体系也要与时俱进。建设中国特色社会主义是一项长期的历史任务,完善中
十进制数90转换成二进制数是( )。
YouwillhearatalkbyProfWilson,ahealthexpert,ontheimportanceoffiberinourdailydiet.Asyoulisten,answerQuesti
A:______(你能为我把窗户打开吗)?B:Sure.
Ifyoufeeltiredafterhardwork,agoodplaceforarestisDalian.UnlikemostpeopletravellingtoDalianbytrainorair,t
IsittruethattheAmericanintellectualisrejectedandconsideredofnoaccountinhissociety?Iamgoingtosuggestthatit
Australiahasalwaysbeenacontinentwithfewpeoplemainlybecause
最新回复
(
0
)