• 2022-06-07
    对线性表采用折半查找法,该线性表必须______ 。
    A: 采用顺序存储结构
    B: 采用链式存储结构
    C: 采用顺序存储结构,且元素按值有序
    D: 采用链式存储结构,且元素按值有序
  • C

    内容

    • 0

      下面关于折半查找法的叙述中,正确的是()。 A: 只要线性表中元素按值有序排列,就可以采用折半查找 B: 只要线性表采用顺序存储结构,就可以采用折半查找 C: 线性表中元素按值有序排列,并且采用顺序存储结构时才能采用折半查找 D: 在链表中也可以采用折半查找

    • 1

      ‍对线性表进行二分查找时,要求线性表必须采用 _____。‎ A: 顺序存储 B: 链式存储 C: 顺序存储,且结点有序排序 D: 链式存储,且结点有序排序

    • 2

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

    • 3

      线性表可以采用顺序存储结构实现,也可以采用链式存储结构实现,链式存储结构优于顺序存储结构,应用中都应该采用链式存储结构。( )

    • 4

      对采用折半查找法进行查找运算的查找表,要求按( )方式进行存储。 A: 链式存储且结点按关键字有序 B: 顺序存储 C: 链式存储 D: 顺序存储且结点按关键字有序