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

admin2017-09-14 73

问题对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

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

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

相关试题推荐

一台PC计算机系统启动时，首先执行的是(36)，然后加载(37)。在设备管理中，虚拟设备的引入和实现是为了充分利用设备，提高系统效率，采用(38)来模拟低速设备(输入机或打印机)的工作。已知A、B的值和表达式A2/(5A+B)的求值过程，且A、B已
面向对象设计阶段中的类设计是要确定实现方案中的类、关联和接口形式及实现操作的______　。
路由器R1的连接和地址分配如图7．7所示，如果在R1上安装OSPF协议，运行下列命令：routerospf100，则配置SO和EO端口的命令是()。
软件能力成熟度模型(CMM)将软件能力成熟度自低到高依次划分为初始级、可重复级、定义级、管理级和优化级，其中()对软件过程和产品都有定量的理解与控制。
在IPv4向IPv6的过渡期间，如果要使得两个IPv6结点可以通过现有的IPv4网络进行通信，则应该使用(58)；如果要使得纯IPv6结点可以与纯IPv4结点进行通信，则需要使用(59)。(58)
处理机主要由处理器、存储器和总线组成。总线包括()。
利用SDH实现广域网互联，如果用户需要的数据传输速率较小，可以川准同步数字系列(PDH)兼容的传输方式在每个STM．1帧中封装__________个口信道。(2010年下半年试题)
下图是一个软件项目的活动图，其中顶点表示项目里程碑，连接顶点的边表示包含的活动，边上的值表示完成活动所需要的时间，则____________在关键路径上。
Atransportlayerprotocolusuallyhasseveralresponsibilities．Oneistocreateaprocess-to-processcommunication；UDPuses(7
某基于微处理器的住宅系统，使用传感器(如红外探头、摄像头等)来检测各种意外情况，如非法进入、火警、水灾等。房主可以在安装该系统时配置安全监控设备(如传感器、显示器、报警器等)，也可以在系统运行时修改配置，通过录像机和电视机监控与系统连接的所有传感

随机试题

人力资源管理是指()
下列器具中去除颈部和根面上的菌斑最有效的是
以下关于刑法解释说法正确的是()
有效的组织设计在提高组织活动效能方面起着重大的作用，下列关于组织构成因素的表述中，正确的是(　　)。
支付结算必须依照委托人的意志进行，银行在支付结算活动中不负有任何义务。()
将评估基准日被评估企业实际收益调整至客观收益时需调整的项目包括()。
金融衍生工具的价值随特定利率、金融工具价格、商品价格、汇率、价格指数、费率指数、信用等级或其他类似变量的变动而变动,变量为非金融变量的,该变量与合同的任一方不存在特定关系。()
下列关于企业管理政治风险理念说法不正确的是()。
中国特色社会主义理论体系形成和发展的社会历史条件和实践基础有()
下列关于电子邮件的说法，正确的是______。

最新回复(0)

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

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

软考中级

面向对象设计阶段中的类设计是要确定实现方案中的类、关联和接口形式及实现操作的______ 。

路由器R1的连接和地址分配如图7．7所示，如果在R1上安装OSPF协议，运行下列命令：routerospf100，则配置SO和EO端口的命令是()。

软件能力成熟度模型(CMM)将软件能力成熟度自低到高依次划分为初始级、可重复级、定义级、管理级和优化级，其中()对软件过程和产品都有定量的理解与控制。

在IPv4向IPv6的过渡期间，如果要使得两个IPv6结点可以通过现有的IPv4网络进行通信，则应该使用(58)；如果要使得纯IPv6结点可以与纯IPv4结点进行通信，则需要使用(59)。(58)

处理机主要由处理器、存储器和总线组成。总线包括()。

利用SDH实现广域网互联，如果用户需要的数据传输速率较小，可以川准同步数字系列(PDH)兼容的传输方式在每个STM．1帧中封装__________个口信道。(2010年下半年试题)

下图是一个软件项目的活动图，其中顶点表示项目里程碑，连接顶点的边表示包含的活动，边上的值表示完成活动所需要的时间，则____________在关键路径上。

Atransportlayerprotocolusuallyhasseveralresponsibilities．Oneistocreateaprocess-to-processcommunication；UDPuses(7

人力资源管理是指()

下列器具中去除颈部和根面上的菌斑最有效的是

以下关于刑法解释说法正确的是()

有效的组织设计在提高组织活动效能方面起着重大的作用，下列关于组织构成因素的表述中，正确的是( )。

支付结算必须依照委托人的意志进行，银行在支付结算活动中不负有任何义务。()

将评估基准日被评估企业实际收益调整至客观收益时需调整的项目包括()。

金融衍生工具的价值随特定利率、金融工具价格、商品价格、汇率、价格指数、费率指数、信用等级或其他类似变量的变动而变动,变量为非金融变量的,该变量与合同的任一方不存在特定关系。()

下列关于企业管理政治风险理念说法不正确的是()。

中国特色社会主义理论体系形成和发展的社会历史条件和实践基础有()

下列关于电子邮件的说法，正确的是______。

面向对象设计阶段中的类设计是要确定实现方案中的类、关联和接口形式及实现操作的______　。

有效的组织设计在提高组织活动效能方面起着重大的作用，下列关于组织构成因素的表述中，正确的是(　　)。