首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
二分查找法的查找速度不一定比顺序查找法的速度快。设有100个元素,用二分法查找时,最大比较次数是(57),最小比较次数是(58)。
二分查找法的查找速度不一定比顺序查找法的速度快。设有100个元素,用二分法查找时,最大比较次数是(57),最小比较次数是(58)。
admin
2009-02-15
32
问题
二分查找法的查找速度不一定比顺序查找法的速度快。设有100个元素,用二分法查找时,最大比较次数是(57),最小比较次数是(58)。
选项
A、7
B、4
C、2
D、1
答案
D
解析
如果要查找的关键字在表的开始端,这时顺序查找法就比二分查找法快,但一般情况下,但一般情况下,二分查找比顺序查找快。100个元素,第一次可以排除50个元素,第二次排除25个元素,依次类推,13,7,4,2,1,由此可见,最多要查找7次,如果要查找的元素恰好在中间,只要1次。
转载请注明原文地址:https://jikaoti.com/ti/4Ea7FFFM
本试题收录于:
软件设计师上午基础知识考试题库软考中级分类
0
软件设计师上午基础知识考试
软考中级
相关试题推荐
ATM网络的协议数据单元称为(21)。ATM适配层分为两个子层,这两个子层是(22)子层。(23)是对应于A类业务的ATM适配层,它提供的业务特点是(24)。如果要传送IP数据报,则需要(25)的支持。
在图6-4所示的网络拓扑结构图中,路由器R1接收到一个源IP地址为192.168.66.65、目的IP地址为192.168.3.66的IP数据报,那么它将把此IP数据报投递到IP地址为(34)的路由器端口上。
在ATM信元中,UNI信头和NNI信头的差别是,(61),当网络出现阻塞时,交换机要(62),信元在线路上传输时,ATM信元要装配成传输帧,如果高层没有数据发送,则必须插入空信元或(63),以便将ATM层信元速率适配成传输线路的速率。ATM网络是基于(64
两台计算机利用电话线路传输数据信号时必备的设备是(13),用速率为2400b/s的该设备,30秒内最多能传输(14)个汉字(一个汉字为两个字节)。
某运行RIP协议的校园网拓扑结构图如图7-4所示。在路由器RouterA上定义一条从Internet网到达校园网内部192.168.1.0/24网段的静态路由,完成此任务的配置语句是(56)。
以下关于程序运行时内存分配区域的描述中,说法错误的是(12)。
在X.25网络中,通常用户计算机与网络的(41)相连接。X.25网络的数据链路层使用的标准是(42),它允许在收到应答前连续发送(43)帧数据,为用户提供的最高速率为(44)Kbps。两个X.25网络之间互联时使用(45)协议。
有一脉冲信号周期为20ms,信号有效值状态个数为8。用四进制代码表示上述信号,其数据传输速率是(23)。
为实现差错控制,需对所传送的数据附加校验和。在计算机网络中广泛使用的校验方式是(32)。当网络采用CRC校验方式时,校验码合法的生成多项式是(33),按该生成多项式产生的校验码有(34)位,其检错能力为(35)。接收端发现错误后采取的纠错措施是(36)。
考虑一个具有等距间隔的站点的基带总线LAN,数据输率为10Mbps;总线长度为1000m,传播速度为200m/μs,发送一个1000bit的帧给另一个站,从发送开始到接收结束的平均时间是(49);如果两个站严格地在同一时刻开始发送,它们的帧将会彼此干扰,如
随机试题
英文字符‘A’在计算机内存中的存储形式是()
法人投资的主要特点有()
下列哪项不是慢性脓胸的治疗原则
行政法规是由国务院制定并发布的,其地位仅次于宪法和法律。()
下面某教师为《抗日战争》一课设计的PPT:问题:历史教师在设计和运用教学课件时应注意哪些问题?
社区建设的龙头是()。
植物叶片受伤后会流出绿色的汁液,同时叶片的清香会变得更加浓郁,这种“绿色清香”可引诱害虫的天敌前来清除害虫。研究人员利用转基因方法将青椒合成香味酶的基因导人十字花科的拟南芥中,一旦有菜粉蝶的幼虫啃食叶片,拟南芥散发的清香便会增强,随后菜粉蝶的天敌粉蝶盘绒茧
A:Itmustfeelgreattobealmostfinishedwithschool.Atleastyoucanseethelightattheendofthetunnel.B:______
自闭症会影响社会交往、语言交流和兴趣爱好等方面的行为。研究人员发现,实验鼠体内神经连接蛋白的蛋白质如果合成过多,会导致自闭症。由此他们认为,自闭症与神经连接蛋白的蛋白质合成量具有重要关联。以下哪项如果为真,最能支持上述观点?
在数据库设计中,将E-R图转换成关系数据模型的过程属于
最新回复
(
0
)