下面关于二分查找叙述正确的是（）A、表必须有序，表可以顺序方式存储，也可以链表方式存储B、表必须有序且表中数据必须是整型，实型或字符型C、表必须有序，而且只能从小到大排序D、表必须有序，且表只能以顺序方式存储

题目

下面关于二分查找叙述正确的是（）

  • A、表必须有序，表可以顺序方式存储，也可以链表方式存储
  • B、表必须有序且表中数据必须是整型，实型或字符型
  • C、表必须有序，而且只能从小到大排序
  • D、表必须有序，且表只能以顺序方式存储
相似考题

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

2.对于二分查找,表必须有序且表中数据必须是整型,实型或字符型。()此题为判断题(对，错)。

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

4.对于二分查找,表必须有序,表可以顺序方式存储,也可以链表方式存储。()此题为判断题(对，错)。

更多“下面关于二分查找叙述正确的是（）A、表必须有序，表可以顺序方式存储，也可以链表方式存储B、表必须有序且表中数据必须是整型，实型或字符型C、表必须有序，而且只能从小到大排序D、表必须有序，且表只能以顺序方式存储”相关问题

  • 第1题：

    下列叙述中正确的是().

    A.所谓有序表是指在顺序存储空间内连续存放的元素序列

    B.有序表只能顺序存储在连续的存储空间内

    C.有序表可以用链接存储方式存储在不连续的存储空间内

    D.任何存储方式的有序表均能采用二分法进行查找


    正确答案：C

  • 第2题：

    为了对有序表进行对分查找，则要求有序表()。

    A.只能顺序存储

    B.只能链式存储

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

    D.任何存储方式


    正确答案：A

  • 第3题：

    下面关于折半查找的叙述正确的是()。

    A.表必须有序，表可以顺序方式存储，也可以链表方式存储

    B.表必须有序且表中数据必须是整型，实型或字符型

    C.表必须有序，而且只能从小到大排列

    D.表必须有序，且表只能以顺序方式存储


    正确答案：D

  • 第4题：

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

    A.顺序方式存储

    B.链式方式存储

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

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


    正确答案：C

  • 第5题：

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

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

    答案：A
    解析：
    本题考查数据结构基础知识。
    二分查找(折半查找)过程令处于中间位置记录的关键字与给定值比较，若相等，则查找成功；若不等，则缩小范围，直至新的查找区间中间位置记录的关键字等于给定值或者查找区间没有元素时(表明查找不成功)为止。
    显然，在折半查找过程中需要对元素进行随机访问，且需要元素有序排列。

  • 第6题：

    下面关于二分查找叙述正确的是（）

    • A、表必须有序，表可以顺序方式存储，也可以链表方式存储
    • B、表必须有序且表中数据必须是整型，实型或字符型
    • C、表必须有序，而且只能从小到大排序
    • D、表必须有序，且表只能以顺序方式存储

    正确答案:D

  • 第7题：

    进行折半查找的表必须是顺序存储的有序表。


    正确答案:正确

  • 第8题：

    对线性表进行二分检索时，要求线性表必须（）。

    • A、以顺序存储方式存储
    • B、以链式存储方式存储
    • C、以顺序存储方式存储且数据有序
    • D、以链式存储方式存储且数据有序

    正确答案:C

  • 第9题：

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

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

    正确答案:A

  • 第10题：

    单选题
    下面关于二分查找的叙述正确的是（）
    A

    表必须有序，表可以顺序方式存储，也可以链表方式存储

    B

    表必须有序且表中数据必须是整型，实型或字符型

    C

    表必须有序，而且只能从小到大排列

    D

    表必须有序，且表只能以顺序方式存储


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

  • 第11题：

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

    只能顺序存储

    B

    只能链式存储

    C

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

    D

    任何存储方式


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

  • 第12题：

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

    以顺序方式存储

    B

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

    C

    以链接方式存储

    D

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


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

  • 第13题：

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

    A．以顺序方式存储

    B．以链接方式存储

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

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


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

  • 第14题：

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

  • 第15题：

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

    A.以顺序方式存储

    B.以链接方式存储

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

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


    参考答案：C

  • 第16题：

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

    A．以顺序存储方式存储

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

    C．以链式存储方式存储

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


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

  • 第17题：

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

    A以顺序存储方式

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

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

    D以链接存储方式


    B
    略

  • 第18题：

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

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

    正确答案:C

  • 第19题：

    下面关于二分查找的叙述正确的是（）

    • A、表必须有序，表可以顺序方式存储，也可以链表方式存储
    • B、表必须有序且表中数据必须是整型，实型或字符型
    • C、表必须有序，而且只能从小到大排列
    • D、表必须有序，且表只能以顺序方式存储

    正确答案:D

  • 第20题：

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

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

    正确答案:B

  • 第21题：

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

    以顺序存储方式

    B

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

    C

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

    D

    以链接存储方式


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

  • 第22题：

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

    有序表；顺序存储结构

    B

    有序表；链式存储结构

    C

    随机表；顺序存储结构

    D

    随机表；链式存储结构


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

  • 第23题：

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

    以顺序存储方式存储

    B

    以链式存储方式存储

    C

    以顺序存储方式存储且数据有序

    D

    以链式存储方式存储且数据有序


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

  • 第24题：

    单选题
    下面关于二分查找叙述正确的是（）
    A

    表必须有序，表可以顺序方式存储，也可以链表方式存储

    B

    表必须有序且表中数据必须是整型，实型或字符型

    C

    表必须有序，而且只能从小到大排序

    D

    表必须有序，且表只能以顺序方式存储


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

相关内容