• 2022-06-07
    若在线性表中采用折半查找方法进行查找,该线性表必须()。
    A: 元素按值有序排列
    B: 采用顺序结构
    C: 元素按值有序排列,并且采用顺序存储结构
    D: 元素按值有序排列,并且采用链式存储结构
  • C

    内容

    • 0

      对线性表进行二分查找时,要求线性表必须 ( )。 A: 采用链接存储结构 B: 采用顺序存储结构且元素按查找关键字有序排列 C: 采用顺序存储结构 D: 采用链接存储结构且结点按查找关键字有序排列

    • 1

      在一个线性表上可以进行二分查找(折半查找)的充分必要条件是(3)。 A: 线性表采用顺序存储且元素有序排列 B: 线性表采用顺序存储且元素无序排列 C: 线性表采用单链表存储且元素有序排列 D: 线性表采用单链表存储且元素无序排列

    • 2

      关于折半查找法的叙述,正确的是( ) 。 A: 表中元素必须按关键字有序排列 B: 表中元素必须按关键字从小到大排列 C: 表必须采用链式存储结构 D: 表必须采用顺序存储结构

    • 3

      下面有关折半查找的叙述中,正确的是() A: 数据元素必须有序排列,可以采用顺序存储,也可以采用链式存储 B: 数据元素必须有序排列,且必须采用顺序存储 C: 数据元素必须有序排列,而且只能从大到小排列 D: 数据元素可以有序排列,也可以无序排列

    • 4

      对线性表进行二分查找时,要求线性表必须是______ A: 顺序存储 B: 链式存储 C: 顺序存储且按关键字有序排列 D: 链式存储且按关键字有序排列