首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对n个元素的有序表A[1..n]进行二分(折半)查找(除2取商时向下取整),查找元素A[i](1≤i≤n)时,最多与A中的(57)个元素进行比较。
对n个元素的有序表A[1..n]进行二分(折半)查找(除2取商时向下取整),查找元素A[i](1≤i≤n)时,最多与A中的(57)个元素进行比较。
admin
2017-09-14
59
问题
对n个元素的有序表A[1..n]进行二分(折半)查找(除2取商时向下取整),查找元素A
(1≤i≤n)时,最多与A中的(57)个元素进行比较。
选项
A、n
B、[log
2
n]-1
C、n/2
D、[log
2
n]+1
答案
D
解析
折半查找不成功时候需要比较次数最多,且最多不超过[log
2
n]+1次。
转载请注明原文地址:https://kaotiyun.com/show/q8RZ777K
本试题收录于:
软件设计师上午基础知识考试题库软考中级分类
0
软件设计师上午基础知识考试
软考中级
相关试题推荐
IEEE802.5令牌环(Token Ring)网是一种通过令牌运行的网络,在这种网络中,时延是由(228)决定。要保证环网的正常运行,环的时延必须有一个最低限度,即(229)。但是采用增加电缆长度的方法可以人为地增加时延。设有某一个令牌环网长度为400米
某项目组拟开发一个大规模系统,且具备了相关领域及类似规模系统的开发经验。下列过程模型中,()最合适开发此项目。
IGP的作用范围是______。
在软件项目管理中可以使用各种图形工具来辅助决策,下面对Gantt图的描述中,不正确的是()。
安全电子邮件使用()协议。
应该在()阶段制定系统测试计划。
使Cache命中率最高的替换算法是______。
数据报方式中,在保证网络正常通信的情况下,传送到目的站的分组流顺序可能与发送站的发送顺序不同,这是因为__________。
地址编号从80000H~BFFFFH且按字节编址的内存容量为(1)KB,若用16K×4bit的存储器芯片构成该内存,共需(2)片。(2013年上半年试题)(2)
在面向对象程序设计语言中,(4)可以实现发送一个通用的消息而调用不同的方法。(5)是实现信息隐蔽的一种技术。(6)是利用可重用成分构造软件系统的最有效的特性。
随机试题
A.渗透和滤过B.主动转运C.入胞作用D.单纯扩散氨基酸和葡萄糖在小肠的吸收机制为
A.手阳明大肠经B.足阳明胃经C.足太阳膀胱经D.手太阳小肠经E.足少阳胆经起于目内眦的经脉是
市政公用工程施工组织设计必须经( )批准。
甲公司是一家生产和销售钢铁的A股上市公司,其母公司为XYZ集团公司,甲公司为实现规模化经营、提升市场竞争力,多次通过资本市场融资成功进行了同行业并购,迅速扩大和提高了公司的生产能力和技术创新能力,奠定了公司在钢铁行业的地位,实现了跨越式发展,在一系列并购过
根据《旅行社条例实施细则》,旅行社在银行存人质量保证金的,应当设立独立账户,存期由旅行社确定,但不得少于()。
昨天冬冬和妞妞都病了,病症也类似。平日两人每天下午都在一起玩,因此,两人可能患的是同一种病,冬冬的病症有点像链球菌感染,但他患的肯定不是这种病。因此,妞妞患的病也肯定不是链球菌感染。以下哪项最为准确地概括了上述论证中的漏洞?
设无向图G=(V,E)和G’=(V’,E’),如果G’是G的生成树,则下面说法中错误的是()。
被弗洛伊德描述为俄狄浦斯情节出现的阶段是在()。
Mostpeopleseeksomedegreeofinnerpeaceatwork,anditcanbedifficulttoobtain.Workisstressful,andmostofustendt
【S1】【S10】
最新回复
(
0
)