折半(二分)查找方法对查找表的要求是( )。

admin2013-02-02 30

问题折半(二分)查找方法对查找表的要求是( )。

选项 A、链表存储结构，元素有序排列
B、链表存储结构，元素无序排列
C、顺序存储结构，元素有序排列
D、顺序存储结构，元素无序排列

答案C

解析二分查找也叫折半查找，其基本思想是：以处于中间位置元素的关键字和给定值比较，如果相等，则查找成功。如果给定值大于中间位置元素，则下一次在后半个子表进行二分查找。如果给定值小于中间位置元素，则下一次在前半个子表进行二分查找。这样通过逐步缩小范围，直到查找成功或子表为空时失败为止。显然，如果要查找的表是无序排列，则查找就没有意义。另外，查找需要能直接定位表中间位置的元素，即实现随即访问，因此只有顺序存储结构能满足此要求，在链表上只能顺序查找。【总结与扩展】二分查找在查找成功时和给定值进行比较的关键字格式至多为[log₂n]+1。二分查找在查找不成功时和给定值进行比较的关键字格式最多也不会超过[log₂n]+l。当查找的表元素值较大时，二分查找的平均查找长度为log₂(n+1)-1。二分查找要求查找表进行顺序存储并且按照关键字有序排列，因此当对表进行元素插入或删除时，需要移动大量的元素。所以二分查找适用于表不易变动，且又经常进行查找的情况。

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

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

程序员上午基础知识考试

软考初级

相关试题推荐

随机试题

最新回复(0)

折半(二分)查找方法对查找表的要求是( )。

程序员上午基础知识考试

软考初级

某小型企业网的地址块是192.168.162.0/26。其中，子网192.168.162.64/26可分配的主机地址数为(30)台。

Linux系统对普通文件默认的访问权限是(45)。

适合使用原型法开发方法的情况是(9)。

安全评估标准是信息技术安全标准体系的一部分，　　目前有待加强标准化工作。它的内容包括(59)。环境评估是安全评估的重要内容之一，它的重点考虑内容包括(60)。

按照数据模型分类，Visual　FoxPro数据库属于(31)。

在存储管理中，采用覆盖与交换技术的目的是(16)。

下列操作系统中，(47)没有网络功能。Windows　95/98下，下面选项中(48)不正确。对于Windows　NT而言，(49)。Windows　NT中的Internet信息服务中(IIS)，通常不包括(50)服务。设置网卡端口地址的目的是(51)。

某串行系统由3个相同的子系统构成。设每个子系统的可靠性为0.9，失效率为0.001，则该串行系统的可靠性为(16)，该系统的失效率为(17)。

变频调速适用于笼型异步电动机。()

描述上纵隔内的结构及其毗邻关系。

依据《岩土工程勘察规范》，对于次要建筑，小密采空区采深采厚比()，且地表已经稳定时，可不进行稳定性评价。

()是指政府根据本国经济发展要求和一定经济时期内本国产业的现状以及发展趋势，为加快各产业协调发展和促进产业结构的优化升级，并达到提高本国产业竞争力和确保动态比较优势的目的，而制定的政策措施。

法定检验的进口商品，应当在通关后()日内，向检验检疫机构申请检验。

以抵押担保方式申请个人经营贷款，银行除调查抵押物的合法性、抵押人对抵押物占有的合法性外．还应重点调查()。

关于商品价值量，下列说法中错误的是()

计算n阶行列式，其中α≠β。

★他已经写完作业了。()

折半(二分)查找方法对查找表的要求是( )。

程序员上午基础知识考试

软考初级

某小型企业网的地址块是192.168.162.0/26。其中，子网192.168.162.64/26可分配的主机地址数为(30)台。

Linux系统对普通文件默认的访问权限是(45)。

适合使用原型法开发方法的情况是(9)。

安全评估标准是信息技术安全标准体系的一部分， 目前有待加强标准化工作。它的内容包括(59)。环境评估是安全评估的重要内容之一，它的重点考虑内容包括(60)。

按照数据模型分类，Visual FoxPro数据库属于(31)。

在存储管理中，采用覆盖与交换技术的目的是(16)。

下列操作系统中，(47)没有网络功能。Windows 95/98下，下面选项中(48)不正确。对于Windows NT而言，(49)。Windows NT中的Internet信息服务中(IIS)，通常不包括(50)服务。设置网卡端口地址的目的是(51)。

某串行系统由3个相同的子系统构成。设每个子系统的可靠性为0.9，失效率为0.001，则该串行系统的可靠性为(16)，该系统的失效率为(17)。

变频调速适用于笼型异步电动机。()

描述上纵隔内的结构及其毗邻关系。

依据《岩土工程勘察规范》，对于次要建筑，小密采空区采深采厚比()，且地表已经稳定时，可不进行稳定性评价。

()是指政府根据本国经济发展要求和一定经济时期内本国产业的现状以及发展趋势，为加快各产业协调发展和促进产业结构的优化升级，并达到提高本国产业竞争力和确保动态比较优势的目的，而制定的政策措施。

法定检验的进口商品，应当在通关后()日内，向检验检疫机构申请检验。

以抵押担保方式申请个人经营贷款，银行除调查抵押物的合法性、抵押人对抵押物占有的合法性外．还应重点调查()。

关于商品价值量，下列说法中错误的是()

计算n阶行列式，其中α≠β。

★他已经写完作业了。()

安全评估标准是信息技术安全标准体系的一部分，　　目前有待加强标准化工作。它的内容包括(59)。环境评估是安全评估的重要内容之一，它的重点考虑内容包括(60)。

按照数据模型分类，Visual　FoxPro数据库属于(31)。

下列操作系统中，(47)没有网络功能。Windows　95/98下，下面选项中(48)不正确。对于Windows　NT而言，(49)。Windows　NT中的Internet信息服务中(IIS)，通常不包括(50)服务。设置网卡端口地址的目的是(51)。