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

题目

● 折半（二分）查找方法对查找表的要求是（42）。

（42）

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

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

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

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

相似考题

1.下列叙述中正确的是()。A.二分查找法只适用于顺序存储的有序线性表B.二分查找法适用于任何存储结构的有序线性表C.二分查找法适用于有序循环链表D.二分查找法适用于有序双向链表

2.对线性表进行折半查找最方便的存储结构是()。A.顺序表B.有序顺序表C.链表D.有序链表

3.下列数据结构中,能用二分法进行查找的是( )。A.顺序存储的有序线性表B.线性链表下列数据结构中，能用二分法进行查找的是( )。A.顺序存储的有序线性表B.线性链表C.二叉链表D.有序线性链表

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

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

  • 第1题：

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

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


    正确答案：B

  • 第2题：

    ●以下关于顺序查找和二分查找的叙述中，正确的是(42)。

    (42)A．顺序查找方法只适用于采用顺序存储结构的查找表

    B．顺序查找方法只适用于采用链表存储结构的查找表

    C．二分查找只适用于采用顺序存储结构的查找表

    D．二分查找只适用于采用循环链表存储结构的查找表


    正确答案：C

  • 第3题：

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

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

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

  • 第4题：

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

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


    正确答案：A

  • 第5题：

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

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

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

相关内容