首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
二分查找法的查找速度不一定比顺序查找法的速度快。设有100个元素,用二分法查找时,最大比较次数是(57),最小比较次数是(58)。
二分查找法的查找速度不一定比顺序查找法的速度快。设有100个元素,用二分法查找时,最大比较次数是(57),最小比较次数是(58)。
admin
2009-02-15
59
问题
二分查找法的查找速度不一定比顺序查找法的速度快。设有100个元素,用二分法查找时,最大比较次数是(57),最小比较次数是(58)。
选项
A、7
B、4
C、2
D、1
答案
D
解析
如果要查找的关键字在表的开始端,这时顺序查找法就比二分查找法快,但一般情况下,但一般情况下,二分查找比顺序查找快。100个元素,第一次可以排除50个元素,第二次排除25个元素,依次类推,13,7,4,2,1,由此可见,最多要查找7次,如果要查找的元素恰好在中间,只要1次。
转载请注明原文地址:https://kaotiyun.com/show/qNxZ777K
本试题收录于:
软件设计师上午基础知识考试题库软考中级分类
0
软件设计师上午基础知识考试
软考中级
相关试题推荐
RSA是一种基于(31)原理的公钥加密算法。网络上广泛使用的PGP协议采用RSA和IDEA两种加密算法组成链式加密体系,这种方案的优点是(32)。POP还可以对电子邮件进行认证,认证机制是用MD5算法产生(33)位的报文摘要,发送方用自己的RSA私钥对
ATM网络的协议数据单元称为(21)。ATM适配层分为两个子层,这两个子层是(22)子层。(23)是对应于A类业务的ATM适配层,它提供的业务特点是(24)。如果要传送IP数据报,则需要(25)的支持。
非对称数字用户线ADSL是采用(11)调制通过双绞线向用户提供宽带业务、交互式数据业务和普通电话服务的接入技术,其上行速率为640Kbit/s~1Mbit/s,下行速率为1Mbit/s~(12),有效传输距离为3-5km。ADSL接入互联网的两种方式是:
软件开发中的瀑布模型典型地刻画了软件生存周期各个阶段的划分,与其最相适应的软件开发方法是(9)。
在Linux网络配置中,可以通过运行(33)命令来设置主机名字,在不使用DNS和NIS进行地址解析时,为保证解析器能找到主机的IP地址,必须将所使用的主机名字写入(34)文件中,解析器的功能是(35);Linux中提供名字服务的程序是(36);文件“hos
题1:公钥密码是(46)。常用的公钥加密算法有(47),它可以实现加密和数字签名,它的一个比较知名的应用是(48),这种应用的协商层用公钥方式进行身份认证,记录层涉及到对应用程序提供的信息的分段、压缩、数据认证和加密。题2:CMM作为软件过程改进的一个指
在建立下一个连接请求时,为了实现负载平衡,边界路由器会将虚拟地址映射为一个未曾映射过的内部地址或者是使用次数最少的内部地址。阅读以下说明,回答下面问题。设有A,B,C,D四台主机都处在同一个物理网络中,A主机的IP地址是202.155.12.11
某企业的网络拓扑结构如图2.2所示,采用VPN来实现网络安全。请简要叙述从企业总部主机到分支机构主机通过IPsec的通信过程。从一下几个方面来对比IPSecVPN和SSLVPN各自的优势。安全通道、认证和权限控管、安全测试、病毒入侵、防火墙
在一个单CPU的计算机系统中,有两台外部设备R1、R2和三个进程P1、P2、P3。系统采用可剥夺方式优先级的进程调度方案,且所有进程可以并行使用I/O设备,三个进程的优先级、使用设备的先后顺序和占用设备时间如表3.8所示。假设操作系统的开销忽略不计,三
采用CSMA/CD协议的基带总线,段长为1000m,数据速率为10Mb/s,信号传播速度为200m/μs则该网络上的最小帧长应为_____________比特。
随机试题
某届“百花奖”评选结束了。甲电影制片厂拍摄的《黄河颂》获得最佳故事片奖,乙电影制片厂拍摄的《孙悟空》获得最佳美术片奖,丙电影制片厂拍摄的《白娘子》获得最佳戏曲片奖。授奖大会以后,甲厂的导演说:“真是有趣得很,我们三个人的姓分别是三部片名的第一个字,而且,我
在医院感染的发生中,不合理使用抗生素的表现有
通过招标方式选定中标人的,其合同价是出由()决定的。
施工单位B分别在某省会城市远郊和城区承接了两个标段的堤防工程施工项目,其中防渗墙采用钢板桩技术进行施工。施工安排均为夜间插打钢板桩,白天进行钢板桩防渗墙顶部的混凝土圈梁浇筑、铺土工膜、植草皮等施工。施工期间由多台重型运输车辆将施工材料及钢板桩运抵作业现场,
甲、乙、丙三个自然人共同出资设立了一个有限责任公司。根据公司法律制度的规定,下列关于该有限责任公司董事会的表述中,正确的是()。
无租使用免税单位的房产,()。
________是采购谈判的中心内容,是谈判方最为关心的问题。
金婚是一种西方风俗,称结婚( )周年为金婚。
在软件设计中不使用的工具是
A、Eightdays.B、Fivedays.C、Fourdays.D、Sixdays.DM:Howlonghavethesephotographersbeenatourcity?W:Theyarrivedthe
最新回复
(
0
)