问题

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

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

A．O(logn)

B．O(nlogn)

C．O(logkn)

D．O(nlogkn)

参考答案

您可能感兴趣的试题

在问题解决的策略中，系列搜索策略也称（）。A．启发式B．搜索式C．算法式D．排列式

答案解析
二分搜索算法是利用（)实现的算法。（A)分治策略（B)动态规划法（C)贪心法（D)回溯法

答案解析
图的广度优先搜索算法通常采用非递归算法求解。（)

答案解析
二分搜索算法的基本思想是将n个元素分成个数大致相同的两半取a[n/2]与x进行比较:如果() 则只要在数组a的左半部继续搜索x。

答案解析
采用邻接表存储的图的深度优先搜索算法类似于二叉树的(①) 广度优先搜索算法类似于二叉树的(②)。

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

答案解析

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

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