niusouti.com

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

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

顺序存储的有序线性表

B

线性链表

C

二叉链表

D

有序线性链表

相似考题

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

2.下列查找方法中平均查找长度与元素的个数无关的方法是（ ）。A．散列法B．顺序查找法C．二分法D．上述三种

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

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

更多“下列数据结构中，能用二分法进行查找的是（　　）。”相关问题

  • 第1题：

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

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

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

    B.线性链表

    C.二叉链表

    D.有序线性链表


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

  • 第2题：

    下列查找方法中平均查找长度与元素的个数无关的方法是( )。

    A．散列法

    B．顺序查找法

    C．二分法

    D．上述3种


    正确答案：A
    解析：散列表的一个主要特性就是平均检索长度不直接依赖于元素个数。其平均检索长度不随表中元素个数的增加而增加，而随着负载因子的增加而增加。

  • 第3题：

    数据结构中，与所使用的计算机无关的是数据的(54)结构：链表是一种采用(55)存储结构存储的线性表，链表适用于(56)查找，但在链表中进行(57)操作的效率比在顺序存储结构中进行(57)操作的效率高；二分法查找(58)存储结构。

    (25)

    A．存储

    B．物理

    C．逻辑

    D．物理和存储


    正确答案：C

  • 第4题：

    下列数据结构中能运用二分法查找的是______。

    A．有序线性链表

    B．有序顺序表

    C．顺序存储的栈

    D．顺序存储的队列


    正确答案：B
    解析：有序线性表顺序存储时才能采用二分查找。

  • 第5题：

    在下列查找的方法中，平均查找长度与结点个数n无关的查找方法是()。

    A.顺序查找
    B.二分法
    C.利用二叉搜索树
    D.利用哈希(hash)表

    答案：D
    解析：
    利用哈希(hash)表与结点个数n无关。

  • 第6题：

    数据结构与算法中的各种查找方法中，平均查找长度ASL与结点个数n无关的查找方法是（）。

    • A、顺序查找
    • B、折半查找
    • C、哈希查找
    • D、分块查找

    正确答案:C

  • 第7题：

    已知有序表为（12，18，24，35，47，50，62，83，90，115，134），当用二分法查找90时，需进行（）次查找可确定成功；查找47时需进行（）次查找可确定成功；查找100时，需进行（）次查找可确定成功。


    正确答案:2；4；3

  • 第8题：

    数据结构中，关于查找表的分类，下列选项中说法正确的是（）。

    • A、查找表有静态查找表法
    • B、查找表有动态查找表法
    • C、查找表分为混合查找表
    • D、查找表分为物理查找表

    正确答案:A,B

  • 第9题：

    数据结构中，二叉排序树是（）经常使用的方式。

    • A、静态查找
    • B、动态查找
    • C、随机查找
    • D、跳跃查找

    正确答案:B

  • 第10题：

    数据结构中，关于查找表的逻辑结构，下列选项中说法正确的是（）。

    • A、查找表是集合类型的逻辑结构
    • B、查找表是线性的逻辑结构
    • C、查找表是树形的逻辑结构
    • D、查找表是图形的逻辑结构

    正确答案:A

  • 第11题：

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

    顺序查找

    B

    折半查找

    C

    分块查找

    D

    随机查找


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

  • 第12题：

    单选题
    数据结构中，关于查找表的逻辑结构，下列选项中说法正确的是（）。
    A

    查找表是集合类型的逻辑结构

    B

    查找表是线性的逻辑结构

    C

    查找表是树形的逻辑结构

    D

    查找表是图形的逻辑结构


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

  • 第13题：

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

    A．无序线性表

    B．线性链表

    C．二叉链表

    D．顺序存储的有序表


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

  • 第14题：

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

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

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

    B.线性链表

    C.二叉链表

    D.有序线性链表


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

  • 第15题：

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

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

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

    B.线性链表

    C.二叉链表

    D.有序线性链表


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

  • 第16题：

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

    A)无序线性表

    B)线性链表

    C)二叉链表

    D)顺序存储的有序表


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

  • 第17题：

    数据结构中，查找表是图形结构。


    正确答案:错误

  • 第18题：

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

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

    正确答案:B

  • 第19题：

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

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

    正确答案:A

  • 第20题：

    数据结构中，顺序查找与折半查找前提一样。


    正确答案:错误

  • 第21题：

    数据结构与算法里，查找成功意味着查找表中存在要查找的记录。


    正确答案:正确

  • 第22题：

    单选题
    数据结构与算法中的各种查找方法中，平均查找长度ASL与结点个数n无关的查找方法是（）。
    A

    顺序查找

    B

    折半查找

    C

    哈希查找

    D

    分块查找


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

  • 第23题：

    多选题
    数据结构中，关于查找表的分类，下列选项中说法正确的是（）。
    A

    查找表有静态查找表法

    B

    查找表有动态查找表法

    C

    查找表分为混合查找表

    D

    查找表分为物理查找表


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

  • 第24题：

    单选题
    数据结构中，二叉排序树是（）经常使用的方式。
    A

    静态查找

    B

    动态查找

    C

    随机查找

    D

    跳跃查找


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

相关内容