对于长度为11的顺序存储的有序表，若采用折半查找(向下取整)，则找到第5个元素需要与表中的______个元素进行比较操作(包括与第5个元素的比较)。

admin2019-05-23 63

问题对于长度为11的顺序存储的有序表，若采用折半查找(向下取整)，则找到第5个元素需要与表中的______个元素进行比较操作(包括与第5个元素的比较)。

选项 A、5
B、4
C、3
D、2

答案B

解析对于长度为11的顺序存储的有序表，若采用折半查找，过程如下：①首先与中间元素也就是第6个元素进行比较，如果相等，则找到；如果大于此元素，则在第7个元素与第11个元素之间进行查找；如果小于此元素，则在第1个元素和第5个元素之间进行查找。②在第1个元素和第5个元素之间进行查找，需要与第3个元素进行比较。③然后在第4个元素和第4个元素之间进行查找。需要与第4个元素进行比较，最后与第5个元素进行比较。通过上述过程，可以看出，要找到第5个元素，需要与第6、3、4、5个元素进行比较，共比较4次。选项B为本题正确答案。

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

本试题收录于：程序员上午基础知识考试题库软考初级分类

程序员上午基础知识考试

软考初级

相关试题推荐

随机试题

最新回复(0)

对于长度为11的顺序存储的有序表，若采用折半查找(向下取整)，则找到第5个元素需要与表中的______个元素进行比较操作(包括与第5个元素的比较)。

程序员上午基础知识考试

软考初级

如果计算机断电，则______中的数据会丢失。A．ROMB．EPROMC．RAMD．回收站

在Windows系统中，当用户选择C:\Documents\目录中的一个文件图标，并执行“剪切”命令后，被“剪切”的文件放在(13)中；若用户要浏览“图片收藏”文件夹中存放的图像文件的大致内容，则可选择“查看”菜单栏中的(14)。（14

SNMPv2提供了3种访问管理信息的方法，这3种方法不包括______。

汉字代码体系中汉字地址码指(58)。

计算机的数据传输具有“突发性”的特点，通信子网中的负荷极不稳定，随之可能带来通信子网的瘫痪与局部的______。

一般地，可以将软件开发的生命周期划分为软件项目计划、(15)、软件设计、编码、测试、运行和维护6个阶段。

在电子公告服务系统中发表反对宪法所确定的基本原则的信息，违反了(27)。

SNMP代理使用(1)操作向管理端通报重要事件的发生。在下图中，(2)能够响应Manager2的getRequest请求。(1)

在进行分类汇总前，应先对数据清单中的记录按(16)进行排序；选择“数据/分类汇总”命令，并在弹出的“分类汇总”对话框中的“选定汇总项”列表框内，选择要进行汇总的(17)字段，再点击确认键。

“三个代表”重要思想全面体现党的()

平整场地时，水准仪读得后视读数后，在一个方格的四个角M、N、O和P点上读得前视读数分别为1．254m、0．493m、2．021m和0．213m，则方格上最高点和最低点分别是：

Windows中切换应用程序的方法有()。

中长期国债期货采用指数报价法。(　　)

依照《电信条例》规定，我国对经营电信业务采取的市场准入管理制度是()。[2008年真题]

根据外商投资企业法律制度规定，下列关于中外合资经营企业(简称合营企业)与中外合作经营企业(简称合作企业)区别的表述正确的是()。

在对散客送站服务中，导游人员与游客之间确认送站时间和地点的工作必须在送站前24小时进行。()

关于Web服务的描述中，错误的是()。

AtthelastplaceGary,worked,theyanannualcompanypicnic.Alltheemployeesbringtheirfamiliesalongandsp

对于长度为11的顺序存储的有序表，若采用折半查找(向下取整)，则找到第5个元素需要与表中的______个元素进行比较操作(包括与第5个元素的比较)。

程序员上午基础知识考试

软考初级

如果计算机断电，则______中的数据会丢失。A．ROMB．EPROMC．RAMD．回收站

在Windows系统中，当用户选择C:\Documents\目录中的一个文件图标，并执行“剪切”命令后，被“剪切”的文件放在(13)中；若用户要浏览“图片收藏”文件夹中存放的图像文件的大致内容，则可选择“查看”菜单栏中的(14)。（14

SNMPv2提供了3种访问管理信息的方法，这3种方法不包括______。

汉字代码体系中汉字地址码指(58)。

计算机的数据传输具有“突发性”的特点，通信子网中的负荷极不稳定，随之可能带来通信子网的瘫痪与局部的______。

一般地，可以将软件开发的生命周期划分为软件项目计划、(15)、软件设计、编码、测试、运行和维护6个阶段。

在电子公告服务系统中发表反对宪法所确定的基本原则的信息，违反了(27)。

SNMP代理使用(1)操作向管理端通报重要事件的发生。在下图中，(2)能够响应Manager2的getRequest请求。(1)

在进行分类汇总前，应先对数据清单中的记录按(16)进行排序；选择“数据/分类汇总”命令，并在弹出的“分类汇总”对话框中的“选定汇总项”列表框内，选择要进行汇总的(17)字段，再点击确认键。

“三个代表”重要思想全面体现党的()

平整场地时，水准仪读得后视读数后，在一个方格的四个角M、N、O和P点上读得前视读数分别为1．254m、0．493m、2．021m和0．213m，则方格上最高点和最低点分别是：

Windows中切换应用程序的方法有()。

中长期国债期货采用指数报价法。( )

依照《电信条例》规定，我国对经营电信业务采取的市场准入管理制度是()。[2008年真题]

根据外商投资企业法律制度规定，下列关于中外合资经营企业(简称合营企业)与中外合作经营企业(简称合作企业)区别的表述正确的是()。

在对散客送站服务中，导游人员与游客之间确认送站时间和地点的工作必须在送站前24小时进行。()

关于Web服务的描述中，错误的是()。

AtthelastplaceGary,worked,they______anannualcompanypicnic.Alltheemployees______bringtheirfamiliesalongandsp

中长期国债期货采用指数报价法。(　　)

AtthelastplaceGary,worked,theyanannualcompanypicnic.Alltheemployeesbringtheirfamiliesalongandsp