首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
己知一个有序线性表为(13,18,24,35,47,50,62,83,96,115,134),当用二分法查找值为90的元素时,查找成功的比较次数为( )。
己知一个有序线性表为(13,18,24,35,47,50,62,83,96,115,134),当用二分法查找值为90的元素时,查找成功的比较次数为( )。
admin
2013-06-11
56
问题
己知一个有序线性表为(13,18,24,35,47,50,62,83,96,115,134),当用二分法查找值为90的元素时,查找成功的比较次数为( )。
选项
A、1
B、2
C、3
D、9
答案
2
解析
根据二分法查找需要两次:①首先将90与表中间的元素50进行比较,由于90大于50,所以在线性表的后半部分查找。②第二次比较的元素是后半部分的中间元素,即90,这时两者相等,即查找成功。
转载请注明原文地址:https://kaotiyun.com/show/5CJp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
Windows3.X中,所有的系统程序和应用程序都处于【】的集中管理之下。
以下选项中,不能正确赋值的是()
数据字典是各类数据描述的集合,它通常包括5个部分,即数据项、数据结构、数据流、【】和处理过程。
以下不是网络操作系统的是()
一个文件的扩展名通常表示()
对于长度为n的线性表,在最坏情况下,下列各排序法所对应的比较次数中正确的是
在C语言中,形参的缺省存储类是
在结构化设计方法中,数据流图表达了问题中的数据流与加工间的关系,并且每一个______实际上对应一个处理模块。
栈和队列的共同点是()。
随机试题
一名合格教师所应具备的良好的个性品质主要包括哪些方面?
行为激励理论中的期望理论属于
为什么说中国特色社会主义的根本任务是解放和发展生产力?
反流性食管炎
为了解职业性损害在厂矿车间的分布情况,常采用的流行病学调查方法是
发展战略的()是确立咨询单位的业务定位和发展目标,识别并培育能够达成目标的核心竞争力。
加大奖励力度,保证节假日及赶工期间现场施工人员的稳定是进度控制的()。
适应于投资者对预期收益率有一个最低要求的情形是()。
设函数f(x)在x=2的某邻域内可导,且f’(x)=ef(x),f(2)=1,则f’’’(2)=___________。
WhatisDr.Francis?
最新回复
(
0
)