首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
已知一个有序线性表为(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
2009-02-15
51
问题
已知一个有序线性表为(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/A7KZ777K
本试题收录于:
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
是校园网某台主机使用浏览器访问某个网站,在地址栏键人其URL时用sniffer捕获的数据包。请根据图中信息回答下列问题。(1)该URL是【16】。(2)该主机配置的DNS服务器的IP地址是【17】。(3)图中的①②③删除了部分显示信息,其中②应该
下列Cisco路由器进入vty配置模式后的命令提示符,正确的是()。
根据下图所示网络结构回答下列问题。如果将59.67.33.128/25划分3个子网,其中第1个子网能容纳58台主机,后两个子网分别能容纳26台主机,要求网络地址从小到大依次分配给3个子网,这3个子网的掩码分别为_________、_________和
某公司使用Windows2003DHCP服务器对内部主机的IP地址进行管理,DHCP服务器的新建作用域及新建保留配置如图(A)和图(B)所示。某DHCP客户机从该DHCP服务器获取IP地址过程中,在客户机捕获的4条报文及对第4条报文的分析如下所示。
若某大学分配给计算机系的IP地址块为202.113.16.224/27,分配给自动化系的IP地址块为202.113.16.192/27,那么这两个地址块经过聚合后的地址为()。
请编制函数intfindValue(intoutBuf[])。其功能是:在三位整数(100~999)中寻找符合下面条件的整数,并依次从小到大存人数组b中:它既是完全平方数,义有两位数字相同。例如144,676等。满足该条件的整数的个数通过所编
文件IN.DAT中存有200个整数,函数read_dat(intinBut[MAX])负责将这200个数读到数组inBuI[]中。请编制程序,要求:求出数组inBuf[]中奇数的个数count1和偶数的个数count2,以及数组inBuf下标为偶数的元素
栈底至栈顶依次存放元素A、B、C、D,在第5个元素E入栈前,栈中元素可以出栈,则出栈序列可能是( )。
按照二叉树的定义,深度为5的二叉树至多有______个结点。
用DIMENSLONa(2,3)命令定义数组s后再对各元素赋值:a(1,2);2,a(1,3):3,a(2,1)=4,a(2,2)=5,a(2,3)=6,然后再执行命令?a(5),则显示结果是______。
随机试题
体液调节的特点是()
某女患者,产后28天,恶露不止,量较多,色深红,质黏稠,有臭味,面色潮红,口燥咽干,舌质红,脉虚细而数。治宜
在市场促销中,人员促销要求房地产经纪人()。
巴塞尔委员会将商业银行面临的风险划分为八大类,其中包括()
某企业2011年自有生产用房产原值6000万元,市场价值8000万元,账面已提折旧1200万元。已知适用房产税税率为1.2%,当地政府规定计算房产余值的扣除比例为20%。根据房产税法律制度的规定,该企业2011年度应缴纳的房产税为()。
阅读下列说明,回答问题,将解答填入对应栏内。【说明】X大学准备建设一栋创新探索实验大楼,其中信息系统工程总投资额约2000万元,主要包括网络平台建设和机房建设。该项目涉及计算机设备、网络设备、通信设备的采购和集成。【事件1】建设单位拟通过公开招标方式
在Windows XP资源管理器中的文件夹区域中,文件夹图标前标有“+”的,表示该文件夹中______。
下列关于综合布线的描述中,错误的是()。
Thechildrennextdooroftenplaythefootballin【M1】______agardenbehindmyhouseandsometimesbreakm
Manywhothinktheyhavefoodallergies(过敏)actuallydonot.Anewreport,commissionedbythefederalgovernment,findsthefi
最新回复
(
0
)