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

admin2019-03-11 54

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

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

答案C

解析

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

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

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

软考中级

相关试题推荐

随机试题

最新回复(0)

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

软考中级

为了解决伴随RIP协议的路由环路问题，可以采用水平分割法，这种方法的核心是(1)，而反向毒化方法则是(2)。(2)

城域以太网在各个用户以太网之间建立多点第二层连接，IEEE802．1ad定义的运营商网桥协议提供的基本技术是在以太帧中插入(26)字段，这种技术被称为(27)技术。(27)

E1信道的数据速率是(16)，其中每个话音信道的数据速率是(17)。(16)

操作系统是裸机上的第一层软件，其他系统软件(如(1)等)和应用软件都是建立在操作系统基础上的。下图①、②、③分别表示(2)。(2009年下半年试题)(1)

非对称加密算法中，加密和解密使用不同的密钥，下面的加密算法中(41)属于非对称加密算法。若甲、乙采用非对称密钥体系进行保密通信，甲用乙的公钥加密数据文件，乙使用(42)来对数据文件进行解密。(42)

以太网协议中使用了二进制指数后退算法，其冲突后最大的尝试次数为()次。

在基于Web的电子商务应用中，访问存储于数据库中的业务对象的常用方式之一是_____________。

某四级指令流水线分别完成取指、取数、运算、保存结果四步操作。若完成上述操作的时间依次为8ns、9ns、4ns、8ns，则该流水线的操作周期应至少为_____________ns。

图3-2是该系统类图的一部分，依据上述说明中给出的术语，给出类Lock的主要属性。组装(composition)和聚集(aggregation)是UML中两种非常重要的关系。请说明组装和聚集分别表示什么含义?两者的区别是什么?

阅读以下说明和Java代码，将应填入(n)处的字句写在答题纸的对应栏内。【说明】某绘图系统存在Point、Line、Square三种图元，它们具有Shape接口，图元的类图关系如图6-1所示。现要将Circle图元加入此绘图系统以实现功能扩充。已

医师最先采取的步骤是下述哪项为临床最常见的诊断

为明确有无肋骨骨折，在病史或查体方面下列哪项最重要

甲、乙二人签订买卖合同，合同总标的为10万元，合同约定违约金为2万元，同时，甲向乙支付定金5000元。后乙违约，造成甲的经济损失2．1万元。现甲向人民法院起诉，问：甲最多可以向乙要求支付()。

期货从业人员在向投资者提供服务前，应当()。

关于结算账户的管理，以下说法正确的是()。

在我国宪法中增加“中华人民共和国实行依法治国，建设社会主义法治国家”的时间是

陈云在中共八大上提出的“三个主体，三个补充”的重要思想是指()

Fiveyards______(be)whatIordered.