首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
已知一个有序线性表为(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-06-12
26
问题
已知一个有序线性表为(13,18,24,35,47,50,62,83,90,115,134)当用二分法查找值为90的元素时,查找成功的比较次数为( )。
选项
A、1
B、2
C、3
D、9
答案
2
解析
根据二分法查找法需要两次,①首先将90与表中间的元素50进行比较,由于90大于50,所以在线性表的后半部分查找:②第二次比较的元素是后半部分的中间元素,即90,这时两者相等,即查找成功。
转载请注明原文地址:https://kaotiyun.com/show/Nl7Z777K
本试题收录于:
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
下列关于Windows2003系统下DHCP服务器的描述中,错误的是()。
将一台Catalyst6500交换机的系统时间设置为2015年3月23日星期一的18点10分35秒,下列交换机正确的配置是()。
负责在路由出现问题时及时更换路由的是()。
设计一个宽带城域网将涉及“三个平台一个出口”,即网络平台、业务平台、管理平台和()。
加快Catalyst3548发生直接链路失效时的收敛速度,正确配置生成树可选功能的命令是()。
BGP协议的分组中,需要周期性交换的是()。
下列软件中不支持SNMP的是()。
下列标准中,不是综合布线系统标准的是()。
在VisualFoxPro中释放和关闭表单的方法是
为“学院”表增加一个字段“教师人数“的SQL语句是如果文本框的InputMask属性值是#99999,允许在文本框中输入的是
随机试题
结构设计的主要目的是要保证所建造的结构()。
A.钙B.磷C.碘D.锌E.铁合成血红蛋白、肌红蛋白与细胞色素A的物质是
炙甘草汤所治肺痿的主要病机是
对无症状性菌尿患者进行健康教育时,下列哪项不妥
核子密度湿度仪如果采用直接透射法测试,表面偏差不明显。()
车辆对轮的基本限度中,车轮轮缘垂直磨耗高度≤()。
下列应征消费税的有( )。
党的十八大以来,中国人民的创造精神前所未有地____________出来,推动我国______________地向前发展,大踏步走在世界前列。填入画横线部分最恰当的一项是:
在事关重大的民事案件的处置上,公安机关要及时请示(),以取得及时有力的领导。
Theshortergrowingseasonsexpectedwithclimatechangeoverthenext40yearswillendangerhundredsofmillionsofalreadypo
最新回复
(
0
)