首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
二分查找法的查找速度不一定比顺序查找法的速度快。设有100个元素,用二分法查找时,最大比较次数是(57),最小比较次数是(58)。
二分查找法的查找速度不一定比顺序查找法的速度快。设有100个元素,用二分法查找时,最大比较次数是(57),最小比较次数是(58)。
admin
2009-02-15
73
问题
二分查找法的查找速度不一定比顺序查找法的速度快。设有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
软件设计师上午基础知识考试
软考中级
相关试题推荐
数据通信中采取的纠错方式通常有两种,即丢弃重发和(12)。在丢弃重发方式中,当线路出错率较高时,其效率较高的控制协议是(13)。海明码属于(14)纠错方式中常用到的措施,这种方式一般适合于(15)情况。在GoBackNARQ协议中,若窗口大小用K位二
操作系统的存储管理对象主要是(30)。网络操作系统的主要任务是(31)。
ATM网络中使用信元作为传输数据的单位,当信元从用户端进入网络中第一个交换机后,信元头中修改的部分是(51)。信元传输采用(52)。当进行VP交换时,VPI和VCI的变化情况是(53)。当需要传输压缩的视频流数据时,采用的服务类别最好是(54)。当AAL层
ATM网络中使用信元作为传输数据的单位,当信元从用户端进入网络中第一个交换机后,信元头中修改的部分是(51)。信元传输采用(52)。当进行VP交换时,VPI和VCI的变化情况是(53)。当需要传输压缩的视频流数据时,采用的服务类别最好是(54)。当AAL层
在双绞线布线后要进行测试,一般情况,下面(43)不是测试的项目。光纤测试的内容不包括(44)项目。
HDLC协议是一个(22)协议,在全双工工作方式中,通过捎带应答减少通信量。若双方地址用X、Y表示,则当X发送了连续2个信息帧<Y,100,P><Y,110>,X收到的帧可能是(23)或者(24),当HDLC的数据中出现与控制字节相同的二进制码时,采取的措
ICMP是Internet控制协议报文协议,它允许主机或路由器报告(37)和提供有关异常情况的报告。它是(38)的组成部分,其报文格式包括报文头和数据区两部分,其中报文头部分是由—些刨等三个字段组成,字段长度分别为(40)。ICMP可作为询问报文,用来测试
ICMP是Internet控制协议报文协议,它允许主机或路由器报告(37)和提供有关异常情况的报告。它是(38)的组成部分,其报文格式包括报文头和数据区两部分,其中报文头部分是由—些刨等三个字段组成,字段长度分别为(40)。ICMP可作为询问报文,用来测试
避免死锁的一个著名的算法是(6)。
在进行定点原码乘法运算时,乘积的符号位是被乘数的符号位和乘数的符号位()运算来获得。
随机试题
VoltsFromtheSky1Lightninghascausedaweandwondersinceoldtimes.AlthoughBenjaminFranklindemonstratedlightning
王宏发是宏远纺织品公司的总裁,一份刚送到他办公桌上的问题报告把他搞糊涂了。印染厂的经理张向荣抱怨,那位直接受总裁指挥的总公司的采购部经理赵腾飞买下了不合格的纺织品,并已运货到厂。张向荣说:“我特别关照总公司采购部经理,从那个供应商买来的纺织品把我
对缓冲溶液的定义理解错误的是
关于污水泵站的说法,不正确的是()。
为提高产品的合格率,几名工人自动组成QC小组。利用分层法后再利用不合格位置调查表,对不合格位置调查表描述正确的有()。
从交易对象的属性及它们在社会再生产过程中的作用划分,我们可以把市场划分为商品市场和生产要素市场。下列不属于生产要素市场的是()。
中华人民共和国领域,是指我国国境以内的全部区域,具体包括( )。
设{un}单调递减,且证明:收敛.
这次我们只是学术交流,不要带有个人成见。
TheU.S.dollarwassupposedtobeattheendofitsrope.Kickingthebucket.Well,maybenot.Thedollarcontinuesto【C1】_____
最新回复
(
0
)