折半(二分)查找法适用的线性表应该满足（ ）的要求。A.链接方式存储、元素有序B.链接方式存储、元素无序C.顺序方式存储、元素有序D.顺序方式存储、元素无序

题目

折半(二分)查找法适用的线性表应该满足（ ）的要求。

A.链接方式存储、元素有序B.链接方式存储、元素无序C.顺序方式存储、元素有序D.顺序方式存储、元素无序

相似考题

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

2.对线性表进行二分查找，要求线性表为______。A．以顺序方式存储B．以链接方式存储C．以顺序方式存储，且要求数据元素有序D．以链接方式存储，且要求数据元素有序

3.若在线性表中采用折半查找法查找元素，该线性表应该()A.元素按值有序B.构采用顺序存储结C.元素按值有序且采用顺序存储结构D.元素按值有序且采用链式存储结构

4.● 折半（二分）查找方法对查找表的要求是（42）。（42）A.链表存储结构，元素有序排列B.链表存储结构，元素无序排列C.顺序存储结构，元素有序排列D.顺序存储结构，元素无序排列

更多“折半(二分)查找法适用的线性表应该满足( )的要求。A.链接方式存储、元素有序B.链接方式存储、元素无 ”相关问题

  • 第1题：

    对线性表进行二分查找时,要求线性表必须( )。

    A、以顺序方式存储

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

    C、以链接方式存储

    D、以链接方式存储,且数据元素有序


    正确答案:B

  • 第2题：

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

    A.以顺序方式存储

    B.以链接方式存储

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

    D.以链表方式存储，且结点按关键字有序排序


    参考答案：C

  • 第3题：

    折半(二分)查找方法对查找表的要求是( )。

    A．链表存储结构，元素有序排列

    B．链表存储结构，元素无序排列

    C．顺序存储结构，元素有序排列

    D．顺序存储结构，元素无序排列


    正确答案：C
    解析：二分查找也叫折半查找，其基本思想是：以处于中间位置元素的关键字和给定值比较，如果相等，则查找成功。如果给定值大于中间位置元素，则下一次在后半个子表进行二分查找。如果给定值小于中间位置元素，则下一次在前半个子表进行二分查找。这样通过逐步缩小范围，直到查找成功或子表为空时失败为止。显然，如果要查找的表是无序排列，则查找就没有意义。另外，查找需要能直接定位表中间位置的元素，即实现随即访问，因此只有顺序存储结构能满足此要求，在链表上只能顺序查找。【总结与扩展】二分查找在查找成功时和给定值进行比较的关键字格式至多为[log2n]+1。二分查找在查找不成功时和给定值进行比较的关键字格式最多也不会超过[log2n]+l。当查找的表元素值较大时，二分查找的平均查找长度为log2(n+1)-1。二分查找要求查找表进行顺序存储并且按照关键字有序排列，因此当对表进行元素插入或删除时，需要移动大量的元素。所以二分查找适用于表不易变动，且又经常进行查找的情况。

  • 第4题：

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

    A．以顺序存储方式存储

    B．以顺序存储方式存储，且数据元素有序

    C．以链式存储方式存储

    D．以链式存储方式存储，且数据元素有序


    正确答案：B
    解析：对线性表进行二分查找时，要求线性表必须以顺序存储方式存储，且数据元素有序。

  • 第5题：

    二分查找要求结点 ______。

    A．有序，顺序存储

    B．有序，链接存储

    C．无序，顺序存储

    D．无序，链接存储


    正确答案：A
    解析：二分查找要求结点有序且顺序存储。因为查找时，是根据中间元素的位置来确定应该是在左边查找，还是在右边查找。

  • 第6题：

    适用于折半查找的表的存储方式及元素排列要求为()。

    A.链接方式存储，元素无序
    B.链接方式存储，元素有序
    C.顺序方式存储，元素无序
    D.顺序方式存储，元素有序

    答案：D
    解析：
    折半查找的线性表中的结点必须已按关键字值的递增或递减顺序排列，而且为顺序存储。

  • 第7题：

    对线性表进行折半查找时，必须要求线性表（）

    • A、以顺序方式存储
    • B、以链接方式存储
    • C、以顺序方式存储，且结点按关键字有序排列
    • D、以链接方式存储，且结点按关键字有序排列

    正确答案:C

  • 第8题：

    对线性表进行折半搜索时，要求线性表必须（）

    • A、以链接方式存储且结点按关键码有序排列
    • B、以数组方式存储
    • C、以数组方式存储且结点按关键码有序排列
    • D、以链接方式存储

    正确答案:C

  • 第9题：

    单选题
    适用于折半查找的表的存储方式及元素排列要求为（）
    A

    链接方式存储，元素无序

    B

    链接方式存储，元素有序

    C

    顺序方式存储，元素无序

    D

    顺序方式存储，元素有序


    正确答案： D
    解析： 暂无解析

  • 第10题：

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

    以顺序存储方式

    B

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

    C

    以链接存储方式，且数据元素有序

    D

    以链接存储方式


    正确答案： D
    解析： 暂无解析

  • 第11题：

    单选题
    进行二分法查找，则线性表（）
    A

    必须以顺序方式存储

    B

    必须以链接方式存储

    C

    必须以链接方式存储，且数据元素已按值排好序

    D

    必须以顺序方式存储，且数据元素已按值排好序


    正确答案： C
    解析： 暂无解析

  • 第12题：

    单选题
    对线性表进行折半搜索时，要求线性表必须（）
    A

    以链接方式存储且结点按关键码有序排列

    B

    以数组方式存储

    C

    以数组方式存储且结点按关键码有序排列

    D

    以链接方式存储


    正确答案： A
    解析： 暂无解析

  • 第13题：

    若要对线性表进行二分法查找，线性表(40)。

    A．必须以链接方式存储，且数据元素按值排序

    B．必须以顺序方式存储，且数据元素按值排序

    C．必须以顺序方式存储

    D．必须以链式方式存储


    正确答案：B
    解析：本题考查二分法查找的方法。二分法查找又称折半查找，它是一种效率较高的查找方法。二分法查找要求线性表是有序表。二分法查找的基本思想是(设R[low，…，high]是当前的查找区间)：(1)确定该区间的中点位置：mid=[(low+high)/2]。(2)将待查的k值与R[mid].key比较，若相等，则查找成功并返回此位置；否则须确定新的查找区间，继续二分查找。(3)下一次查找是针对新的查找区间进行，重复步骤(1)和(2)。(4)在查找过程中，low逐步增加，而high逐步减少。如果highlow，则查找失败，算法结束。从二分法查找的基本思想中可以看出，如果是链接存储，我们无法确定区间的中点位置，因此，只能是顺序存储。

  • 第14题：

    对线性表进行二分查找，要求线性表为______。

    A．以顺序方式存储

    B．以链式方式存储

    C．以顺序方式存储，且要求数据元素有序

    D．以链接方式存储，且要求数据元素有序


    正确答案：C
    解析：二分查找的前提是线性表以顺序存储，且数据元素有序。

  • 第15题：

    进行二分法查找，则线形表______。

    A．必须以顺序方式存储

    B．必须以链接方式存储，且数据元素已按值排好序

    C．必须以链接方式存储

    D．必须以顺序方式存储，且数据元素已按值排好序


    正确答案：D

  • 第16题：

    性表中采用折半查找法(二分查找法)查找一个数据元素，线性表应(54)。

    A．数据元素按值有序

    B．采用顺序存储结构

    C．据元素按值有序，并且采用顺序存储结构

    D．据元素按值有序，并且采用链式存储结构


    正确答案：C
    解析：只有当线性表中数据元素按值大小有序排列，并且采用顺序存储结构时才能使用折半查找方法查找元素。即使线性表中数据元素按值大小有序排列，但采用的不是顺序存储结构(如链式)，仍然不能够采用折半查找方法。本题应选C。

  • 第17题：

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

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


    正确答案：A

  • 第18题：

    适用于折半查找的表的存储方式及元素排列要求为（）

    • A、链接方式存储，元素无序
    • B、链接方式存储，元素有序
    • C、顺序方式存储，元素无序
    • D、顺序方式存储，元素有序

    正确答案:D

  • 第19题：

    若在线性表中采用折半查找法查找元素，该线性表应该（）。

    • A、元素按值有序
    • B、采用顺序存储结构
    • C、元素按值有序，且采用顺序存储结构
    • D、元素按值有序，且采用链式存储结构

    正确答案:C

  • 第20题：

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

    • A、以顺序方式存储
    • B、以顺序方式存储，且按关键字有序
    • C、以链接方式存储
    • D、以链接方式存储，且按关键字有序

    正确答案:B

  • 第21题：

    单选题
    若在线性表中采用折半查找法查找元素，该线性表应该（）。
    A

    元素按值有序

    B

    采用顺序存储结构

    C

    元素按值有序，且采用顺序存储结构

    D

    元素按值有序，且采用链式存储结构


    正确答案： B
    解析： 暂无解析

  • 第22题：

    单选题
    对线性表进行折半查找时，必须要求线性表（）
    A

    以顺序方式存储

    B

    以链接方式存储

    C

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

    D

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


    正确答案： B
    解析： 暂无解析

  • 第23题：

    单选题
    对线性表进行二分查找时，要求线性表必须：（）
    A

    以顺序方式存储

    B

    以顺序方式存储，且按关键字有序

    C

    以链接方式存储

    D

    以链接方式存储，且按关键字有序


    正确答案： D
    解析： 暂无解析

相关内容