对采用二分查找法进行查找运算的查找表，要求按( )方式进行存储。A．顺序存储B．链式存储C．顺序存储且结点按关键字有序D．链式存储且结点按关键字有序

题目

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

A．顺序存储

B．链式存储

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

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

相似考题

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

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

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

4.对线性表进行折半查找时，要求线性表必须()。A.以顺序方式存储B.以顺序方式存储，且结点按关键字有序排列C.以链式方式存储D.以链式方式存储，且结点按关键字有序排列

更多“对采用二分查找法进行查找运算的查找表,要求按()方式进行存储。A.顺序存储B.链式存储C.顺序存储且 ”相关问题

  • 第1题：

    若在线性表中采用折半查找法查找元素，该线性表应该()

    A.元素按值有序

    B.构采用顺序存储结

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

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


    正确答案：C

  • 第2题：

    若要对线性表进行二分法查找，线性表(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，则查找失败，算法结束。从二分法查找的基本思想中可以看出，如果是链接存储，我们无法确定区间的中点位置，因此，只能是顺序存储。

  • 第3题：

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

    A．以顺序方式存储

    B．以链式方式存储

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

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


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

  • 第4题：

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

    A.顺序方式存储

    B.链式方式存储

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

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


    正确答案：C

  • 第5题：

    线性表进行二分查找法查找，其前提条件是______。

    A．线性表以顺序方式存储，并且按关键码值排好序

    B．线性表以链式方式存储，并且按关键码值排好序

    C．线性表以顺序方式存储，并且按关键码的检索频率排好序

    D．线性表以链式方式存储，并且按关键码的检索频率排好序


    正确答案：A

  • 第6题：

    在包含1000个元素的线性表中实现如下运算，_______所需的执行时间最短。

    A．线性表按顺序方式存储，查找关键码值为666的结点

    B．线性表按链式方式存储，查找关键码值为666的结点

    C．线性表按顺序方式存储，查找线性表中第900个结点

    D．线性表按链式方式存储，查找线性表中第900个结点


    正确答案：C
    解析：若线性表按顺序方式存储，线性表中第900个结点的存储地址可根据线性表的起始地址直接计算出。

  • 第7题：

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

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

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

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

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


    正确答案：C

  • 第8题：

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

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

    正确答案:C

  • 第9题：

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

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

    正确答案:C

  • 第10题：

    采用折半查找方法进行查找，数据文件应为（），且限于（）。

    • A、有序表；顺序存储结构
    • B、有序表；链式存储结构
    • C、随机表；顺序存储结构
    • D、随机表；链式存储结构

    正确答案:A

  • 第11题：

    单选题
    采用折半查找方法进行查找，数据文件应为（），且限于（）。
    A

    有序表；顺序存储结构

    B

    有序表；链式存储结构

    C

    随机表；顺序存储结构

    D

    随机表；链式存储结构


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

  • 第12题：

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

    顺序存储的无序表

    B

    链式存储的无序表

    C

    顺序存储的有序表

    D

    链式存储的有序表


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

  • 第13题：

    线性表进行二分法查找的前提是（ ）。

    A)线性表以顺序方式存储，并已按关键码值排好

    B)线性表以顺序方式存储，并已按关键码值的查找频率排好

    C)线性表以链式方式存储，并已按关键码值排好

    D)线性表以链式方式存储，并已按关键码值的查找频率排好


    正确答案：A
    二分法查找是一种高效的线性表查找方法。要进行二分法查找，则线性表必须以顺序方式存储，且线性表以顺序方式存储。

  • 第14题：

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

    A．顺序存储

    B．链式存储

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

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


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

  • 第15题：

    对线性表采用折半查找法，该线性表必须 ______。

    A．采用顺序存储结构

    B．采用链式存储结构

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

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


    正确答案：C

  • 第16题：

    线性表进行二分查找法查找，其前提条件是______。

    A．线性表以顺序方式存储，并且按关键码值捧好序

    B．线性表以链式方式存储，并且按关键码值排好序

    C．线性表以顺序方式存储，并且按关键码的检索频率捧好序

    D．线性表以链式方式存储，并且按关键码的检索频率排好序


    正确答案：A

  • 第17题：

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

    A．以顺序存储方式存储

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

    C．以链式存储方式存储

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


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

  • 第18题：

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

    A．数据元素按值有序

    B．采用顺序存储结构

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

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


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

  • 第19题：

    若线性表采用链式存储结构，则适用的查找方法为 ( ) 。

    A.随机查找
    B.散列查找
    C.二分查找
    D.顺序查找

    答案：D
    解析：
    链式存储结构的基本特点是结点之间通过指针链接，常见的有单链表、循环链表和双向链表，如下图(a)、(b)、(c)所示，通常设置一个指针指向链表中的某个结点并从该结点出发开始访问链表中的元素。随机查找表中元素时，访问表中任一元素所需时间与元素的位置和排列次序无关。以散列方式存储和查找元素时，元素的存储位置与其关键字相关。二分查找只能在有序顺序表中进行。由于链表中访问元素只能通过取得元素所在的结点的指针进行，因此只能顺序查找表中的元素，即要访问元素ai，必须顺次遍历表中的a1，a2，…，ai-1等元素。

  • 第20题：

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

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

    正确答案:B

  • 第21题：

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

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

    正确答案:B

  • 第22题：

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

    元素按值有序

    B

    采用顺序存储结构

    C

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

    D

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


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

  • 第23题：

    单选题
    为了对有序表进行二分查找，则要求有序表（　　）。
    A

    只能顺序存储

    B

    只能链式存储

    C

    可以顺序存储也可以链式存储

    D

    任何存储方式


    正确答案： D
    解析：
    二分法查找也称折半查找，用顺序存储结构存储的线性有序表适用二分法查找。答案选择A选项。

  • 第24题：

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

    以顺序方式存储

    B

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

    C

    以链接方式存储

    D

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


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

相关内容