类比二分搜索算法，设计A分搜索算法(k为大于2的整数)如下：首先检查n/k处(n为被搜索集合的元素个数)的元素是否等于要搜索的值，然后检查2n/k处的元素，...，这样，或者找到要搜索的元素，或者把集合缩小到原来的1／k；如果未找到要搜索的元素，则继续在得

admin2005-03-15 81

问题类比二分搜索算法，设计A分搜索算法(k为大于2的整数)如下：首先检查n/k处(n为被搜索集合的元素个数)的元素是否等于要搜索的值，然后检查2n/k处的元素，...，这样，或者找到要搜索的元素，或者把集合缩小到原来的1／k；如果未找到要搜索的元素，则继续在得到的集合上进行k分搜索；如此进行，直到找到要搜索的元素或搜索失败。此A分搜索算法在最坏情况下搜索成功的时间复杂度为(1)，在最好情况下搜索失败的时间复杂度为(2)。

选项 A、O(l0gn)
B、O(nlogn)
C、O(log_kn)
D、O(nlog_kn)

答案C

解析

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

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

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

软考中级

相关试题推荐

随机试题

最新回复(0)

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

软考中级

简述网络规划阶段需求分析的方法和解决的问题(控制在100个字以内)。在网络规划阶段“系统可行性分析和论证”的主要内容是什么(控制在100个字以内)?

A、B、C、D4台主机之间哪些可以直接通信?哪些需要通过设置网关(或路由器)才能通信?请画出网络连接示意图，并注明各个主机的子网地址和主机地址。若要使主机A、B、C、D4台主机在这个网上都能直接相互通信，可采取什么办法?

A、B、C、D4台主机之间哪些可以直接通信?哪些需要通过设置网关(或路由器)才能通信?请画出网络连接示意图，并注明各个主机的子网地址和主机地址。若要加入第5台主机E，使它能与D主机直接通信，其IP地址的设定范围应是多少?

请你分配合适的子网地址，要求地址不能浪费。分配路由器R1、R2的内网接口的中和掩码。

阅读以下说明，回答问题1和问题2，将解答填入对应的解答栏内。某单位新购近一台Cisco两层交换机2950，其配置过程：第一步，准备安装与调试所需的设备，主要包括Cisco2950交换机、RJ45直通线，RJ45转9针串口转换器、计算机

阅读以下说明，回答问题1至问题5，将解答填入对应的解答栏内。[说明]某网络拓扑结构如图3-1所示，网络1和网络2的主机均由DHCP_Server分配IP地址。FTPServer的操作系统为WindowsServer2003，Web_S

栈是一种按“后进先出”原则进行插入和删除操作的数据结构，因此，__________必须用栈。(2010年上半年试题)

下述关于埃索美拉唑的使用，不正确的是()。

人力资源管理是从(　　)出发，为提高其成员的积极性、主动性、创造性和工作绩效，对人力资源的获得、开发、保持、使用、理解、协调和评价等一切对组织的成员成影响的管理思想、理论、决策、方法和实践活动等的总称。

中共中央“十二五”规划建议提出，扩大内需的战略重点是()

某银行新推出的一项理财计划明确说明投资者可能面临零收益的投资风险，但银行保证于到期日或自动终止日向投资者，支付100%本金。则据此推断该理财计划属于()。

简述智力的个体差异。

家庭承包的土地承包经营权转让的，原承包方与发包方的承包关系经发包方同意并报乡(镇)人民政府批准后终止。()

公民无权就国家行政机关及其公务员的违法乱纪行为提出申诉、控告和检举，这些是行政监督机关的工作。（）

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

软考中级

简述网络规划阶段需求分析的方法和解决的问题(控制在100个字以内)。在网络规划阶段“系统可行性分析和论证”的主要内容是什么(控制在100个字以内)?

请你分配合适的子网地址，要求地址不能浪费。分配路由器R1、R2的内网接口的中和掩码。

阅读以下说明，回答问题1和问题2，将解答填入对应的解答栏内。某单位新购近一台Cisco两层交换机2950，其配置过程：第一步，准备安装与调试所需的设备，主要包括Cisco2950交换机、RJ45直通线，RJ45转9针串口转换器、计算机

阅读以下说明，回答问题1至问题5，将解答填入对应的解答栏内。[说明]某网络拓扑结构如图3-1所示，网络1和网络2的主机均由DHCP_Server分配IP地址。FTPServer的操作系统为WindowsServer2003，Web_S

栈是一种按“后进先出”原则进行插入和删除操作的数据结构，因此，__________必须用栈。(2010年上半年试题)

下述关于埃索美拉唑的使用，不正确的是()。

人力资源管理是从( )出发，为提高其成员的积极性、主动性、创造性和工作绩效，对人力资源的获得、开发、保持、使用、理解、协调和评价等一切对组织的成员成影响的管理思想、理论、决策、方法和实践活动等的总称。

中共中央“十二五”规划建议提出，扩大内需的战略重点是()

某银行新推出的一项理财计划明确说明投资者可能面临零收益的投资风险，但银行保证于到期日或自动终止日向投资者，支付100%本金。则据此推断该理财计划属于()。

简述智力的个体差异。

家庭承包的土地承包经营权转让的，原承包方与发包方的承包关系经发包方同意并报乡(镇)人民政府批准后终止。()

公民无权就国家行政机关及其公务员的违法乱纪行为提出申诉、控告和检举，这些是行政监督机关的工作。（）

人力资源管理是从(　　)出发，为提高其成员的积极性、主动性、创造性和工作绩效，对人力资源的获得、开发、保持、使用、理解、协调和评价等一切对组织的成员成影响的管理思想、理论、决策、方法和实践活动等的总称。