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

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

顺序存储的有序线性表

B

线性链表

C

二叉链表

D

有序线性链表

相似考题

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

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

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

4.下列数据结构中能应用二分查找的是A．有序线性链表B．有序线性表C．顺序存储的栈D．顺序存储的队列

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

  • 第1题：

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

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

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

    B.线性链表

    C.二叉链表

    D.有序线性链表


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

  • 第2题：

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

    A．无序线性表

    B．线性链表

    C．二叉链表

    D．顺序存储的有序表


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

  • 第3题：

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

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

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

    B.结性链表

    C.二叉链表

    D.有序线性链表


    正确答案：A
    二分法查找只用于顺序存储的有序线性表，而顺序查找用在顺序存储的非有序线性表和线性链表。

  • 第4题：

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

    A.顺序表

    B.有序顺序表

    C.链表

    D.有序链表


    正确答案：B

  • 第5题：

    下列数据结构中能使用对分查找的是

    A．二叉链表

    B．带链的栈

    C．有序线性链表

    D．有序顺序表


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

  • 第6题：

    下列叙述中错误的是()。

    A.所有二叉树都只能用二叉链表表示

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

    C.有多个指针域的链表也有可能是线性结构

    D.循环队列是队列的存储结构


    正确答案：A

  • 第7题：

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

    A)无序线性表

    B)线性链表

    C)二叉链表

    D)顺序存储的有序表


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

  • 第8题：

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

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

    B．线性链表

    C．二叉链表

    D．有序线性表


    正确答案：A

  • 第9题：

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

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

    正确答案:C

  • 第10题：

    链表与线性表的关系是（）。

    • A、链表是线性表采用链式存储结构。
    • B、链表是线性表采用顺序存储结构。
    • C、链表等价于线性表
    • D、链表和顺序表都不是线性表

    正确答案:A

  • 第11题：

    单选题
    链表与线性表的关系是（）。
    A

    链表是线性表采用链式存储结构。

    B

    链表是线性表采用顺序存储结构。

    C

    链表等价于线性表

    D

    链表和顺序表都不是线性表


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

  • 第12题：

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

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

    B

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

    C

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

    D

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


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

  • 第13题：

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

    A.以顺序方式存储

    B.以链接方式存储

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

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


    参考答案：C

  • 第14题：

    下列数据结构中能应用二分查找的是( )。

    A．有序线性链表

    B．有序顺序表

    C．顺序存储的栈

    D．顺序存储的队列


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

  • 第15题：

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

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

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

    B.线性链表

    C.二叉链表

    D.有序线性链表


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

  • 第16题：

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

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

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

    B.线性链表

    C.二叉链表

    D.有序线性链表


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

  • 第17题：

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

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

    B．线性链表

    C．二又链表

    D．有序线性链表


    正确答案：A

  • 第18题：

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

    A．有序线性链表

    B．有序顺序表

    C．顺序存储的栈

    D．顺序存储的队列


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

  • 第19题：

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

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

    B．线性链表

    C．二叉链表

    D．有序线性链表


    正确答案：A

  • 第20题：

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

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

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

  • 第21题：

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

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

    正确答案:B

  • 第22题：

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

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

    正确答案:A

  • 第23题：

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

    顺序存储的有序线性表

    B

    线性链表

    C

    二叉链表

    D

    有序线性链表


    正确答案： A
    解析：
    二分查找只适用于顺序存储的有序表。此处所说的有序表是指线性表中的元素按值非递减排列或非递增排列。答案选择A选项。

  • 第24题：

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

    顺序表

    B

    有序的顺序表

    C

    链表

    D

    有序的链表


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

相关内容