首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
已知一个有序表为(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
61
问题
已知一个有序表为(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全国计算机二级
相关试题推荐
下图是校园网中一台主机在命令行模式下执行某个命令时用sniffer捕获的数据包。请根据图中信息回答下列问题。主机202.113.64.3的功能是_【19】_
根据下图所示网络结构回答下列问题。填写路由器RG的路由表项①至⑥。
根据可信计算机系统评估准则(TESEC),用户能定义访问控制要求的自主保护类型系统属于()。
下列对交换表的描述中,错误的是()。
将Catalyst6500交换机的设备管理地址设置为203.29.166.9/24,缺省网关的IP地址为203.29.166.1,正确的配置语句是()。
数据传输速率是描述数据传输系统的重要技术之一,数据传输速率在数值上等于每秒钟传输构成数据代码的二进制()。
使用名字标识访问控制列表的配置方法,在Cisco路由器的g0/3接口封禁端口号为1434的UDP数据包和端口号为4444的TCP数据包,正确的访问控制列表的配置是()。
当服务器组中一台主机出现故障,该主机上运行的程序将立即转移到组内其他主机。下列技术中能够实现上述需求的是()。
Windows2003中,能够获得如下运行结果的命令是()。
下列对IPv6地址的表示中,错误的是()。
随机试题
A、Ithadalreadytakenstrongaction.B、Itwouldputcustomers’needsfirst.C、Itwouldtaketheirappealseriously.D、Itwasse
据说有一个人问牧师,天堂和地狱有什么区别。牧师带他到一个大房间,里面有一个特大的锅,煮着非常好吃的食物,围在周围的人各人拿着一把很长的勺子,就是拿不到自己嘴巴吃。牧师告诉他,这就是地狱。然后牧师又带他到另外一个大房间,里面同样是特大的锅,煮着非常好吃的食物
关于膜性肾病说法正确的是
在法律没有特别规定及合同没有特别约定时,出现()的情况,一方当事人有权解除合同。
防排烟系统中,防火阀、排烟防火阀安装的方向、位置应正确,阀门顺气流方向关闭,防火分区隔墙两侧的防火阀,距墙端面不应大于()。
某企业于2013年2月采用分期收款方式销售一批商品,不含税价款200000元,合同规定贷款分别于2014年2月和2015年2月两次等额支付。假定贴现率为10%。2013年2月所作的下列会计处理中正确的有()。
丙公司是丁公司母公司,2×21年6月30日,丙公司向丁公司赊销一批产品,销售价格为2000万元,增值税税额为260万元,实际成本为1600万元;相关应收款项至年末尚未收到,丙公司对其计提了坏账准备50万元。丁公司在本年度已将该产品全部向外部独立第三方销售
下列哪个国家不是联合国安全理事会常任理事国?()
为了维护政令一致,凡下行公文()。
The"demographicwinter"iscoming.Sowarnsanewdocumentaryofthesamename.Whatisthedemographicwinter?Thephrase,acc
最新回复
(
0
)