首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
已知一个有序线性表为(13,18,24,35,47,50,62,83,90,115,134),当用二分法查找值为90的元素时,查找成功的比较次数为( )。
已知一个有序线性表为(13,18,24,35,47,50,62,83,90,115,134),当用二分法查找值为90的元素时,查找成功的比较次数为( )。
admin
2010-12-16
59
问题
已知一个有序线性表为(13,18,24,35,47,50,62,83,90,115,134),当用二分法查找值为90的元素时,查找成功的比较次数为( )。
选项
A、1
B、2
C、3
D、9
答案
B
解析
根据二分法查找法需要两次;(1) 首先将90与表中间的元素50进行比较,由于90大于50,所以在线性表的后半部分查找。(2) 第二次比较的元素是后半部分的中间元素,即90,这时两者相等,即查找成功。
转载请注明原文地址:https://www.kaotiyun.com/show/S7jp777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
在下述程序中,判断i>i共执行的次数是()。main(){inti=0,j=10,k=2,s=0;for(;;){i+=k;if(i>j){printf("%d",s);break;}
请编写函数fun,函数的功能是求出二维数组周边元素之和,作为函数值返回。二维数组中的值在主函数中赋予。例如:二维数组中的值为:13579299946999
下面不能作为软件需求分析工具的是
若要求定义具有10个int型元素的一维数组a,则以下定义语句中错误的是()。
结构化程序所要求的基本结构不包括()。
在面向方法中,不属于“对象”基本特点的是()。
若有说明inta[3][4];则a数组元素的非法引用是()。
下列排序方法中,最坏情况下比较次数最少的是()。
在黑盒测试方法中,设计测试用例的主要根据是()。
随机试题
能够比较客观地反映商品供求关系变化的价格是()
在嗜铬细胞瘤患者手术过程中,出现急骤血压升高时,应首选的降压药物是
某办公楼工程,建筑面积153000m2,地下二层,地上三十层,建筑物总高度136.6m,地下钢筋混凝土结构,地上型钢混凝土组合结构,基础埋深8.4m。施工单位项目经理根据《建设工程项目管理规范》(GB/T50326—2006),主持编制了项目管理
根据噪声环境保护要求和技术经济条件对产生噪声污染的工业设备逐步在产品的国家标准和行业标准中规定噪声限值的是( )。
某公司采用科目汇总表账务处理程序,2014年3月份发生的部门经济义务如下:3日,销售部员工李想出差,预借现金1500元。4日,行政部门以现金800元购买办公用品一批。6日,销售产品一件,售价900元,增值税153元,产品已发出,货款通过现金收讫,
进出口的样品、礼品、非销售展品和其他非贸易性物品,除国家另有规定或者对外贸易合同另有约定的,可以免予商品检验。()
雁形结构生产方式[上海财经大学2011国际商务硕士]
设A,B皆为n阶矩阵,则下列结论正确的是().
Australianchildrenarevisitingsocialmediawebsitesatanincreasinglyyoungerage,anewsurveysuggests,withoneinfive"
A、Doingpotentialharmtohumanbodies.B、Increasingmoistintheusers’eyes.C、Reducingtheworkinghourstothreehoursaday
最新回复
(
0
)