当前位置: 答题翼 > 问答 > 计算机类考试 > 正文
目录: 标题| 题干| 答案| 搜索| 相关
问题

在一个线性表上可以进行二分查找(折半查找)的充分必要条件是()。 A. 线性表采用顺序存储且元素


在一个线性表上可以进行二分查找(折半查找)的充分必要条件是()。

A. 线性表采用顺序存储且元素有序排列B. 线性表采用顺序存储且元素无序排列C. 线性表采用单链表存储且元素有序排列D. 线性表采用单链表存储且元素无序排列

请帮忙给出正确答案和分析,谢谢!

参考答案
您可能感兴趣的试题
  • 在13个元素构成的有序表A[1..13]中进行折半查找(或称为二分查找,向下取整)。那么以下叙述中,错误

  • ●在有11个元素的有序数组a[1..11]中进行二分查找(即折半查找),依次与(37) 比较后,成功找到元素a[

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

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

  • 在长度为n的有序线性表中进行二分查找 最坏情况下需要比较的次数是( )。

  • 线性表以()方式存储 能进行折半查找。