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

admin2017-09-14 58

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

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

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

相关试题推荐

在数据的两种交换方式中，分组交换与线路交换相比，最大的优点是(238)，最大的缺点是(239)。设待传送数据总长度为L位、分组长度为P位，其中头部开销长度为H位，源节点到目的节点之间的链路数为h，每个链路上的延迟时间为D秒，数据传输率为B位/秒，线路交换和
通信子网是由用作信息交换的节点计算机NC(Node　Computer)和通信线路组成的独立的通信系统，一般由OSI参考模型的(91)。
(3)受法律保护的期限是不确定的，一旦为公众所熟悉，即成为公众可以自由使用的知识。而知识产权一般都具有法定的保护期限。
WindowsServer2003中的IIS为Web服务提供了许多选项，利用这些选项可以更好地配置Web服务的性能、行为和安全等。如图12—15中，“限制网络带宽”属于()选项卡。
在Windows系统中，设E盘的根目录下存在document1文件夹，用户在该文件夹下已创建了document2文件夹，而当前文件夹为document1。若用户将test．docx文件存放在document2文件夹中，则该文件的绝对路径为_________
对高级语言源程序进行编译或解释的过程可以分为多个阶段，解释方式不包含(6)阶段。
阅读下列函数说明和C函数，将应填入(n)处。【函数3说明】函数DeleteNode(Bitree*r，inte)的功能是：在树根结点指针为r的二叉查找(排序)树上删除键值为e的结点，若删除成功，则函数返回0，否则函数返回-1。二叉查
写出SQL语句，将记录(ID，Category==pot，DelSize=1.5)插入Delivery表中。写出SQL语句实现如下功能：查询以花瓶(pot)形式发货的所有鲜花的ID、普通名及花瓶的规格，得到结果表按照普通名的字母逆序打印。
阅读以下说明和流程图，从供选择的答案中选出应填入流程图(n)处的字句写在对应栏内。[说明]以下是某图像二元树存储与还原算法的主要思想描述。设一幅2n×2n的二值图像，以：“1”表示黑像素点，以“0”表示白像素点。图像二元树结构表示
阅读下列函数说明和C++代码，回答问题[说明]对多个元素的聚合进行遍历访问时，需要依次推移元素，例如对数组通过递增下标的方式，数组下标功能抽象化、一般化的结果就称为迭代器(Iterator)。模式以下程序模拟将书籍(Book)放到书架(BookS

随机试题

美国对外投资进行安全审查时拥有最终决定权的是【】
在重度等渗性缺水或休克时，输入大量的等渗盐水，可出现
患者，女，45岁，扁桃体炎反复发作lO余年。3年前体检时发现尿蛋白(++)，镜下血尿3／HP。无明显高血压、水肿等症状，肾功能检查正常。诊断为“急性肾小球肾炎”，给予卧床休息、预防感染、对症支持治疗后好转。近1个月来感全身乏力，胃纳明显下降，咽喉部肿痛，尿
提高早期胃癌诊断率的三项关键性手段是
张某、方某共同出资，分别设立甲公司和丙公司。2013年3月1日，甲公司与乙公司签订了开发某房地产项目的《合作协议一》，约定如下：“甲公司将丙公司10%的股权转让给乙公司，乙公司在协议签订之日起三日内向甲公司支付首付款4000万元，尾款1000万元在次年3月
进出口商品的报检人对商检机构作出的检验结果有异议的，可以向(　　)申请复验。
个人贷款催收流程一般包括()
效率与公平是一对矛盾。竞争会带来效率，但不利于公平；保证公平又会挫伤积极性，降低效率。因此，我们在走向共同富裕的过程中应当坚持(　)。
设连续型随机变量x的概率密度f(x)为偶函数，且F(x)=，则对任意常数a＞0，P{｜X｜＞a}为()
Rightnow,Internetphonecallsaretypicallymadeonacomputer,usingaspecialheadsetoronaphonewithaspecialadaptor.

最新回复(0)

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

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

软考中级

通信子网是由用作信息交换的节点计算机NC(Node Computer)和通信线路组成的独立的通信系统，一般由OSI参考模型的(91)。

(3)受法律保护的期限是不确定的，一旦为公众所熟悉，即成为公众可以自由使用的知识。而知识产权一般都具有法定的保护期限。

WindowsServer2003中的IIS为Web服务提供了许多选项，利用这些选项可以更好地配置Web服务的性能、行为和安全等。如图12—15中，“限制网络带宽”属于()选项卡。

在Windows系统中，设E盘的根目录下存在document1文件夹，用户在该文件夹下已创建了document2文件夹，而当前文件夹为document1。若用户将test．docx文件存放在document2文件夹中，则该文件的绝对路径为_________

对高级语言源程序进行编译或解释的过程可以分为多个阶段，解释方式不包含(6)阶段。

阅读下列函数说明和C函数，将应填入(n)处。【函数3说明】函数DeleteNode(Bitree*r，inte)的功能是：在树根结点指针为r的二叉查找(排序)树上删除键值为e的结点，若删除成功，则函数返回0，否则函数返回-1。二叉查

写出SQL语句，将记录(ID，Category==pot，DelSize=1.5)插入Delivery表中。写出SQL语句实现如下功能：查询以花瓶(pot)形式发货的所有鲜花的ID、普通名及花瓶的规格，得到结果表按照普通名的字母逆序打印。

美国对外投资进行安全审查时拥有最终决定权的是【】

在重度等渗性缺水或休克时，输入大量的等渗盐水，可出现

提高早期胃癌诊断率的三项关键性手段是

进出口商品的报检人对商检机构作出的检验结果有异议的，可以向( )申请复验。

个人贷款催收流程一般包括()

效率与公平是一对矛盾。竞争会带来效率，但不利于公平；保证公平又会挫伤积极性，降低效率。因此，我们在走向共同富裕的过程中应当坚持( )。

设连续型随机变量x的概率密度f(x)为偶函数，且F(x)=，则对任意常数a＞0，P{｜X｜＞a}为()

Rightnow,Internetphonecallsaretypicallymadeonacomputer,usingaspecialheadsetoronaphonewithaspecialadaptor.

通信子网是由用作信息交换的节点计算机NC(Node　Computer)和通信线路组成的独立的通信系统，一般由OSI参考模型的(91)。

进出口商品的报检人对商检机构作出的检验结果有异议的，可以向(　　)申请复验。

效率与公平是一对矛盾。竞争会带来效率，但不利于公平；保证公平又会挫伤积极性，降低效率。因此，我们在走向共同富裕的过程中应当坚持(　)。