首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
已知一个有序表为(14,21,27,39,45,53,66,80,91,119,150),当使用二分法查找值为元素27的元素时,查找成功的比较次数为
已知一个有序表为(14,21,27,39,45,53,66,80,91,119,150),当使用二分法查找值为元素27的元素时,查找成功的比较次数为
admin
2009-03-15
24
问题
已知一个有序表为(14,21,27,39,45,53,66,80,91,119,150),当使用二分法查找值为元素27的元素时,查找成功的比较次数为
选项
A、1
B、2
C、3
D、5
答案
2
解析
根据二分法查找的查找过程,首先将27与表中中间的元素53进行比较,由于27小于53,所以线性表的前半部分查找。第二次与比较的元素是前半部分的中间元素,即27,这时两者相等,即查找成功。
转载请注明原文地址:https://kaotiyun.com/show/bU7Z777K
本试题收录于:
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
是校园网某台主机使用浏览器访问某个网站,在地址栏键入其URL时用sniffer捕获的数据包。请根据图中信息回答下列问题。该URL是_【16】___。
如下图所示,某园区网用10Gbps的POS技术与Internet相连,POS接口的帧格式是SDH。园区网内部路由协议采用OSPF,园区网与Internet的连接使用静态路由协议。请阅读以下R3的部分配置信息,并补充空白处的配置命令或参数,按题目要求
如下图所示,在一台CiscoCatalyst3500交换机上连接2台PC机,使用端口划分方法将它们分别划分在VLANID为21、22,VLAN名为V121、VL22的VLAN中,下列关于交换机VLAN的配置,正确的是()。
可设置Winmail邮件服务器是否允许自行注册新用户的选项是()。
下列信息中,在DHCP服务器中新建保留时需输入的是()。I.IP地址Ⅱ.子网掩码Ⅲ.MAC地址
在Cisco路由器上进行SNMP设置时,如果团体名为manage,访问权限为只读,那么正确的配置语句是()。
基于网络的入侵检测系统采用的识别技术主要有:事件的相关性、统计意义上的非正常现象检测、模式匹配,以及()。
配置DHCP服务器IP地址池的地址为183.145.98.0/24。其中183.145.98.10至183.145.98.30用作静态地址分配,正确的配置语句是()。
下列对IPv6地址的表示中,错误的是()。
对长度为N的线性表进行顺序查找,在最坏情况下所需要的比较次数为( )。
随机试题
通常,直销渠道的基金产品费率较高。( )
髋关节结核形成的脓肿可发生于
在感染性休克的治疗中,哪项是最基本的
事故调查所采用的分析方法对正确分析事故具有重要作用。在事故调查中,常用的技术分析方法有()。
下列关于基准收益率的表述中正确的是()。
在龙口建造浮桥,沿龙口前沿抛投块料,使堆筑戗堤均匀上升的截流方法是()。
建设单位应当自领取施工许可证之日起( )内开工。
在调查问卷设计中,问项设计的原则有()。
设备购置费的构成为()。
SuggestionsfortheUseofPlasticBags关于使用塑料袋的建议Restrictionsontheuseofplasticbagshavenotbeensosuccessfulinsomer
最新回复
(
0
)