首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
已知一个有序线性表为(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-09-11
21
问题
已知一个有序线性表为(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/bPmp777K
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
如果要创建一个带图形用户界面的小程序,应覆盖方法( ),创建界面组件并将其加入到小程序中。
树是结点的集合,它的根结点数目是
下列适配器类中不属于事件适配器的是()。
已知数据表A中每个元素距其最终位置不远,为节省时间,应采用的算法是( )。
下面属于面向对象语言的是()。
下列叙述中正确的是( )。
在面向对象方法中,类之间共享属性和操作的机制称为______。
设A为已定义的类名,则下列声明A类的对象a的语句中正确的一项是
下列标识符(名字)命名原则中,正确的是
软件工程三要素包括方法、工具和过程,其中,______支持软件开发的各个环节的控制和管理。
随机试题
Whatarethespeakerstalkingabout?
( )可以提高旋转机械轴承的稳定性,减少油膜振荡发生的机会。
重症肌无力危象的病人有呼吸困难者,应尽快改善呼吸功能,应该()
患者,28岁。5天前后背部出现红肿,当时诊断为疖,3天前患者发热,寒战,最高39℃,伴咳嗽,黄色痰,BP80/40mmHg,吸氧2L/min,氧分压65ramHg,胸部CT双肺多发斑片影。该患者最有可能的致病菌感染是
公允价值的计量方式不包括()。
经济学中的外部性(外部效应)是指在实际经济活动中,生产者或消费者的活动对其他生产者或消费者带来的非市场性影响。若外部性(外部效应)是正的,则()。
学校召开教职工代表大会,李老师当选为教职工代表,这是李老师()的体现。
中小学校在教学中运用的现代教育技术手段,主要包括()。
快速原型方法强调原型仅包括未来系统的【】,以及系统的重要界面,以提高设计效率。
ForyearswehavebeentalkingaboutaddictiontotheInternet,andthentothemobilephone.ArecentsurveyinUKfoundthat_
最新回复
(
0
)