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

admin2017-09-14 43

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

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

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

相关试题推荐

某CPU的主振频率为100　MHz，平均每个机器周期包含4个主振周期。各类指令的平均机器周期数和使用频度如表2.9所示，则该计算机系统的速度为平均约(5)兆指令/秒。若某项事务处理工作所要执行的机器指令数是控制程序(以访内、比较与转移等其他指令为主)220
在Linux操作系统中把外部设备当作文件统一管理，外部设备文件通常放在()目录中。
HDLC是一种数据链路控制协议，它是一种(117)协议。
总线复用方式可以()。
某银行为用户提供网上服务，允许用户通过浏览器管理自己的银行账户信息。为保障通信的安全，该Web服务器可选的协议是()。
假设某分时系统采用简单时间片轮转发，当系统中的用户数为n，时间片为q时，系统对每个用户的响应时间T为__________。(2013年上半年试题)
下图是一个软件项目的活动图，其中顶点表示项目里程碑，连接顶点的边表示包含的活动，则里程碑(6)在关键路径上。若在实际项目进展中，活动AD在活动．AC开始3天后才开始，而完成活动DG过程中，由于有临时事件发生，实际需要15天才能完成，则完成该项目的最短时间比
关于HDLC协议的帧顺序控制，下面的语句中正确的是(13)。
在CPU中，__________可用于传送和暂存用户数据，为ALU执行算数逻辑运算提供工作区。
一般认为，面向对象程序设计语言主要包括的几个概念是(30)。

随机试题

O2通过胎盘血管合体膜的扩散速度，比CO2通过快20倍。()
关于肺的描述，不正确的是
鸡传染性喉气管炎的主要传染源是病鸡和康复带毒鸡，约有2％康复鸡带毒，带毒时间可长达
麻疹恢复期皮肤特点是()风疹恢复期皮肤的特点是()
连接用紧固标准件（）和（）出厂时应分别随箱带有扭矩系数和紧固轴力（预拉力）的检验报告。
下列关于房地产开发企业中的小规模纳税人征收管理的表述，正确的有()。
科学发展观，第一要义是发展，核心是以人为本，基本要求是全面、协调、可持续，根本方法是（）。
全国人大会议每年举行一次，召集主体是()。
以下说法中正确的是()。
•Lookattheformbelow.•Someinformationismissing.•YouwillhearamanphoningtheHumanResourcesdepartmentofthecompan

最新回复(0)

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

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

软考中级

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

HDLC是一种数据链路控制协议，它是一种(117)协议。

总线复用方式可以()。

某银行为用户提供网上服务，允许用户通过浏览器管理自己的银行账户信息。为保障通信的安全，该Web服务器可选的协议是()。

假设某分时系统采用简单时间片轮转发，当系统中的用户数为n，时间片为q时，系统对每个用户的响应时间T为__________。(2013年上半年试题)

关于HDLC协议的帧顺序控制，下面的语句中正确的是(13)。

在CPU中，__________可用于传送和暂存用户数据，为ALU执行算数逻辑运算提供工作区。

一般认为，面向对象程序设计语言主要包括的几个概念是(30)。

O2通过胎盘血管合体膜的扩散速度，比CO2通过快20倍。()

关于肺的描述，不正确的是

鸡传染性喉气管炎的主要传染源是病鸡和康复带毒鸡，约有2％康复鸡带毒，带毒时间可长达

麻疹恢复期皮肤特点是()风疹恢复期皮肤的特点是()

连接用紧固标准件（）和（）出厂时应分别随箱带有扭矩系数和紧固轴力（预拉力）的检验报告。

下列关于房地产开发企业中的小规模纳税人征收管理的表述，正确的有()。

科学发展观，第一要义是发展，核心是以人为本，基本要求是全面、协调、可持续，根本方法是（）。

全国人大会议每年举行一次，召集主体是()。

以下说法中正确的是()。

•Lookattheformbelow.•Someinformationismissing.•YouwillhearamanphoningtheHumanResourcesdepartmentofthecompan