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

admin2021-01-13 28

问题对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://jikaoti.com/ti/XKG7FFFM

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

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

相关试题推荐

随机试题

最新回复(0)

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

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

软考中级

根据说明中的描述，使用表3-11给出的用例名称，给出图3-22中U1、U2和U3所对应的用例。根据说明中的描述，使用表3-11给出的状态名称，给出图3-24中S1～S4所对应的状态。

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

在指导幼儿观察绘画时，下面哪句指导语易把幼儿的观察引向观察个别事物?()

一项社会调查在问卷中了解不同年龄的居民对网络购物的看法和态度，其中的“看法和态度”属于()

因防止、制止国家的、集体的财产或者他人的财产、人身遭受侵害而使自己受到损害的，由侵权人承担赔偿责任；可以给予适当补偿的是()。

发生急性左心衰竭时，病人应采取的体位是

女，70岁。反酸、胃部灼热感一年，时轻时重，行胃镜，食管下段可见条状糜烂，最适合的治疗是

1917年俄国革命

设在一段时间内进入某商店的顾客人数X服从参数为λ的泊松分布，每个顾客购买某件物品的概率为p(0＜p＜1)，并且每个顾客购买该物品是相互独立的，以Y表示购买这种物品的顾客人数，求Y的概率分布．

已知(BL)=0FH，执行TEST　　BL，8FH后，(BL)=______。

将目标程序(．OBJ)转换成可执行文件(．EXE)的程序称为()。

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

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

软考中级

根据说明中的描述，使用表3-11给出的用例名称，给出图3-22中U1、U2和U3所对应的用例。根据说明中的描述，使用表3-11给出的状态名称，给出图3-24中S1～S4所对应的状态。

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

在指导幼儿观察绘画时，下面哪句指导语易把幼儿的观察引向观察个别事物?()

一项社会调查在问卷中了解不同年龄的居民对网络购物的看法和态度，其中的“看法和态度”属于()

因防止、制止国家的、集体的财产或者他人的财产、人身遭受侵害而使自己受到损害的，由侵权人承担赔偿责任；可以给予适当补偿的是()。

发生急性左心衰竭时，病人应采取的体位是

女，70岁。反酸、胃部灼热感一年，时轻时重，行胃镜，食管下段可见条状糜烂，最适合的治疗是

1917年俄国革命

设在一段时间内进入某商店的顾客人数X服从参数为λ的泊松分布，每个顾客购买某件物品的概率为p(0＜p＜1)，并且每个顾客购买该物品是相互独立的，以Y表示购买这种物品的顾客人数，求Y的概率分布．

已知(BL)=0FH，执行TEST BL，8FH后，(BL)=______。

将目标程序(．OBJ)转换成可执行文件(．EXE)的程序称为()。

已知(BL)=0FH，执行TEST　　BL，8FH后，(BL)=______。