以下关于查找方法的说法正确的是()。Ⅰ.顺序查找法只能在顺序存储结构上进行Ⅱ.二分查找法可以在有序的双向链表上进行Ⅲ.分块查找的效率与线性表被分为多少块有关A.Ⅰ、Ⅱ B.Ⅱ、Ⅲ C.Ⅰ、Ⅲ D.只有Ⅲ

题目
以下关于查找方法的说法正确的是()。Ⅰ.顺序查找法只能在顺序存储结构上进行Ⅱ.二分查找法可以在有序的双向链表上进行Ⅲ.分块查找的效率与线性表被分为多少块有关

A.Ⅰ、Ⅱ
B.Ⅱ、Ⅲ
C.Ⅰ、Ⅲ
D.只有Ⅲ
相似考题

1.● 关于查找运算及查找表的说法，错误的是 （26） 。（26）A. 哈希表可以动态创建B. 二叉排序树属于动态查找表C. 二分查找要求查找表采用顺序存储结构或循环链表结构D. 顺序查找方法既适用于顺序存储结构，也适用于链表结构

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

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

4.在索引顺序表中查找一个元素,可用的且最快的方法是()。A.用顺序查找法确定元素所在块，再用顺序查找法在相应块中查找B.用顺序查找法确定元素所在块，再用二分查找法在相应块中查找C.用二分查找法确定元素所在块，再用顺序查找法在相应块中查找D.用二分查找法确定元素所在块，再用二分查找法在相应块中查找

更多“以下关于查找方法的说法正确的是()。Ⅰ.顺序查找法只能在顺序存储结构上进行Ⅱ.二分查找法可以在有序的双向链表上进行Ⅲ.分块查找的效率与线性表被分为多少块有关”相关问题

  • 第1题：

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


    正确答案：A
    【解析】二分法查找只适用于顺序存储的有序线性表，对于顺序存储的非有序线性表和线性链表，都只能采用顺序查找。

  • 第2题：

    下面关于查找运算及查找表的叙述，错误的是( )。

    A．哈希表可以动态创建

    B．二叉排序树属于动态查找表

    C．二分查找要求查找表采用顺序存储结构或循环链表结构

    D．顺序查找方法既适用于顺序存储结构，也适用于链表结构


    正确答案：C
    解析：哈希表和二叉排序树都可以在查找过程中动态创建，属于动态查找表。顺序查找方法按照设定的次序依次与查找表中元素的关键字进行比较，在顺序存储结构和链表结构上都可以实现该查找过程。二分查找需要对中间元素进行快速定位，在链表结构上无法实现。

  • 第3题：

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

    下列数据结构中，能用二分法进行查找的是（ ）。

    A.顺序存储的有序线性表

    B.线性链表

    C.二叉链表

    D.有序线性链表


    正确答案：A
    A。【解析】二分法查找只适用于顺序存储的有序线性表，对于顺序存储的非有序线性表和线性链表，都只能采用顺序查找。

  • 第4题：

    对线性表进行折半查找最方便的存储结构是()。

    A.顺序表

    B.有序顺序表

    C.链表

    D.有序链表


    正确答案：B

  • 第5题：

    下列数据结构中,能用二分法进行查找的是( )。

    A．顺序存储的有序线性表

    B．线性链表

    C．二又链表

    D．有序线性链表


    正确答案：A

  • 第6题：

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

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


    正确答案：A

  • 第7题：

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

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

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

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

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


    正确答案：C

  • 第8题：

    ● 关于线性表的顺序查找、折半查找、分块查找方法的叙述中，错误的是 （47） 。

    （47）

    A. 顺序查找的算法非常简单但效率较低

    B. 折半查找法的平均查找长度小，查找速度快

    C. 分块查找的平均长度介于顺序查找和折半查找之间

    D. 分块查找只能用于顺序存贮结构，且要求表中记录是有序的


    正确答案：D

  • 第9题：

    数据结构中，在顺序表的查找中，若记录是有序的，可以使用（）方式查找效率更高

    • A、顺序查找
    • B、折半查找
    • C、分块查找
    • D、随机查找

    正确答案:B

  • 第10题：

    下列数据结构中，能用二分法进行查找的是（）

    • A、顺序存储的有序线性表
    • B、线性链表
    • C、二叉链表
    • D、有序线性链表

    正确答案:A

  • 第11题：

    单选题
    数据结构中，在顺序表的查找中，若记录是有序的，可以使用（）方式查找效率更高
    A

    顺序查找

    B

    折半查找

    C

    分块查找

    D

    随机查找


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

  • 第12题：

    单选题
    对线性表进行折半查找最方便的存储结构是（）
    A

    顺序表

    B

    有序的顺序表

    C

    链表

    D

    有序的链表


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

  • 第13题：

    下列数据结构中，能用二分法进行查找的是（ ）。

    A)顺序存储的有序线性表

    B)线性链表

    C)二叉链表

    D)有序线性表


    正确答案：A
    要对线性表进行二分法查找，对线性表有两个要求：第一，要求线性表是按顺序方式存储的；第二，要求线性表中的元素是按照从小到大的顺序排好序。

  • 第14题：

    在顺序查找与二分查找两种方法中，可以用【 】方法对有序线性链表进行查找。


    正确答案：顺序查找
    顺序查找 解析：在顺序查找与二分查找两种方法中，只能用顺序查找方法对有序线性链表进行查找，因为二分查找方法只适用于顺序存储的有序表。

  • 第15题：

    下列数据结构中，能用二分法进行查找的是( )。

    A．无序线性表

    B．线性链表

    C．二叉链表

    D．顺序存储的有序表


    正确答案：D
    解析：二分法查找只适用于顺序存储的有序表，表中的元素按值从小到大排列。

  • 第16题：

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

    下列数据结构中，能用二分法进行查找的是( )。

    A.顺序存储的有序线性表

    B.线性链表

    C.二叉链表

    D.有序线性链表


    正确答案：A
    二分查找只适用于顺序存储的有序表。此处所说的有序表是指线性表中的元素按值非递减排列(即从小到大，但允许相邻元素值相等)的。选项A)正确。

  • 第17题：

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

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


    正确答案：B

  • 第18题：

    下列数据结构中，能用二分法进行查找的是（ ）。

    A)无序线性表

    B)线性链表

    C)二叉链表

    D)顺序存储的有序表


    正确答案：D
    二分法查找只适用于顺序存储的有序表，表中的元素按值从小到大排列。

  • 第19题：

    下列数据结构中，能用二分法进行查找的是（ ）。

    A．顺序存储的有序线性表

    B．线性链表

    C．二叉链表

    D．有序线性表


    正确答案：A

  • 第20题：

    下面关于折半查找法的叙述中，正确的是（）。

    • A、只要线性表中元素按值有序排列，就可以采用折半查找
    • B、只要线性表采用顺序存储结构，就可以采用折半查找
    • C、线性表中元素按值有序排列，并且采用顺序存储结构时才能采用折半查找
    • D、在链表中也可以采用折半查找

    正确答案:C

  • 第21题：

    对线性表进行折半查找最方便的存储结构是（）

    • A、顺序表
    • B、有序的顺序表
    • C、链表
    • D、有序的链表

    正确答案:B

  • 第22题：

    （）在链表中进行操作比在顺序表中进行操作效率高。

    • A、顺序查找
    • B、折半查找
    • C、分块查找
    • D、插入

    正确答案:D

  • 第23题：

    单选题
    下面关于折半查找法的叙述中，正确的是（）。
    A

    只要线性表中元素按值有序排列，就可以采用折半查找

    B

    只要线性表采用顺序存储结构，就可以采用折半查找

    C

    线性表中元素按值有序排列，并且采用顺序存储结构时才能采用折半查找

    D

    在链表中也可以采用折半查找


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

相关内容