首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
二分查找法的查找速度不一定比顺序查找法的速度快。设有100个元素,用二分法查找时,最大比较次数是(57),最小比较次数是(58)。
二分查找法的查找速度不一定比顺序查找法的速度快。设有100个元素,用二分法查找时,最大比较次数是(57),最小比较次数是(58)。
admin
2009-02-15
52
问题
二分查找法的查找速度不一定比顺序查找法的速度快。设有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
软件设计师上午基础知识考试
软考中级
相关试题推荐
根据程序局部性理论,Denning提出了工作集理论。如果用3位二进制数表示窗口尺寸,在某一段时间内进程所访问的逻辑页面顺序如图6-2所示,那么在t1时刻的工作集是(5)。
IS07498-2从体系结构的观点描述了可选的安令服务、特定的安全机制和普遍性的安全机制,它们分别是(43)种。可信计算机系统评估准则(TCSEC)共分4类7级:(44)。我国发布的GB17895-1999计算机信息系统安全保护等级划分准则规定了计算机信息
传统的交换机作为第二层设备,只能识别并转发(38)地址,要支持VLAN间的通信只能借助具有(39)功能的网络设备。具有这种功能的设备有路由器和三层交换机。当用路由器进行VLAN通信时,路由器得到一个VLAN包后,根据目的IP地址,获得目的MAC地址及相应的
数据通信中采取的纠错方式通常有两种,即丢弃重发和(12)。在丢弃重发方式中,当线路出错率较高时,其效率较高的控制协议是(13)。海明码属于(14)纠错方式中常用到的措施,这种方式一般适合于(15)情况。在GoBackNARQ协议中,若窗口大小用K位二
对一路信号进行FSK调制时,若载波频率为fc,调制后的信号频率分别为f1和f2(f1<f2),则三者的关系是(16)。当对多路信号进行调制时,调制后各信号的频谱(17)。信号到达接收端后通过(18)分离各路信号。WDM与FDM工作方式相似,但WDM调制的是
在一个带宽为3kHz、没有噪声的信道,传输二进制信号时能够达到的极限数据传输率为(6)。一个带宽为3kHz、信噪比为30dB的信道,能够达到的极限数据传输率为(7)。上述结果表明,(8)。根据奈奎斯特第一定理,为了保证传输质量,为达到3Kbit/s的数据
下列描述中属于网络管理目标的是(26)。Ⅰ减少停机时间、改进响应时间,提高设备利用率Ⅱ减少运行费用,提高设备效率Ⅲ减少或消除瓶颈Ⅳ适应新技术Ⅴ使网络更容易使用
在实时操作系统中,响应时间是衡量系统性能的最重要因素。任务调度的目的是缩短系统平均响应时间,提高系统资源利用率。以下关于系统实时调度技术说法错误的是(13)。
下列命题正确的是(58)。
下列命题不正确的是(10)。
随机试题
工件在装配中的支承形式是什么?
属于静态财务报表的是()
战略决策
患者,男,42岁。反复发作性全身强直、阵挛、昏睡病史4年。发作前右上肢体麻木,发作时尖叫一声,突然倒地,发作之后对发作过程无记忆。应首先考虑的是
用于气虚欲脱证的最佳药物是
收入是企业在日常活动中产生的经济利益的总流入。下列各项中,属于企业其他业务收入的有()。
()会使个人资产负债表中的资产和负债同时发生变动。
下面有关银行财务报表的说法不正确的是()。
经初步核算,2009年上半年我国国内生产总值同比增长7.1%,比一季度加快1.0个百分点。其中,第一产业增加值12025亿元,增长3.8%;第二产业增加值70070亿元,增长6.6%;第三产业增加值57767亿元,增长8.3%。上半年,全社会固定资产投资9
近两年来,尽管全球的经济情况遇到了困难,但人们对于鸡肉的需求不大可能受到严重的影响。世界经济困难所造成的不可避免的结果是,消费者可能会减少他们的开支,每周在超市采购的手推车里少放些各个品种的物品,但好消息是,鸡肉受的影响是最少的,消费者可能会调整一下买小一
最新回复
(
0
)