折半查找必须在一个有序的数据序列中进行。()此题为判断题(对，错)。

题目
折半查找必须在一个有序的数据序列中进行。()

此题为判断题(对，错)。

相似考题

1.画出对长度为10的有序表进行折半查找的判定树（以序号1，2，……10表示树结点），并对上述序列进行折半查找，求等概率条件下，成功查找的平均查找长度。

2.3、折半搜索算法也称二分查找算法，是一种在有序数据集中查找某一特定元素的搜索算法。折半搜索要求数据集中的结点按关键字值升序或降序排列。折半搜索算法的基本原理是：首先将待查值与有序数据集的中间项进行比较，以确定待查值位于有序数据集的哪一半，然后将待查值与新的有序数据集的中间项进行比较。循环进行，直到相等为止。采用折半搜索算法在一个有10000件商品（有序排列）的超市中查找一件特定的商品，最多只需要查找的次数是（）A．14B．15C．100D．5000

3.折半搜索算法也称二分查找算法，是一种在有序数据集中查找某一特定元素的搜索算法。折半搜索要求数据集中的结点按关键字值升序或降序排列。折半搜索算法的基本原理是：首先将待查值与有序数据集的中间项进行比较，以确定待查值位于有序数据集的哪一半，然后将待查值与新的有序数据集的中间项进行比较。循环进行，直到相等为止。采用折半搜索算法在一个有10000件商品（有序排列）的超市中查找一件特定的商品，最多只需要查找的次数是（）A．14B．15C．100D．5000

4.设有序列{10，12，15，19，22，25，100，130，150，200}画出对上述序列进行折半查找的判定树（以序列中的元素作为树的结点）。为了成功查找到100需要进行多少次元素间的比较？为了查找9，经过多少次元素间的比较可知道查找失败？

更多“折半查找必须在一个有序的数据序列中进行。() ”相关问题

  • 第1题：

    折半搜索算法也称二分查找算法，是一种在有序数据集中查找某一特定元素的搜索算法。折半搜索要求数据集中的结点按关键字值升序或降序排列。折半搜索算法的基本原理是：首先将待查值与有序数据集的中间项进行比较，以确定待查值位于有序数据集的哪一半，然后将待查值与新的有序数据集的中间项进行比较。循环进行，直到相等为止。 采用折半搜索算法在一个有10000件商品（有序排序）的超市中查找一件特定的商品，最多只需要查找的次数是（）

    A．14

    B．15

    C．100

    D．5000


    14

  • 第2题：

    下列查找算法不是必须在有序查找表中进行的是（）。

    A．顺序查找

    B．折半查找

    C．斐波那契查找

    D．插值查找

    E．分块查找

    F．哈希查找


    顺序查找;分块查找;哈希查找

  • 第3题：

    6、折半搜索算法也称二分查找算法，是一种在有序数据集中查找某一特定元素的搜索算法。折半搜索要求数据集中的结点按关键字值升序或降序排列。折半搜索算法的基本原理是：首先将待查值与有序数据集的中间项进行比较，以确定待查值位于有序数据集的哪一半，然后将待查值与新的有序数据集的中间项进行比较。循环进行，直到相等为止。采用折半搜索算法在一个有10000件商品（有序排列）的超市中查找一件特定的商品，最多只需要查找的次数是 （）

    A．14

    B．15

    C．100

    D．5000


    动态规划法

  • 第4题：

    使用折半方法进行查找的表是一个有序表。


    正确

  • 第5题：

    2、下列查找算法不是必须在有序查找表中进行的是（）。

    A．顺序查找

    B．折半查找

    C．斐波那契查找

    D．插值查找

    E．分块查找

    F．哈希查找


    顺序查找;分块查找;哈希查找

相关内容