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

admin2017-09-14 62

问题对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)，
假设某计算机具有1MB的内存，并按字节编址，为了能存取该内存各地址的内容，其地址寄存器至少需要二进制(33)位。为使4字节组成的字能从存储器中一次读出，要求存放在存储器中的字边界对齐，一个字的地址码应(34)。若存储周期为200　ns，且每个周期可访问4个
通过“Internet信息服务(IIS)管理器”管理单元可以配置FTP服务，若将控制端口设置为2222，则数据端口自动设置为()。
面向对象设计阶段中的类设计是要确定实现方案中的类、关联和接口形式及实现操作的______　。
(42)是错误的软件编码的原则。
要实现VTP动态修剪，在VTP域中的所有交换机都必须配置成__________。(2010年下半年试题)
CDMAforcellularsystemscanbedescribedasfollows．AswithFDMA，eachcellisallocatedafrequency(71)，whichissplitinto
假设模拟信号的频率范围为2～8MHz，采样频率必须大于________________时，才能使得到的样本信号不失真。
某幅图像具有640×480个像素点，若每个像素具有8位的颜色深度，则可表示(13)种不同的颜色，经5:1压缩后，其图像数据需占用(14)(Byte)的存储空间。
在面向对象程序设计语言中，(4)可以实现发送一个通用的消息而调用不同的方法。(5)是实现信息隐蔽的一种技术。(6)是利用可重用成分构造软件系统的最有效的特性。

随机试题

以下数字中香港人认为吉祥的数字有()。
以下所列项目中，处理误服毒物不久、神志尚清醒的中毒患者的首要措施是()。
在某温度时，下列体系属于缓冲溶液的是()。
下列关于会计档案的表述中，符合《会计档案管理办法》规定的有()。
资料：现有一张按年收益率14%每年付息一次的100元债券，期限10年。试分析该债券价格确定，并回答以下问题：
Thetechnicalgroupspentmorethanaweekimprovingtheproductdesign,and______,theclientsweresatisfied.
罗森塔尔效应
3-6岁幼儿注意的特点是________占优势，有意注意逐渐发展。
Thefitnessmovementthatbeganinthelate1960sandearly1970scenteredaroundaerobicexercise.Millionsofindividualsbeca
Oneofthebasiccharacteristicsofcapitalismistheprivateownershipofthemajormeansofproduction—capital.Theownershi

最新回复(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)，

通过“Internet信息服务(IIS)管理器”管理单元可以配置FTP服务，若将控制端口设置为2222，则数据端口自动设置为()。

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

(42)是错误的软件编码的原则。

要实现VTP动态修剪，在VTP域中的所有交换机都必须配置成__________。(2010年下半年试题)

CDMAforcellularsystemscanbedescribedasfollows．AswithFDMA，eachcellisallocatedafrequency(71)，whichissplitinto

假设模拟信号的频率范围为2～8MHz，采样频率必须大于________________时，才能使得到的样本信号不失真。

某幅图像具有640×480个像素点，若每个像素具有8位的颜色深度，则可表示(13)种不同的颜色，经5:1压缩后，其图像数据需占用(14)(Byte)的存储空间。

在面向对象程序设计语言中，(4)可以实现发送一个通用的消息而调用不同的方法。(5)是实现信息隐蔽的一种技术。(6)是利用可重用成分构造软件系统的最有效的特性。

以下数字中香港人认为吉祥的数字有()。

以下所列项目中，处理误服毒物不久、神志尚清醒的中毒患者的首要措施是()。

在某温度时，下列体系属于缓冲溶液的是()。

下列关于会计档案的表述中，符合《会计档案管理办法》规定的有()。

资料：现有一张按年收益率14%每年付息一次的100元债券，期限10年。试分析该债券价格确定，并回答以下问题：

Thetechnicalgroupspentmorethanaweekimprovingtheproductdesign,and______,theclientsweresatisfied.

罗森塔尔效应

3-6岁幼儿注意的特点是________占优势，有意注意逐渐发展。

Thefitnessmovementthatbeganinthelate1960sandearly1970scenteredaroundaerobicexercise.Millionsofindividualsbeca

Oneofthebasiccharacteristicsofcapitalismistheprivateownershipofthemajormeansofproduction—capital.Theownershi

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

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