itgle.com

无论表中的结点是否按关键字进行有序排列,在进行查找操作时都可以使用折半查找。()此题为判断题(对，错)。

题目
无论表中的结点是否按关键字进行有序排列,在进行查找操作时都可以使用折半查找。()

此题为判断题(对，错)。

相似考题

1.对线性表进行折半查找时,要求线性表必须_______。A、以顺序方式存储B、以链式方式存储C、以顺序方式存储且表中元素按关键字有序排列D、以链式方式存储且表中元素按关键字有序排列

2.对采用二分查找法进行查找运算的查找表，要求按 ______ 方式进行存储。A．顺序存储B．链式存储C．顺序存储且结点按关键字有序D．链式存储且结点按关键字有序

3.对线性表进行折半查找时，必须要求线性表()。A.顺序方式存储B.链式方式存储C.以顺序方式存储，且结点按关键字有序排列D.以链式方式存储，且结点按关键字有序排列

4.对线性表进行折半查找时，要求线性表必须()。A.以顺序方式存储B.以顺序方式存储，且结点按关键字有序排列C.以链式方式存储D.以链式方式存储，且结点按关键字有序排列

更多“无论表中的结点是否按关键字进行有序排列,在进行查找操作时都可以使用折半查找。() ”相关问题

  • 第1题：

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

    A．顺序存储

    B．链式存储

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

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


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

  • 第2题：

    在一个结点值按照查找关键字有序排列的单链表上可以采用折半查找方法来提高查找速度。


    错误

  • 第3题：

    对长度为64的有序表进行折半查找，查找所有关键字，最多的比较次数为 次。


    7

  • 第4题：

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

    A．顺序存储

    B．链式存储

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

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


    正确答案：C

  • 第5题：

    对线性表进行二分查找时，要求线性表必须 （）。

    A．采用顺序存储结构

    B．采用顺序存储结构且元素按查找关键字有序排列

    C．采用链接存储结构

    D．采用链接存储结构且结点按查找关键字有序排列


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

相关内容