itgle.com

二分查找要求结点 ______。A．有序，顺序存储B．有序，链接存储C．无序，顺序存储D．无序，链接存储

题目

二分查找要求结点 ______。

A．有序，顺序存储

B．有序，链接存储

C．无序，顺序存储

D．无序，链接存储

相似考题

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

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

3.为了对有序表进行对分查找，则要求有序表()。A.只能顺序存储B.只能链式存储C.可以顺序存储也可以链式存储D.任何存储方式

4.下列叙述中正确的是().A.所谓有序表是指在顺序存储空间内连续存放的元素序列B.有序表只能顺序存储在连续的存储空间内C.有序表可以用链接存储方式存储在不连续的存储空间内D.任何存储方式的有序表均能采用二分法进行查找

更多“二分查找要求结点 ______。A.有序,顺序存储B.有序,链接存储C.无序,顺序存储D.无序,链接存储 ”相关问题

  • 第1题：

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

    A、以顺序方式存储

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

    C、以链接方式存储

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


    正确答案:B

  • 第2题：

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

    A．顺序存储

    B．链式存储

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

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


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

  • 第3题：

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

    A．以顺序方式存储

    B．以链式方式存储

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

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


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

  • 第4题：

    下列数据结构中能应用二分查找的是( )。

    A．有序线性链表

    B．有序顺序表

    C．顺序存储的栈

    D．顺序存储的队列


    正确答案：B
    解析：有序线性表顺序存储时才能采用二分查找。

  • 第5题：

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

    A．以顺序存储方式存储

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

    C．以链式存储方式存储

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


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

  • 第6题：

    实现二分查找（折半查找）时，要求查找表（ ）。

    A.顺序存储，关键码无序排列 B.顺序存储，关键码有序排列 C.双向链表存储，关键码无序排列 D.双向链表存储，关键码有序排列


    正确答案：B

  • 第7题：

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

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

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

  • 第8题：

    数据结构与算法里，折半查找的前提是（）。

    • A、顺序存储
    • B、记录有序
    • C、记录无序
    • D、链式存储

    正确答案:A,B

  • 第9题：

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

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

    正确答案:C

  • 第10题：

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

    链接方式存储，元素无序

    B

    链接方式存储，元素有序

    C

    顺序方式存储，元素无序

    D

    顺序方式存储，元素有序


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

  • 第11题：

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

    以顺序方式存储

    B

    以链接方式存储

    C

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

    D

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


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

  • 第12题：

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

    以顺序方式存储

    B

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

    C

    以链接方式存储

    D

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


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

  • 第13题：

    折半查找要求结点()

    A、A有序，顺序存储

    B、B无序，顺序存储

    C、C有序，链式存储

    D、D无序，链式存储


    参考答案：A

  • 第14题：

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

    A.以顺序方式存储

    B.以链接方式存储

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

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


    参考答案：C

  • 第15题：

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

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

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

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

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


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

  • 第16题：

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

    A.顺序方式存储

    B.链式方式存储

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

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


    正确答案：C

  • 第17题：

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

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


    正确答案：C

  • 第18题：

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

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


    正确答案：A

  • 第19题：

    二分查找要求结点（）。

    • A、有序，顺序存储
    • B、有序，链接存储 
    • C、无序，顺序存储
    • D、无序，链接存储

    正确答案:A

  • 第20题：

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

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

    正确答案:D

  • 第21题：

    二分法查找，要求线性表一定是（）。

    • A、顺序存储的无序表
    • B、链式存储的无序表
    • C、顺序存储的有序表
    • D、链式存储的有序表

    正确答案:C

  • 第22题：

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

    以顺序存储方式

    B

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

    C

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

    D

    以链接存储方式


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

  • 第23题：

    单选题
    二分法查找，要求线性表一定是（）。
    A

    顺序存储的无序表

    B

    链式存储的无序表

    C

    顺序存储的有序表

    D

    链式存储的有序表


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

相关内容