itgle.com

折半(二分)查找方法对查找表的要求是( )。A．链表存储结构，元素有序排列B．链表存储结构，元素无序排列C．顺序存储结构，元素有序排列D．顺序存储结构，元素无序排列

题目

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

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

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

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

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

相似考题

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

2.性表中采用折半查找法(二分查找法)查找一个数据元素，线性表应(54)。A．数据元素按值有序B．采用顺序存储结构C．据元素按值有序，并且采用顺序存储结构D．据元素按值有序，并且采用链式存储结构

3.实现二分查找（折半查找）时，要求查找表（ ）。A.顺序存储，关键码无序排列 B.顺序存储，关键码有序排列 C.双向链表存储，关键码无序排列 D.双向链表存储，关键码有序排列

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

更多“折半(二分)查找方法对查找表的要求是()。A.链表存储结构,元素有序排列B.链表存储结构,元素无序排 ”相关问题

  • 第1题：

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

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


    正确答案：A

  • 第2题：

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

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

    答案：B
    解析：
    二分查找又称折半查找，优点是比较次数少，查找速度快，平均性能好；其缺点是要求待查表为有序表，且插入删除困难。因此，折半查找方法适用于不经常变动而查找频繁的有序列表。
    二分查找算法要求：①必须采用顺序存储结构；②必须按关键字大小有序排列。

  • 第3题：

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

    A．链接方式存储，元素无序

    B．链接方式存储，元素有序

    C．顺序方式存储，元素无序

    D．顺序方式存储，无素有序


    顺序方式存储，元素有序

  • 第4题：

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

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

    答案：B
    解析：
    二分查找又称折半查找，优点是比较次数少，查找速度快，平均性能好；其缺点是要求待查表为有序表，且插入删除困难。因此，折半查找方法适用于不经常变动而查找频繁的有序列表。
    二分查找算法要求：①必须采用顺序存储结构；②必须按关键字大小有序排列。

  • 第5题：

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

    A．链式存储，元素无序

    B．链式存储，元素有序

    C．顺序存储，元素无序

    D．顺序存储，元素有序


    顺序方式存储，元素有序

相关内容