[判断题]

进行折半查找的表必须是顺序存储的有序表。

A . 正确

B . 错误

参考答案与解析:

相关试题

能够在链接存储的有序表上进行折半查找,其时间复杂度与在顺序存储的有序表上相同。

[判断题] 能够在链接存储的有序表上进行折半查找,其时间复杂度与在顺序存储的有序表上相同。A . 正确B . 错误

  • 查看答案
  • 在n个记录的有序顺序表中进行折半查找,最大的比较次数是(27)。

    [单选题]在n个记录的有序顺序表中进行折半查找,最大的比较次数是(27)。A.B.C.D.

  • 查看答案
  • 当在一个有序的顺序存储表上查找一个数据时,即可用折半查找,也可用顺序查找,但前者

    [单选题]当在一个有序的顺序存储表上查找一个数据时,即可用折半查找,也可用顺序查找,但前者比后者的查找速度()容易A.必定快B.不一定C.在大部分情况下要快D.取决于表递增还是递减

  • 查看答案
  • 对于长度为 11 的顺序存储的有序表,若采用折半查找(向下取整) ,则找到第

    [单选题] 对于长度为 11 的顺序存储的有序表,若采用折半查找(向下取整) ,则找到第 5个元素需要与表中的 (39) 个元素进行比较操作(包括与第 5 个元素的比较) 。(39)A. 5B. 4C. 3D. 2

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

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

  • 查看答案
  • 在11个元素的有序表A[1..11]中进行折半查找(|(low£«high)£¯

    [单选题]在11个元素的有序表A[1..11]中进行折半查找(|(low+high)/2|),查找元素A[11]时,被比较的元素的下标依次是(44)。A.6,8,10,11B.6,9,10,11C.6,7,9,11D.6,8,9,11

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

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

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

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

  • 查看答案
  • 对 n 个元素的有序表 A[1..n]进行二分(折半)查找,则成功查找到表中

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

  • 查看答案
  • 对于长度为11的顺序存储的有序表,若采用折半查找(向下取整),则找到第5个元素需

    [单选题]对于长度为11的顺序存储的有序表,若采用折半查找(向下取整),则找到第5个元素需要与表中的(39)个元素进行比较操作(包括与第5个元素的比较)。A.5B.4C.3D.2

  • 查看答案
  • 进行折半查找的表必须是顺序存储的有序表。