[判断题]

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

A . 正确

B . 错误

参考答案与解析:

相关试题

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

[判断题] 进行折半查找的表必须是顺序存储的有序表。A . 正确B . 错误

  • 查看答案
  • 顺序表查找指的是在顺序存储结构上进行查找。()

    [判断题]顺序表查找指的是在顺序存储结构上进行查找。()A.对B.错

  • 查看答案
  • 顺序表查找指的是在顺序存储结构上进行查找。()

    [判断题]顺序表查找指的是在顺序存储结构上进行查找。()A.对B.错

  • 查看答案
  • 顺序表查找指的是在顺序存储结构上进行查找。()

    [判断题]顺序表查找指的是在顺序存储结构上进行查找。()A.对B.错

  • 查看答案
  • 顺序表查找指的是在顺序存储结构上进行查找。()

    [判断题]顺序表查找指的是在顺序存储结构上进行查找。()A.对B.错

  • 查看答案
  • 二分查找一个具有n个元素的有序表,其时间复杂度为______。

    [单选题]二分查找一个具有n个元素的有序表,其时间复杂度为______。A.O(n)B.O(n2)C.O(log2n)D.(nlog2n)

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

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

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

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

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

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

  • 查看答案
  • 在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

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