[单选题]

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

A.元素按值有序

B.构采用顺序存储结

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

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

参考答案与解析:

相关试题

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

[单选题]若在线性表中采用折半查找法查找元素,该线性表应该()。A . 元素按值有序B . 采用顺序存储结构C . 元素按值有序,且采用顺序存储结构D . 元素按值有序,且采用链式存储结构

  • 查看答案
  • 对线性表进行折半查找时,要求线性表必须()。

    [单选题]对线性表进行折半查找时,要求线性表必须()。A.以顺序方式存储B.以顺序方式存储,且结点按关键字有序排列C.以链式方式存储D.以链式方式存储,且结点按关键字有序排列

  • 查看答案
  • 对线性表进行折半查找时,要求线性表必须()。

    [单选题]对线性表进行折半查找时,要求线性表必须()。A . 以顺序方式存储B . 以顺序方式存储,且结点按关键字有序排列C . 以链式方式存储D . 以链式方式存储,且结点按关键字有序排列

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

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

  • 查看答案
  • 有序线性表能进行二分查找的前提是该线性表必须是__________存储的。

    [问答题]有序线性表能进行二分查找的前提是该线性表必须是__________存储的。

  • 查看答案
  • 对线性表进行二分查找,要求线性表为______。

    [单选题]对线性表进行二分查找,要求线性表为______。A.以顺序方式存储B.以链接方式存储C.以顺序方式存储,且要求数据元素有序D.以链接方式存储,且要求数据元素有序

  • 查看答案
  • 采用二分查找方法时,要求线性表必须是()的线性表。

    [填空题] 采用二分查找方法时,要求线性表必须是()的线性表。

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

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

  • 查看答案
  • (1)有序线性表能进行二分查找的前提是该线性表必须是 (1) 存储的。

    [主观题](1)有序线性表能进行二分查找的前提是该线性表必须是 (1) 存储的。

  • 查看答案
  • 对线性表进行折半搜索时,要求线性表必须()

    [单选题]对线性表进行折半搜索时,要求线性表必须()A . 以链接方式存储且结点按关键码有序排列B . 以数组方式存储C . 以数组方式存储且结点按关键码有序排列D . 以链接方式存储

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