首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
已知一个有序表为(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-26
43
问题
已知一个有序表为(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/Fvzp777K
本试题收录于:
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
如下图所示,两台Catelyst6500交换机通过千兆以太网端口连接,它们之间需要传输ID号为33、44、55,VLAN名为jszx33、jszx44、jszx55的3个VLAN,下列关于交换机B的VLAN配置选项中,正确的是()。
下列关于ICMP的描述中,错误的是()。
在一台cisco路由器的g0/1端口上,封禁所有端口号为1434的UDP数据包,正确的access-list的配置是()。
将Catalyst6500交换机的设备管理地址设置为214.118.1.10/24的正确配置语句是()。
下列选项中,不属于电子邮件系统协议的是
在Cisco路由器上进行SNMP设置时,如果团体名为manage,访问权限为只读,那么正确的配置语句是
结构化方法在系统加工描述中,对组合条件的确定可用下列______方法。
用DIMENSION(3,5)命令定义了一个数组a,则该数组的下标变量(数组元素)数目是______。
在待排序的元素序列基本有序的前提下,效率最高的排序方法是______。
设一棵完全二叉树共有500个结点,则在该二叉树中有______个叶子结点。
随机试题
Afterclosingtheenvelope,thesecretary______thestampsonfirmly.
外界氧气通过哪些途径进入肺泡?
裂纹舌形成多由于( )
A.氟西汀B.甘露醇C.碳酸氢钠D.维拉帕米E.沙丁胺醇中和胃酸,治疗溃疡病的药物是
以硅酸钙为主的特定矿物组成的熟料,加入适量石膏,磨细制成的具有一定抗硫酸盐侵蚀性能的水硬性胶凝材料是指()。
已包括在公路工程概、预算定额中的“其他工程费”有()。
在商品归类时,要严格按照税目和类注、章注的规定办理。()
我国《刑法》规定的基本原则主要有()。
2×21年11月25日甲公司销售给乙公司一批商品,售价为200万元,成本为180万元,货款已收到。2×22年3月5日,因商品质量问题,乙公司经甲公司同意后退回50%的商品。甲公司2×21年度的财务报告批准报出日为2×22年3月31日,不考虑其他因素。甲公司
Eachandeveryoneofusisresponsibleforthegreenhousegaseswesendinourdailyactionsandchoices.【C1】______,combating
最新回复
(
0
)