参考答案和解析
正确答案:B
更多“只要数据元素保持有序,则查找时就可以采用折半查找方法()A.对B.错 ”相关问题
  • 第1题:

    ● 对 n 个元素的有序表 A[1..n]进行二分(折半)查找,则成功查找到表中的任意一个元素时,最多与A 中的 (39) 个元素进行比较。

    (39)


    正确答案:D

  • 第2题:

    性表中采用折半查找法(二分查找法)查找一个数据元素,线性表应(54)。

    A.数据元素按值有序

    B.采用顺序存储结构

    C.据元素按值有序,并且采用顺序存储结构

    D.据元素按值有序,并且采用链式存储结构


    正确答案:C
    解析:只有当线性表中数据元素按值大小有序排列,并且采用顺序存储结构时才能使用折半查找方法查找元素。即使线性表中数据元素按值大小有序排列,但采用的不是顺序存储结构(如链式),仍然不能够采用折半查找方法。本题应选C。

  • 第3题:

    采用折半查找法查找长度为n的有序顺序表,查找每个元素的数据比较次数()对应二叉判定树的高度(设高度≥2)。

    A.小于

    B.大于

    C.等于

    D.小于等于


    B

  • 第4题:

    若在线性表中采用折半查找法查找元素,该线性表应该()。

    A.元素按值有序

    B.采用顺序存储结构

    C.元素按值有序,且采用链式存储结构

    D.元素按值有序,且采用顺序存储结构


    正确答案:D

  • 第5题:

    【单选题】折半查找算法能使用的前提是。

    A.被查找数据元素个数是奇数

    B.被查找数据元素个数是偶数

    C.被查找数据元素是无序的

    D.被查找数据元素是有序的


    被查找数据元素是有序的