单选题为了对有序表进行二分查找，则要求有序表（　　）。A 只能顺序存储B 只能链式存储C 可以顺序存储也可以链式存储D 任何存储方式

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

只能顺序存储

B

只能链式存储

C

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

D

任何存储方式

相似考题

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

2.对有序表而言采用二分查找总比采用顺序查找法速度快。()此题为判断题(对，错)。

3.●对有序表R［0.29］进行二分查找的平均查找长度为 (55) 。(55) A．4B．62／15C．64／15D．25／6

4.●适于对动态查找表进行高效率查找的组织结构是 (39) 。(39) A．有序表B．分块有序表C．三叉排序树D．线性链表

更多“为了对有序表进行二分查找，则要求有序表（　　）。”相关问题

  • 第1题：

    在长度为n的有序线性表中进行二分查找，需要的比较次数不超过【 】。


    正确答案：log2n
    log2n 解析：二分法查找只适用于顺序存储的有序表。对于长度为n的有序线性表，在最坏情况下，二分查找只需要比较log2n次。

  • 第2题：

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

    A.只能顺序存储

    B.只能链式存储

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

    D.任何存储方式


    正确答案：A

  • 第3题：

    适于对动态查找表进行高效率查找的组织结构是【】

    A．有序表

    B．分块有序表

    C．二叉排序树

    D．线性链表


    正确答案：C

  • 第4题：

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

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

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

    B.线性链表

    C.二叉链表

    D.有序线性链表


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

  • 第5题：

    对长度为n的有序线性表中进行二分查找，需要的比较次数为( )。


    正确答案：log2n
    log2n

  • 第6题：

    ● 对 n 个元素的有序表 A[1..n]进行二分（折半）查找，则成功查找到表中的任意一个元素时，最多与A 中的 （39） 个元素进行比较。

    （39）


    正确答案：D

  • 第7题：

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

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

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

    B.线性链表

    C.二叉链表

    D.有序线性链表


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

  • 第8题：

    （1）有序线性表能进行二分查找的前提是该线性表必须是 【1】 存储的。


    正确答案：
    （1）顺序

  • 第9题：

    在有序表A[1..20]中，按二分查找方法进行查找，查找长度为5的元素个数是（）。


    正确答案:5

  • 第10题：

    适于对动态查找表进行高效率查找的组织结构是（）

    • A、有序表
    • B、分块有序表
    • C、二叉排序树
    • D、线性链表

    正确答案:C

  • 第11题：

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

    只能顺序存储

    B

    只能链式存储

    C

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

    D

    任何存储方式


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

  • 第12题：

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

    顺序存储的无序表

    B

    链式存储的无序表

    C

    顺序存储的有序表

    D

    链式存储的有序表


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

  • 第13题：

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

    A.二分查找法只适用于顺序存储的有序线性表

    B.二分查找法适用于任何存储结构的有序线性表

    C.二分查找法适用于有序循环链表

    D.二分查找法适用于有序双向链表


    正确答案：A

  • 第14题：

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

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

    B)线性链表

    C)二叉链表

    D)有序线性表


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

  • 第15题：

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

    A．顺序存储

    B．链式存储

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

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


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

  • 第16题：

    适于对动态查找表进行高效率查找的组织结构是( )。

    A．有序表

    B．分块有序表

    C．三叉排序树

    D．线性链表


    正确答案：C
    解析：适于对动态查找表进行高效率查找的组织结构是三叉排序树。

  • 第17题：

    有序线性表能进行二分查找的前提是该线性表必须是 存储的。


    正确答案：顺序
    顺序 解析：二分查找只适用于顺序存储的有序线性表。

  • 第18题：

    在长度为n的有序线性表中进行二分查找，最坏情况下的比较次数为


    正确答案：A

  • 第19题：

    对有序表R[0.29]进行二分查找的平均查找长度为(55)。

    A．4

    B．62/15

    C．64/15

    D．6/25


    正确答案：B
    解析：有序表A[0..29]的长度n为30，它的判定树的深度与具有30个结点的完全二叉树的深度相同，为[log2n]+1=5。深度为5的判定树，前面4层是满的，只有第5层有可能不满。由二叉树的性质1可知，第1到第4层的结点数依次为20，21，22，23，24，即依次为1，2，4，8，因而第5层上有30-(1+2+4+8)=15个结点。这些元素所在的层数即为成功查找它们所需比较的次数。故其平均查找长度为：(1×1+2×2+3×4+4×8+5×15)/30=124/30=62/15。

  • 第20题：

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

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

    B．线性链表

    C．二叉链表

    D．有序线性表


    正确答案：A

  • 第21题：

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

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

    正确答案:C

  • 第22题：

    假定在有序表R[0‥19]上进行二分查找，则比较三次查找成功的结点数为（）。


    正确答案:4

  • 第23题：

    填空题
    假定在有序表R[0‥19]上进行二分查找，则比较三次查找成功的结点数为（）。

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

  • 第24题：

    填空题
    在有序表A[1..20]中，按二分查找方法进行查找，查找长度为5的元素个数是（）。

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

相关内容