更多“折半查找的先决条件:表中结点按关键字有序,且顺序(一维数组)存储。() ”相关问题
  • 第1题:

    对采用二分查找法进行查找运算的查找表,要求按______方式进行存储

    A.顺序存储

    B.链式存储

    C.顺序存储且结点按关键字有序

    D.链式存储且结点按关键字有序


    正确答案:C
    解析:二分法查找也称折半查找,它适合于按键值排序的存储结构。在二分法查找时,每次取中间一个数据元素进行判断,若找到,则停止查找,否则决定取其前一半或后一半数据元素继续查找。因此二分法查找只能用于已经排序的顺序存储结构。

  • 第2题:

    折半查找只适合关键字有序并且顺序存储的查找表。


    顺序存储结构

  • 第3题:

    8、对线性表进行二分查找时,要求线性表必须

    A.以顺序方式存储

    B.以链式方式存储

    C.以顺序方式存储,且结点按关键字有序排列

    D.以链接方式存储,且结点按关键字有序排列


    以顺序方式存储 , 且数据元素有序

  • 第4题:

    对采用二分查找法进行查找运算的查找表,要求按( )方式进行存储。

    A.顺序存储

    B.链式存储

    C.顺序存储且结点按关键字有序

    D.链式存储且结点按关键字有序


    正确答案:C

  • 第5题:

    【Ex-9-1-6】对线性表进行折半查找时,要求线性表必须()。 A.以顺序方式存储 B.以链接方式存储 C.以顺序方式存储,且结点按关键字有序排序 D.以链接方式存储,且结点按关键字有序排序


    C