简答题

编程实现二分查找算法。二分(折半)查找(搜索)算法如下:

正确答案

答案解析

相似试题
  • 下面是二分法(折半)查找算法。在给定有序(从小到大)的顺序表中,查找关键字值为k的记录,若找到,返回记录下标,否则返回-1。

    简答题查看答案

  • 对有18个元素的有序表作二分(折半)查找,则查找A[3]的比较序列的下标为()。

    单选题查看答案

  • 在序列(2,5,8,11,15,16,22,24,27,35,50)中采用折半查找(二分查找)方法查找元素24,需要进行()次元素之间的比较。

    填空题查看答案

  • 常用查找算法有顺序查找、二分查找、分块查找,这三种查找的时间效率由低到高的排列顺序为()

    填空题查看答案

  • 成功的二分查找算法的时问复杂度为()。

    单选题查看答案

  • 对具有n个元素的有序表采用二分查找法,则算法的时间复杂性为()

    单选题查看答案

  • 设计在有序表A[n]中按二分查找关键字为K的递归和非递归算法。

    简答题查看答案

  • 下图所示的流程图完成的功能是使用二分查找方法在table数组中找出值为item的数是否存在。 (1)判断此算法是否是结构化的,说明理由。 (2)若算法是非结构化的,设计一个等价的结构化算法。

    简答题查看答案

  • 线性表进行二分查找法查找,其前提条件是()

    单选题查看答案