首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
二分查找法的查找速度不一定比顺序查找法的速度快。设有100个元素,用二分法查找时,最大比较次数是(57),最小比较次数是(58)。
二分查找法的查找速度不一定比顺序查找法的速度快。设有100个元素,用二分法查找时,最大比较次数是(57),最小比较次数是(58)。
admin
2009-02-15
33
问题
二分查找法的查找速度不一定比顺序查找法的速度快。设有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
软件设计师上午基础知识考试
软考中级
相关试题推荐
局域网中使用的传输介质有双绞线、同轴电缆和光纤等。10BASE-T采用3类UTP,规定从收发端到有源集线器的距离不超过(41)m。100BASE-TX把数据传输速率提高了10倍,同时网络的覆盖范围(42)。假设tPHY表示工作站的物理层时延,C表示光速,
FTP协议是Internet常用的应用层协议,它通过(56)协议提供服务,它是基于Client/Server结构通信的,作为服务器一方的进程,通过监听(57)端口得知有服务请求。在一次会话中,存在(58)个TCP连接。另一个简单的文件传输协议是(59),它
在自治系统内部的各个路由器之间,运行的是内部网关协议IGP。早期的IGP叫做(56),它执行(57)。当网络规模扩大时,该算法传送的路由信息太多,增加了网络负载,后来又出现了执行最短路径优先算法的IGP。按照这种协议,每个路由器向网络中的其他路由器发布(5
对一路信号进行FSK调制时,若载波频率为fc,调制后的信号频率分别为f1和f2(f1<f2),则三者的关系是(16)。当对多路信号进行调制时,调制后各信号的频谱(17)。信号到达接收端后通过(18)分离各路信号。WDM与FDM工作方式相似,但WDM调制的是
如图3-1所示为曼彻斯特编码,表示的数据可能为(1),这种编码适用的网络是(2)。为了在广域网上高速传输数字信号,一般可用的编码方式是(3),其编码效率为(4)。设某编码体制的编码方法为:输入数据(m=1,2,…),发送时首先计算bm=(aM+bm-1)M
在OSI网络管理标准中定义了网络管理的5大功能。对历史数据进行分析、统计和整理,为未来的网络规划提供参考的功能属于(41);提供一系列实时数据采集、分析和可视化工具对流程、负载、丢包、温度、内存、延迟等网络设备和线路进行实时检测的功能属于(42);接收报警
将双绞线制作成交叉线(一端按EIA/TIA568A线序,另一端按EIA/TIA568B线序),该双绞线连接的两个设备可为(64)。
Pharmingisascammingpracticeinwhichmaliciouscodeisinstalledonapersonalcomputerorserver,misdirectingusersto(71)
下列关于线程的叙述正确的是(32)。
该企业网络的核心层采用了ATM技术,由三台ATM交换机互联构成。试对ATM网络技术的主要特点、协议分层结构和优点作简要叙述。图1.3中用了两台路由器,Router1,和Router2,简述路由器的技术特点,并说明Router1和Router2在本网中
随机试题
美国国家秘书协会设立的“秘书专业证书”的英文简称是【】
2.对二尖瓣狭窄程度的判定最有价值的检查是
老年人用药A、镇静安眠药B、解热镇痛药C、降压药D、β受体阻滞剂E、抗心绞痛药可诱发哮喘,加重心衰的是()。
某在建宾馆地上18层、地下2层,建筑高度为80m,建筑占地面积3500m2,建筑总面积为45000m2。该宾馆东侧8m处为配电房,北侧12m处为可燃材料堆场及可燃材料库房,西北角15m处为固定动火场所,西侧10m处为宿舍办公区,距离宿舍办公区5m处为厨房操
供应链管理的基本特征有哪些?
职业纪律具有()的特点。
有一对年轻夫妇,都是生物学家,经常一起深入原始森林考察。有一天,他们像往常一样钻进森林,可当他们爬过那个熟悉的山坡时,顿时僵住了,一只老虎正对着他们。他们脸色苍白,一动不动,老虎也站着。僵持了几分钟时间,老虎朝他们走来,然后开始小跑,越跑越快。就在这时,那
按照《立法法》和相关法律的规定,下列哪一机关或者机构不具有制定规章的权力?()
按照数的进位制概念,下列各数中正确的八进制数是_______。
(1)NewlandArcher,duringthisbriefepisode,hadbeenthrownintoastrangestateofembarrassment.(2)Itwasannoyingtha
最新回复
(
0
)