首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
已知一个有序线性表为(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-11-20
65
问题
已知一个有序线性表为(13,18,24,35,47,50,62,83,90,115,134),当用二分法查找值为90的元素时,查找成功的比较次数为( )。
选项
A、1
B、2
C、3
D、9
答案
B
解析
根据二分法查找法需要两次:①首先将90与表中间的元素50进行比较,由于90大于50,所以在线性表的后半部分查找。②第二次比较的元素是后半部分的中间元素,即90,这时两者相等,即查找成功。
转载请注明原文地址:https://kaotiyun.com/show/aBhp777K
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
下面关于线程优先级的说法中,错误的是()。
Java中的对象锁是一种独占的【】锁。
下列不是事件处理机制角色的是()。
下列关于队列的叙述中正确的是
数据库设计包括两个方面的设计内容,它们是()。
在压缩文件流中,下列()是用于缓冲阅读器阅读文本的方法。
对关系S和R进行集合运算,结果中既包含S中的所有元组也包含R中的所有元组,这样的集合运算称为()。
下列用于Java解析类文件的命令是()。
在算法正确的前提下,评价一个算法的两个标准是【】。
下列命令中,______能为远程对象生成stub和skeleton。
随机试题
Youshouldkeepyouranger______control.
某孕妇,25岁,妊娠38周,因血压150/100mmHg收入院。检查:一般情况好,下肢水肿(+),宫底高31cm。估计胎儿体重2600g,胎心率136次/分,尿蛋白(+)。请说出该孕妇的初步诊断为( )。
新生儿期接种的疫苗应是生后2个月时应接种的疫苗是
采用36V及以下安全特低电压是直接接触防护的措施。()
承包商对于诸如“由于法律、财务等原因导致发包人已无法继续履行或实质上已停止履行本合同的义务”等情况,有权提出提前解除合同。此时,承包商行使的权力不是( )。
下列各项中,属于城镇土地使用税暂行条例直接规定的免税项目的是()。
目前实行总统制的国家有()。
判断出现进度偏差的工作是否为关键工作,主要依据________。
马拉松跑中机体的能量供应为氧化能系统,乳酸能系统不参加供能。( )
简述刘少奇《对华北记者团的谈话》的主要内容。
最新回复
(
0
)