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

admin2021-01-13 44

问题对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://kaotiyun.com/show/BXCZ777K

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

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

相关试题推荐

随机试题

最新回复(0)

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

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

软考中级

下面是快速排序的伪代码，请将空缺处(1)～(3)的内容填写完整。伪代码中的主要变量说明如下。A：待排序数组p,r：数组元素下标，从p到rq：划分的位置x：枢轴元素i：整型变量，用于描述数组下标。下标小于或等于i的元素

阅读下列说明和Java代码，将应填入(n)处的字句写在答题纸的对应栏内。【说明】现欲实现一个图像浏览系统，要求该系统能够显示BMP、JPEG和GIF三种格式的文件，并且能够在Windows和Linux两种操作系统上运行。系统首先将BMP、JPE

随着改革开放和加入国际贸易组织，我国的企业面临的竞争环境呈现_____。

根据学科课程标准系统表述学科内容的是()。

国际税法中，针对跨国联属企业利用转移定价来实施国际避税的行为，各国通常采用下列哪项方式来实行反避税?()

搅拌机的安全控制要点有(　　)。

债权人按照合同约定占有债务人的动产，债务人不按照合同约定的期限履行债务的，债权人有权以该财产折价或者以变卖、拍卖该财产的价款优先受偿的担保方式，称为()。

疏浚工程施工组织设计中施工的总体部署和主要施工方案应包括()。

WhichofthefollowingisNOTmentionedasanobstacleofhumanitarianassistanceinSomalia?

WhichofthefollowingisCORRECTabouttheaccident?

Languagestyleaffectslong-termrelationshipstrengthandthecompatibilityofexistingandwould-becouples,suggestsanewst

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

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

软考中级

下面是快速排序的伪代码，请将空缺处(1)～(3)的内容填写完整。伪代码中的主要变量说明如下。A：待排序数组p,r：数组元素下标，从p到rq：划分的位置x：枢轴元素i：整型变量，用于描述数组下标。下标小于或等于i的元素

阅读下列说明和Java代码，将应填入(n)处的字句写在答题纸的对应栏内。【说明】现欲实现一个图像浏览系统，要求该系统能够显示BMP、JPEG和GIF三种格式的文件，并且能够在Windows和Linux两种操作系统上运行。系统首先将BMP、JPE

随着改革开放和加入国际贸易组织，我国的企业面临的竞争环境呈现_____。

根据学科课程标准系统表述学科内容的是()。

国际税法中，针对跨国联属企业利用转移定价来实施国际避税的行为，各国通常采用下列哪项方式来实行反避税?()

搅拌机的安全控制要点有( )。

债权人按照合同约定占有债务人的动产，债务人不按照合同约定的期限履行债务的，债权人有权以该财产折价或者以变卖、拍卖该财产的价款优先受偿的担保方式，称为()。

疏浚工程施工组织设计中施工的总体部署和主要施工方案应包括()。

WhichofthefollowingisNOTmentionedasanobstacleofhumanitarianassistanceinSomalia?

WhichofthefollowingisCORRECTabouttheaccident?

Languagestyleaffectslong-termrelationshipstrengthandthecompatibilityofexistingandwould-becouples,suggestsanewst

搅拌机的安全控制要点有(　　)。