[填空题]

采用二分查找方法时,要求线性表必须是采用()存储结构且按查找关键字有序排列的线性表。

参考答案与解析:

相关试题

对线性表进行折半查找时,要求线性表必须以链式方式存储,且结点按关键字有序排列

[判断题] 对线性表进行折半查找时,要求线性表必须以链式方式存储,且结点按关键字有序排列A . 正确B . 错误

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

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

  • 查看答案
  • 采用二分查找方法时,要求线性表必须采用顺序存储结构,而且还应该是()的线性表。

    [填空题] 采用二分查找方法时,要求线性表必须采用顺序存储结构,而且还应该是()的线性表。

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

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

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

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

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

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

  • 查看答案
  • 采用二分查找方法查找长度为n的线性表时,每个元素的平均查找长度为______。

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

  • 查看答案
  • 下列数据结构中,能用二分法进行查找的是A)顺序存储的有序线性表 B)线性链表C)

    [单选题]下列数据结构中,能用二分法进行查找的是A)顺序存储的有序线性表 B)线性链表C)二叉链表 D)有序线性链表

  • 查看答案
  • 长度为12的按关键字排序的查找表采用顺序组织方式。若采用二分查找方法,则在等概率

    [单选题]长度为12的按关键字排序的查找表采用顺序组织方式。若采用二分查找方法,则在等概率情况下,查找失败时的ASL值是______。A.37/12B.62/13C.39/12D.49/13

  • 查看答案
  • 若线性表采用链式存储结构,则适用的查找方法为 _____。

    [单选题]若线性表采用链式存储结构,则适用的查找方法为 _____ 。A.随机查找B.散列查找C.二分查找D.顺序查找A.B.C.D.

  • 查看答案
  • 采用二分查找方法时,要求线性表必须是采用()存储结构且按查找关键字有序排列的线性