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

admin2017-09-14 74

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

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

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

相关试题推荐

用并行处理技术可以缩短计算机的处理时间。所谓并行性，是指(25)。可以采用多种措施来提高计算机系统的并行性，它们可分成三类，即(26)。提供专门用途的一类并行处理机(亦称阵列处理机)以(27)方式工作，它适用于(28)。多处理机是目前较高性能计算机的基本结
IEEE802.5令牌环(Token　Ring)网是一种通过令牌运行的网络，在这种网络中，时延是由(228)决定。要保证环网的正常运行，环的时延必须有一个最低限度，即(229)。但是采用增加电缆长度的方法可以人为地增加时延。设有某一个令牌环网长度为400米
输入输出系统与主机交换数据用的主要三种方式，即程序控制方式，中断控制方式，DMA方式，其中描述正确的是(7)。
在网络202．115．144．0／20中可分配的主机地址数是()。
安全电子邮件使用()协议。
对象模型表示静态的、结构化的系统数据性质，描述系统的静态结构。它从现实世界实体的相互关系的角度来描述、表现对象间的相互关系。该模型主要关心系统中对象的结构、属性和操作，使用了______　的工具来刻画。
在Windows命令行下执行____________命令出现下图的效果。
PGP是一种用于电子邮件加密的工具，可提供数据加密和数字签名服务，使用(37)进行数据加密，使用(38)进行数据完整性验证。(38)
阅读下列说明，回答问题1至问题3，将解答填入对应栏内。【说明】快速排序是一种典型的分治算法。采用快速排序对数组A[p..r]排序的3个步骤如下。1．分解：选择一个枢轴(pivot)元素划分数组。将数组A[p..r]划分为两个子数组(可能
阅读下列说明和图，回答问题1至问题4，将解答填入对应栏内。【说明】在线会议审稿系统(OnlineReviewingSystem，ORS)主要处理会议前期的投稿和审稿事务，其功能描述如下：1．用户在初始使用系统时，必须在系统中注册(r

随机试题

在Word中保存文件的快捷键是______。
Areyouworriedbytherisingcrimerate?Ifyouare,thenyouprobablyknowthatyourhouse,possessionsandpersonareincreas
男性，60岁。有慢性支气管炎病史10年，1周来出现高热，咳嗽、咳痰加重，痰液黏稠呈砖红色胶冻状。该患者最可能的诊断是
CT图像伪影的概念，正确的论述是
患者，男性，18岁。建筑工人。施工时被倒塌的水泥预制板砸伤，右下肢伤口处皮肤肿胀、发白、紫红色、轻压伤口处皮肤周围有捻发感，该患者可能感染了
重型口疮的损害特点是
商业银行的经营原则是()。
试从班级授课制的特点出发。论述实行小班化教学的优越性。
下面关于微处理器的叙述中，不正确的是(　　　)。
CultureLivinginanewcountrymeansexperiencingadifferentwayoflife.Thisisveryexcitingandinteresting,butitca

最新回复(0)

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

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

软考中级

输入输出系统与主机交换数据用的主要三种方式，即程序控制方式，中断控制方式，DMA方式，其中描述正确的是(7)。

在网络202．115．144．0／20中可分配的主机地址数是()。

安全电子邮件使用()协议。

对象模型表示静态的、结构化的系统数据性质，描述系统的静态结构。它从现实世界实体的相互关系的角度来描述、表现对象间的相互关系。该模型主要关心系统中对象的结构、属性和操作，使用了______ 的工具来刻画。

在Windows命令行下执行____________命令出现下图的效果。

PGP是一种用于电子邮件加密的工具，可提供数据加密和数字签名服务，使用(37)进行数据加密，使用(38)进行数据完整性验证。(38)

阅读下列说明和图，回答问题1至问题4，将解答填入对应栏内。【说明】在线会议审稿系统(OnlineReviewingSystem，ORS)主要处理会议前期的投稿和审稿事务，其功能描述如下：1．用户在初始使用系统时，必须在系统中注册(r

在Word中保存文件的快捷键是______。

Areyouworriedbytherisingcrimerate?Ifyouare,thenyouprobablyknowthatyourhouse,possessionsandpersonareincreas

男性，60岁。有慢性支气管炎病史10年，1周来出现高热，咳嗽、咳痰加重，痰液黏稠呈砖红色胶冻状。该患者最可能的诊断是

CT图像伪影的概念，正确的论述是

患者，男性，18岁。建筑工人。施工时被倒塌的水泥预制板砸伤，右下肢伤口处皮肤肿胀、发白、紫红色、轻压伤口处皮肤周围有捻发感，该患者可能感染了

重型口疮的损害特点是

商业银行的经营原则是()。

试从班级授课制的特点出发。论述实行小班化教学的优越性。

下面关于微处理器的叙述中，不正确的是( )。

CultureLivinginanewcountrymeansexperiencingadifferentwayoflife.Thisisveryexcitingandinteresting,butitca

对象模型表示静态的、结构化的系统数据性质，描述系统的静态结构。它从现实世界实体的相互关系的角度来描述、表现对象间的相互关系。该模型主要关心系统中对象的结构、属性和操作，使用了______　的工具来刻画。

下面关于微处理器的叙述中，不正确的是(　　　)。