首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对序线性表(23,29,34,55,60,70,78)用二分法查找值为60的元素时,需要比较次数为( )。
对序线性表(23,29,34,55,60,70,78)用二分法查找值为60的元素时,需要比较次数为( )。
admin
2021-07-09
26
问题
对序线性表(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/GFz0FFFM
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
若有以下程序段doublex=5.16894;printf("%f\n",(int)(x*1000+0.5)/(double)1000);则程序段的输出结果是
C语言程序的模块化通过以下哪个选项来实现
有以下程序#includemain(){chars[10]="verygood",*ps=s;ps+=4;ps="nice";puts(s);}程序的运行结果是()。
在一个C源程序文件中所定义的全局变量,其作用域为
设有语句:if(a==1)b=2;c=3;,以下语句中与之等价的是()。
以下不能输出字符A的语句是(注:字符A的ASCII码值为65,字符a的ASCII码值为97)
若要求定义具有10个int型元素的一维数组a,则以下定义语句中错误的是()。
下列不属于软件工程3个要素的是()。
数据模型的三个要素是()。
随机试题
下列不属于法定丙类传染病的是
患者,女,58岁。右侧肢体偏瘫伴眩晕半小时。查体示:血压100/65mmHg,左腋下一肿大淋巴结,气管左偏,左上胸塌陷。既往无高血压病史,3个月前因咯血在外院考虑左上肺结核可能。CEA明显增高。最可能的原因是
禁忌冷疗的部位不包括
治疗风热、肝热之目赤肿痛的最佳药对是
基金会计期间划分二般以月为单位。( )
公文的特点主要有行政性、()。
A、 B、 C、 D、 A
Java中,“>>”符号是指()。
Atthefall2001SocialScienceHistoryAssociationconventioninChicago,theCrimeandJusticenetworksponsoredaforumonth
Duringthenextfewweekspublisherswillreleaseacrushofbooks,pilethemontodeliverylorriesandfighttogetthemonthe
最新回复
(
0
)