早教吧 育儿知识 作业答案 考试题库 百科 知识分享
早教吧考试题库频道 --> 计算机类考试 -->软考中级 -->

类比二分搜索算法,设计k分搜索算法(k为大于2的整数)如下:首先检查n/k处(n为被搜索集合的元素个数

题目

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

A.O(logn)

B.O(nlogn)

C.O(logkn)

D.O(nlogkn)

参考答案
正确答案:C
看了类比二分搜索算法,设计k分搜索...的网友还看了以下:

甲、乙二人买盐,第一次甲买了一斤,乙买了一元钱的.第二次盐涨价了,甲又买了一斤,乙又买了一元钱的. 数学 2020-04-06 …

斜拉桥的受力图(力的分解塔柱重力与拉索的合力是否等与塔柱的支持力还有一个,A在B物块之上,以F的力 物理 2020-04-09 …

怎样巧妙的计算连续偶数的和呢?通过下面的探索,你就会有新的发现.(1)计算:口算下列各题.2+4= 数学 2020-05-16 …

关系数据库的任何检索操作的实现都由三种基本检索组合而成,这三种基本运算包括投影、选择和()。A. 计算机类考试 2020-05-24 …

类比二分搜索算法,设计A分搜索算法(k为大于2的整数)如下:首先检查n/k处(n为被搜索集合的元素个 计算机类考试 2020-05-26 …

类比二分搜索算法,设计k分搜索算法(k为大于2的整数)如下:首先检查n/k处(n为被搜索集合的元素个 计算机类考试 2020-05-26 …

跪求信息检索的一道计算题.(有高悬赏分)检索系统中与某一课题有关信息共250条,实际检出400条, 其他 2020-06-27 …

spso(一种粒子群算法),英文全名是?就是增加多峰函数搜索的pso算法,请问它的英文全名. 数学 2020-07-23 …

如何分析竞争对手站内基础竞争度1、关键词密度众所周知,关键词的密度控制好,对在搜索引擎中的排名,是很 其他 2020-11-11 …

怎样买合算?两种餐包,每盒的价格都一样.买哪种馅的合算些?为什么? 其他 2020-12-28 …