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

admin2021-01-13 49

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

解析二分查找是一种效率较高的查找方法，在10个元素构成的有序表中进行二分查找的过程可用二分查找判定树表示，如图8一10所示：

其中，节点中数字表示元素在表中的序号。以节点10为例，它所在的位置说明若要查找表中的第10个元素，则依次与第5个、第8个、第9个和第10个元素进行了比较。若有序表中有n个元素，则对其进行二分查找的判定树的高度为[log₂n]+1(与具有n个节点的完全二叉树高度一样)，因此，查找过程中最多与[log₂n]+1个元素进行比较。

转载请注明原文地址:https://www.kaotiyun.com/show/BXCZ777K

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

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

相关试题推荐

随机试题

最新回复(0)

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

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

软考中级

请将图3-25中的(1)～(3)空缺处的内容填写完整。对于本试题的作业处理问题，用图3-25的贪心算法能否求得最高收益?(6)。(能或不能)用贪心算法求解任意给定问题时，是否一定能得到最优解?(7)。(能或不能)

阅读以下说明和C代码，将应填入(n)处的字句写在对应栏内。[说明]函数combine(a，b，c)是计算两个整数的组合数。由于计算结果可能超出10ng整型的可表示范围，故采用数组方式存储，例如：k位长整数m用数组c[]存储结构如下：m=

网络系统设计过程中，逻辑网络设计阶段的任务是()。

阅读下列说明，回答问题，将解答填入答题纸的对应栏内。【说明】某企业包括生产部和公共服务部两个重要部门，其内部网络系统拓扑示意图如下图所示。请写出生产部和公共服务部网络网关地址。

焊接灰铸铁时，为了防止裂纹的产生，应当增大热输人。()

∫abf’(3x)dx=_______．

王某因盗窃被判处拘役后被取保候审，则他不应：

项目国民经济评价的主要指标是()。

建设项目静态投资包括()。

赫尔巴特指出：“我想不到有任何‘无教学的教育’，正如在相反的方面，我不承认有任何‘无教育的教学’。”这说明了教学过程具有()特点。

“头脑风暴法”是公共政策定性分析的方法之一，下列关于该方法的说法错误的是（）。

“互见法”

Thesearedarkdaysforthebookbusiness.Borders,aonce-hugebookseller,(1)_____onJuly18ththatitwillclosedownitsrem

Onlyawomaniscapableofstandinginfrontofawardrobepackedfullofclothesandannouncingsadlythatshehasnothingtow