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

admin2017-09-14 39

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

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

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

相关试题推荐

浏览器与Web服务器通过建立()连接来传送网页。
I/O端口单独编址方式中，内存地址空间和I/O端口地址相对独立，I/O端口单独构成一个空间，不占用内存空间，具有专门的指令，程序易子看懂。但这种方法程序设计不太灵活，控制逻辑较复杂，I/O端口数目有限。(12)属于程序查询方式的缺点。
用UML进行软件设计时，可用__________关系表示两类事物之间存在的特殊／一般关系，用聚焦关系表示事物之间存在的整体／部分关系。
假设模拟信号的频率范围是3～9MHz，采用频率必须大于____________，才能使得到的样本信号不失真。
写出语句，将(ID=1，Category=pot，DelSize=1.5)的数据插入DELIVERY表中。写出实现语句：查询以花瓶(pot)形式发货的所有鲜花的ID，普通名以及花瓶的规格。得到结果表按普通名的字母逆序打印。
阅读下列说明和C代码，回答问题1至问题3，将解答写在答题纸的对应栏内。【说明】堆数据结构定义如下：对于n个元素的关键字序列{a1，a2，…，an}，当且仅当满足下列关系时称其为堆。在一个堆中，若堆顶元素为最大元素，则称为大顶堆；若堆顶元素
不考虑数据确认处理(加工2)，请指出图3-17～图3-19数据流图中可能存在的错误。加工1(录入比对处理)除能够检查出初录数据和复录数据不一致之外，还应检测的错误有(3)。A．显示器无法显示B．输入的无效字符C．输入数据的格
Developingreliable　software　on　time　and　within(66).represents　a　difficult　endeavor　for　many　organizations.　　　Usually　business　s
Soon,　more　of　the　information　we　receive　via　the　Internet　could　come(71)in　digital　wrappers.　　　Wrappers　are　made　up(72)software
在面向对象程序设计语言中，(4)可以实现发送一个通用的消息而调用不同的方法。(5)是实现信息隐蔽的一种技术。(6)是利用可重用成分构造软件系统的最有效的特性。

随机试题

全身麻醉未清醒患者的体位是()
A.林可霉素B.红霉素C.青霉素D.链霉素E.四环素可作为治疗金黄色葡萄球菌引起的骨髓炎的首选药物的是
资本资产定价模型的基础是()。
心理学成为一门独立学科始于()
荀子在《劝学篇》中说：“不积跬步，无以至千里；不积小流，无以成江海。”这句名言告诉人们的哲理是()。
根据以下情境材料，回答下列问题。某派出所接到一女子王某报案，王某称其与陶某谈恋爱期间，被陶某骗了五万元。王某，32岁，居住于广厦小区。陶某在得知王某报案后，自己到派出所投案，主动交代其不仅骗了王某，还曾强奸赵某。而且陶某称自己在逃跑期间，发现了一个贩毒窝
新民主主义革命的最基本动力是()
[*]
Afamousthinkeroncesaid,"Thegreatestthreattomankindismankinditself!"Whatdoyouthink?Writeanessayofabout400
Humanity’shighlydevelopedabilitytocommunicateverballyisouressence.Withourtremendousvocabulary,wewouldperhapsbe

最新回复(0)

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

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

软考中级

浏览器与Web服务器通过建立()连接来传送网页。

用UML进行软件设计时，可用__________关系表示两类事物之间存在的特殊／一般关系，用聚焦关系表示事物之间存在的整体／部分关系。

假设模拟信号的频率范围是3～9MHz，采用频率必须大于____________，才能使得到的样本信号不失真。

写出语句，将(ID=1，Category=pot，DelSize=1.5)的数据插入DELIVERY表中。写出实现语句：查询以花瓶(pot)形式发货的所有鲜花的ID，普通名以及花瓶的规格。得到结果表按普通名的字母逆序打印。

不考虑数据确认处理(加工2)，请指出图3-17～图3-19数据流图中可能存在的错误。加工1(录入比对处理)除能够检查出初录数据和复录数据不一致之外，还应检测的错误有(3)。A．显示器无法显示B．输入的无效字符C．输入数据的格

Developingreliable software on time and within(66).represents a difficult endeavor for many organizations. Usually business s

Soon, more of the information we receive via the Internet could come(71)in digital wrappers. Wrappers are made up(72)software

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

全身麻醉未清醒患者的体位是()

A.林可霉素B.红霉素C.青霉素D.链霉素E.四环素可作为治疗金黄色葡萄球菌引起的骨髓炎的首选药物的是

资本资产定价模型的基础是()。

心理学成为一门独立学科始于()

荀子在《劝学篇》中说：“不积跬步，无以至千里；不积小流，无以成江海。”这句名言告诉人们的哲理是()。

新民主主义革命的最基本动力是()

[*]

Afamousthinkeroncesaid,"Thegreatestthreattomankindismankinditself!"Whatdoyouthink?Writeanessayofabout400

Humanity’shighlydevelopedabilitytocommunicateverballyisouressence.Withourtremendousvocabulary,wewouldperhapsbe

Developingreliable　software　on　time　and　within(66).represents　a　difficult　endeavor　for　many　organizations.　　　Usually　business　s

Soon,　more　of　the　information　we　receive　via　the　Internet　could　come(71)in　digital　wrappers.　　　Wrappers　are　made　up(72)software