首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对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
75
问题
对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://www.kaotiyun.com/show/q8RZ777K
本试题收录于:
软件设计师上午基础知识考试题库软考中级分类
0
软件设计师上午基础知识考试
软考中级
相关试题推荐
现采用四级流水线结构分别完成一条指令的取指、指令译码和取数、运算以及送回运算结果四个基本操作,每步操作时间依次为60ns、100ns、50ns和70ns。该流水线的操作周期应为(20)ns。若有一小段程序需要用20条基本指令完成(这些指令完全适合于在流水线
根据尼奎斯特定理,如果带宽为3KHZ,信道没有噪声的,传输二进制信号时能够达到的极限数据传输率为(233)。一个带宽为3KHZ、信噪比为30dB的信道,能够达到的极限数据传输率为(234)。上述结果表明,(235)。为了保证传输质量,为达到3KbpS。的数
根据尼奎斯特定理,如果带宽为3KHZ,信道没有噪声的,传输二进制信号时能够达到的极限数据传输率为(233)。一个带宽为3KHZ、信噪比为30dB的信道,能够达到的极限数据传输率为(234)。上述结果表明,(235)。为了保证传输质量,为达到3KbpS。的数
浏览器与Web服务器通过建立()连接来传送网页。
利用SDH实现广域网互联,如果用户需要的数据传输速率较小,可以用准同步数字系列(PDH)兼容的传输方式在每个STM—1帧中封装()个E1信道。
为保证软件开发的过程能够跟上技术的进步,必须不断地、灵活地改进软件工程______ 。
在Windows系统中,设E盘的根目录下存在document1文件夹,用户在该文件夹下已创建了document2文件夹,而当前文件夹为document1。若用户将test.docx文件存放在document2文件夹中,则该文件的绝对路径为_________
BorderGatewayProtocol(BGP)isinter-autonomoussystem(71)protocol.BGPisbasedonaroutingmethodcalledpathvectorr
把上面用关系表示的实体,实体与实体之间的联系,用E-R图表示出来,要求在图中表示联系的类型(1:1,L:N,M:N)。用SQL语言写出查询:查询年龄不在20~23岁(包括20岁和23岁)之间的学生的姓名,系别和年龄。
随机试题
男,23岁,患1型糖尿病,并发肺部感染,酮症酸中毒发作。
国土资源行政主管部门应当在调解书生效之日起()日内,依照民事诉讼法的有关规定,将调解书送达当事人,并同时抄报上一级国土资源行政主管部门。
房产测量成果审核实行()制度。
根据《招标投标法》和《工程建设项目施工招标投标办法》的规定,下列的招标程序进行排序正确的是( )。 ①定标、签发中标通知书 ②签定合同 ③评标 ④开标
证券经纪商在接受投资者委托,进行申报时必须遵循的规定有()。
甲公司是一家民营企业,公司创办人受过良好的MBA教育。在管理企业过程中,比较注重发挥下属员工的智慧和创造力。2010年,受欧债危机的影响,公司原有业务出现大幅萎缩。为了明确公司下—步发展的方向,公司创办人要求下属各部门积极献策,为公司未来发展提供思路。在此
无论是清晨、中午还是傍晚,我们都会把中国的国旗看做是鲜红色的,这是知觉的()。
一次演讲中,我问在座的大学生一个问题:“作为中国人,你有自豪感吗?”同学们一致回答:“有!”我接着问:“那到底是什么让你产生这种自豪感呢?”有人回答是长江,也有人回答是经济的高速发展,5000年的文明。我又问:“假如你清晨醒来,你突然发现自己变成一个非洲人
推进“一带一路”建设是党中央、国务院统筹国内国际两个大局作出的重大决策,对开创我国()新格局,促进地区及世界和平发展具有重大意义。
某地区过去三年日常生活必需品平均价格增长了30%。在同一时期,购买日常生活必需品的开支占家庭平均月收入的比例并未发生变化。因此,过去三年中家庭平均收入一定也增长了30%。以下哪项最可能是上述论证所假设的?
最新回复
(
0
)