[单选题]

采用折半查找方法进行查找,数据文件应为(),且限于()。

A . 有序表;顺序存储结构

B . 有序表;链式存储结构

C . 随机表;顺序存储结构

D . 随机表;链式存储结构

参考答案与解析:

相关试题

只要数据元素保持有序,则查找时就可以采用折半查找方法()

[判断题]只要数据元素保持有序,则查找时就可以采用折半查找方法()A.对B.错

  • 查看答案
  • 折半查找

    [名词解释] 折半查找

  • 查看答案
  • 对于满足折半查找和分块查找条件的文件而言,无论它存在何种介质上,均能进行顺序查找

    [判断题]对于满足折半查找和分块查找条件的文件而言,无论它存在何种介质上,均能进行顺序查找,折半查找和分块查找()A.对B.错

  • 查看答案
  • 折半(二分)查找方法对查找表的要求是()。

    [单选题]折半(二分)查找方法对查找表的要求是( )。A.链表存储结构,元素有序排列B.链表存储结构,元素无序排列C.顺序存储结构,元素有序排列D.顺序存储结构,元素无序排列

  • 查看答案
  • 折半(二分)查找方法对查找表的要求是(42)。 (42)

    [单选题] 折半(二分)查找方法对查找表的要求是(42)。(42)A.链表存储结构,元素有序排列B.链表存储结构,元素无序排列C.顺序存储结构,元素有序排列D.顺序存储结构,元素无序排列

  • 查看答案
  • 关于线性表的顺序查找、折半查找、分块查找方法的叙述中,错误的是 (47) 。

    [单选题] 关于线性表的顺序查找、折半查找、分块查找方法的叙述中,错误的是 (47) 。(47)A. 顺序查找的算法非常简单但效率较低B. 折半查找法的平均查找长度小,查找速度快C. 分块查找的平均长度介于顺序查找和折半查找之间D. 分块查找只能用于顺序存贮结构,且要求表中记录是有序的

  • 查看答案
  • 采用折半查找法查找长度为n的线性表时,每个元素的平均查找长度为()。

    [单选题]采用折半查找法查找长度为n的线性表时,每个元素的平均查找长度为()。A.O(n2)B.O(nlog2n)C.O(n)D.O(log2n)

  • 查看答案
  • 对100个数据元素采用折半查找法,最大比较次数为()。

    [单选题]对100个数据元素采用折半查找法,最大比较次数为( )。A.6B.7C.8D.9

  • 查看答案
  • 折半查找法的查找速度一定比顺序查找法快()。

    [判断题]折半查找法的查找速度一定比顺序查找法快()。A.正确B.错误

  • 查看答案
  • 折半查找法的查找速度一定比顺序查找法快()

    [判断题]折半查找法的查找速度一定比顺序查找法快()A.对B.错

  • 查看答案
  • 采用折半查找方法进行查找,数据文件应为(),且限于()。