对n个元素的有序表A[1．．n]进行二分(折半)查找(除2取商时向下取整)，查找元素A[i](1≤i≤n)时，最多与A中的(57)个元素进行比较。

admin2017-09-14 76

问题对n个元素的有序表A[1．．n]进行二分(折半)查找(除2取商时向下取整)，查找元素A(1≤i≤n)时，最多与A中的(57)个元素进行比较。

选项 A、n
B、[log₂n]-1
C、n／2
D、[log₂n]+1

答案D

解析折半查找不成功时候需要比较次数最多，且最多不超过[log₂n]+1次。

转载请注明原文地址:https://kaotiyun.com/show/q8RZ777K

本试题收录于：软件设计师上午基础知识考试题库软考中级分类

软件设计师上午基础知识考试
软考中级

相关试题推荐

ISO　9000族标准是指国际标准化组织中的质量管理和质量保证技术委员会(ISO/TC　176)制定的所有国际标准，现有(9)个标准，可分为5类：质量术语标准，如(10)；(11)，如ISO　9001、ISO　9002、ISO　9003系列标准；(12)，
现采用四级流水线结构分别完成一条指令的取指、指令译码和取数、运算以及送回运算结果四个基本操作，每步操作时间依次为60ns、100ns、50ns和70ns。该流水线的操作周期应为(20)ns。若有一小段程序需要用20条基本指令完成(这些指令完全适合于在流水线
在数据的两种交换方式中，分组交换与线路交换相比，最大的优点是(238)，最大的缺点是(239)。设待传送数据总长度为L位、分组长度为P位，其中头部开销长度为H位，源节点到目的节点之间的链路数为h，每个链路上的延迟时间为D秒，数据传输率为B位/秒，线路交换和
IEEE802.5令牌环(Token　Ring)网是一种通过令牌运行的网络，在这种网络中，时延是由(228)决定。要保证环网的正常运行，环的时延必须有一个最低限度，即(229)。但是采用增加电缆长度的方法可以人为地增加时延。设有某一个令牌环网长度为400米
帧中继在OSI第二层以简化的方式传送数据，帧中继网的虚电路建立在(223)，在用户平面采用的协议是(224)。这种网络实施以帧为单位的信息传送。网络不进行纠错、重发、流量控制等。但增加了拥塞控制功能。如果沿着帧传送方向出现了拥塞，则把帧地址字段中的，(22
在Linux操作系统中把外部设备当作文件统一管理，外部设备文件通常放在()目录中。
ITU-R对4G标准的要求是能够提供基于IP的高速语音、数据和流式多媒体服务，支持的数据速率至少是__________(64)，选定的多路复用技术是__________(65)。(64)
Althoughagivenwaveformmaycontainfrequenciesoveraverybroadrange，asapracticalmatteranytransmissionsystemwillbe
不考虑数据确认处理(加工2)，请指出图3-17～图3-19数据流图中可能存在的错误。加工1(录入比对处理)除能够检查出初录数据和复录数据不一致之外，还应检测的错误有(3)。A．显示器无法显示B．输入的无效字符C．输入数据的格
虚拟存储管理系统的基础是程序的(23)理论，这个理论的基本含义是指程序执行时往往会不均匀地访问主存储器单元。根据这个理论，Denning提出了工作集理论。工作集是进程运行时被频繁访问的页面集合。在进程运行时，如果它的工作集页面都在(24)，内，能够使该进程

随机试题

计算机病毒或病毒在传播过程中，计算机系统往往会出现一些异常情况，通过这些现象是否出现可以初步判断系统是否已受到病毒的侵袭。()
患儿女性，2岁，因间断抽搐3个月就诊。不会独站，四肢肌张力高，智力落后，皮肤白皙，头发浅黄，尿有臭味。该病饮食护理措施应注意
《素问.阴阳应象大论》指出对“精不足者”，宜采取的治则是
A．抗HAV-IgGB．抗HAV-IgMC．抗HBsD．抗HBeE．抗HBc具有保护力的是
渗液性心包炎的体征是，Ewart征是指
甲在国外旅游，见有人兜售高仿真人民币，用1万元换取10万元假币，将假币夹在书中寄回国内。(事实一)赵氏调味品公司欲设加盟店，销售具有注册商标的赵氏调味品，派员工赵某物色合作者。甲知道自己不符加盟条件，仍找到赵某送其2万元真币和10万元假币，请其帮
我国《教师法》规定，学校或其他教育机构应当对教师进行的考核内容包括()。
[A]Waysforparentstohelpdeafchildrenspeak[B]Variousreactionsofparentstotheirdeafchildren[C]Badattitude
【S1】【S10】
A、Sittingonherdesk.B、Sittingatherdesk.C、Standingnearherdesk.D、Walkingonherdesk.B根据女士的回答“shewassittingatherd

最新回复(0)

对n个元素的有序表A[1．．n]进行二分(折半)查找(除2取商时向下取整)，查找元素A[i](1≤i≤n)时，最多与A中的(57)个元素进行比较。

软件设计师上午基础知识考试

软考中级

ISO 9000族标准是指国际标准化组织中的质量管理和质量保证技术委员会(ISO/TC 176)制定的所有国际标准，现有(9)个标准，可分为5类：质量术语标准，如(10)；(11)，如ISO 9001、ISO 9002、ISO 9003系列标准；(12)，

在Linux操作系统中把外部设备当作文件统一管理，外部设备文件通常放在()目录中。

ITU-R对4G标准的要求是能够提供基于IP的高速语音、数据和流式多媒体服务，支持的数据速率至少是__________(64)，选定的多路复用技术是__________(65)。(64)

Althoughagivenwaveformmaycontainfrequenciesoveraverybroadrange，asapracticalmatteranytransmissionsystemwillbe

不考虑数据确认处理(加工2)，请指出图3-17～图3-19数据流图中可能存在的错误。加工1(录入比对处理)除能够检查出初录数据和复录数据不一致之外，还应检测的错误有(3)。A．显示器无法显示B．输入的无效字符C．输入数据的格

计算机病毒或病毒在传播过程中，计算机系统往往会出现一些异常情况，通过这些现象是否出现可以初步判断系统是否已受到病毒的侵袭。()

患儿女性，2岁，因间断抽搐3个月就诊。不会独站，四肢肌张力高，智力落后，皮肤白皙，头发浅黄，尿有臭味。该病饮食护理措施应注意

《素问.阴阳应象大论》指出对“精不足者”，宜采取的治则是

A．抗HAV-IgGB．抗HAV-IgMC．抗HBsD．抗HBeE．抗HBc具有保护力的是

渗液性心包炎的体征是，Ewart征是指

我国《教师法》规定，学校或其他教育机构应当对教师进行的考核内容包括()。

[A]Waysforparentstohelpdeafchildrenspeak[B]Variousreactionsofparentstotheirdeafchildren[C]Badattitude

【S1】【S10】

A、Sittingonherdesk.B、Sittingatherdesk.C、Standingnearherdesk.D、Walkingonherdesk.B根据女士的回答“shewassittingatherd

ISO　9000族标准是指国际标准化组织中的质量管理和质量保证技术委员会(ISO/TC　176)制定的所有国际标准，现有(9)个标准，可分为5类：质量术语标准，如(10)；(11)，如ISO　9001、ISO　9002、ISO　9003系列标准；(12)，

ITU-R对4G标准的要求是能够提供基于IP的高速语音、数据和流式多媒体服务，支持的数据速率至少是(64)，选定的多路复用技术是(65)。(64)