首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
己知一个有序线性表为(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-08-21
33
问题
己知一个有序线性表为(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/0Xzp777K
本试题收录于:
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
下列关于WindowsServer2003系统下WWW服务器配置和使用的描述中,错误的是()。
下列关于Windows2003系统下DHCP服务器配置的描述中,错误的是()。
Cisco路由器用于查看路由表信息的命令是()。
BGP协议的分组中,需要周期性交换的是()。
在Catalyst3524以太网交换机上建立名为hyzx204的VLAN,正确的配置语句是.()。
为“数量”字段增加有效性规则:数量>0,应该使用的SQL语句是【】,ABLE使用零件【】数量SET【】数量>0从上一题建立的视图中查询使用数量最多的两个零件的信息,应该使用的SQL语句是SELECT*【】2FROMitemvi
在将设计好的表单存盘时,系统将生成扩展名分别是SCX和【】的两个文件。
从关系模式中指定若干个属性组成新的关系的运算称为______。
在下列四个选项中,不属于基本关系运算的是______。
在先左后右的原则下,根据访问根结点的次序,二叉树的遍历可以分为3种:前序遍历、遍历和后序遍历。
随机试题
下列计量属性中,现行会计普遍采用的计量属性是()
在Word2010中,间距是指所选定段落中_______之间的距离。
后尿道瓣膜病人常见的病理改变是
采暖、给水及热水供应系统的金属管道立管管卡安装,以下说法不正确的是()。
如图1.3—5所示,在地面作用矩形均布荷载p=400kPa,承载面积为4m×4m。试求承载面积中心O点下4m深处的附加应力与角点C下8m深处的附加应力比值,最接近下列何值?(矩形均布荷载中心点下竖向附加应力系数α0可由表1.3—5查得)。
邓小平理论是( )的继承和发展。
完全二叉树()。
Thepassagetellsusabout______.Man’sforeheadwillgrowlargerbecause______.
StandingtallasthedefininglandmarkofTorontoistheCNTower,Canada’sNationalTower.On553.33metres,itistheworld
WhichofthefollowingstatementsisINCORRECT?
最新回复
(
0
)