首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
已知一个有序表为(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
53
问题
已知一个有序表为(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://www.kaotiyun.com/show/Fvzp777K
本试题收录于:
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
请根据下图所示网络结构回答问题。在不改变路由表项的前提下,在路由器RE和RF最多总共可再接入的路由器数量是________。
下图所示是校园网某台主机使用浏览器访问某个网站,在地址栏输入其URL时用Sniffer捕获的数据包。请根据图中信息回答下列问题。该主机的IP地址是【20】。
请根据下图所示网络结构回答问题。如果该网络内服务器群的IP地址为172.19.52.100~172.19.52.126和172.19.53.100~172.19.53.200,要求用一种设备对服务器群提供如下保护:检测发送到服务器群的数据包,如果发现
下图所示是用Sniffer捕获一台主机用浏览器访问某网站时的数据包。请根据图中信息回答下列问题。图中的①~⑤删除了部分显示信息,其中②处应该是【18】,③处应该是【19】。
下列关于网络接入技术和方法的描述中,错误的是()。
下列关于数据备份方法的描述中,错误的是()。
在VisualFoxPro的表单设计中,为表格控件指定数据源的属性是【】。
面向对象的程序设计主要考虑的是提高软件的( )。
DIMENSLONa(2,3)命令定义数组a后,再对各元素赋值:a(1,2)=6,a(1,3)=7,a(2,1)=8,a(2,2)=9,a(2,3)=10,然后再执行命令?a(1),则显示结果是______。
随机试题
在国外结婚并定居在国外的华侨,如定居国法院以离婚诉讼须由国籍所属国法院管辖为由不予受理,当事人向人民法院提出离婚诉讼的,由
玻璃样变性不发生于
某建筑施工企业拟将抽取的地下水直接排入工地附近一河道内,则其必须取得()同意。
五岁的小南,已经上幼儿园了。妈妈对他百依百顺,爸爸对他则是简单粗暴。他虽然有很多玩具,但是看到别人有什么自己也要有,喜欢跟别人要东西。当跟同伴意见不一致时,经常与其他小朋友打架。老师曾极其严厉地批评过他,但他依旧我行我素。久而久之,小朋友们也都不爱和他玩了
情感包括理智感、_________和美感。
下列选项中,不属于我国宪法规定的公民基本权利的是()。(2012年单选25)
(2013年真题)下列选项中,符合我国《刑法》关于罚金规定的是
Atthebeginningofthecentury,medicalscientistsmadeasurprisingdiscovery:thatweare(1)_____notjustoffleshandbloo
下图是使用查询设计器完成的查询,与该查询等价的SQL语句是()。
Itwasverykind_____tohelpmewhenIwasinneed.
最新回复
(
0
)