参考答案和解析
正确答案:A,B,C,D
更多“数据结构里,属于线性结构的有()。A、顺序表B、链表C、串D、栈”相关问题
  • 第1题:

    数据结构分为逻辑结构和存储结构,下列数据结构中不属于存储结构的是

    A.线性链表

    B.二叉链表

    C.栈与队列

    D.循环队列


    正确答案:C
    解析:线性链表是线性表的链式存储结构;二叉链表是二叉树的链式存储结构;栈与队列分别是特殊的线性表;循环队列是队列的一种顺序存储结构。可知,线性链表、二叉链表、循环队列均属于存储结构,而栈与队列属于逻辑结构。选项C为正确答案。

  • 第2题:

    下列数据结构中属于非线性结构的是( )。

    A.二叉树

    B.线形表

    C.栈与队列

    D.线性链表


    正确答案:A
    解析:一个线性结构需要满足以下两个条件:一是有且只有一个根节点;二是每个节点最多有一个前件,也最多有一个后件。选项中的线形表、栈与队列、线性链表都满足这两个 条件,所以它们都是线性结构,而二叉树虽然只有一个根节点,但它的每个节点可以有两个子树,不满足线性结构的每个节点最多有一个前件,也最多有一个后件这一条件。所以它是非线性结构。

  • 第3题:

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

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

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

    B.线性链表

    C.二叉链表

    D.有序线性链表


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

  • 第4题:

    下列数据结构中,属于非线性结构的是( )。

    A.二叉树

    B.线性表

    C.栈与队列

    D.线性链表


    正确答案:A
    解析:一个线性结构需要满足两个条件:一是有且只有一个根结点;二是每个结点最多有一个前驱,最多有一个后继。因此,选项B、C、D都是线性结构,只有选项A不是线性结构。

  • 第5题:

    下列数据结构中,按先进后出原则组织数据的是()

    A.线性链表

    B.栈

    C.循环链表

    D.顺序表


    正确答案:B

  • 第6题:

    数据结构里,线性结构有:顺序表、链表、栈、队列。


    正确答案:正确

  • 第7题:

    线性结构是1对1的结构,以下结构属于线性结构的是()。

    • A、栈
    • B、队列
    • C、串
    • D、链表

    正确答案:A,B,C,D

  • 第8题:

    二叉树不属于线性数据结构,队列、线性表、栈属于线性数据结构。


    正确答案:正确

  • 第9题:

    表是一种数据结构,链表是一种()。

    • A、非顺序存储线性表
    • B、非顺序存储非线性表
    • C、顺序存储线性表
    • D、顺序存储非线性表

    正确答案:A

  • 第10题:

    多选题
    数据结构里,属于线性结构的有()。
    A

    顺序表

    B

    链表

    C

    D


    正确答案: D,B
    解析: 暂无解析

  • 第11题:

    判断题
    数据结构里,线性结构有:顺序表、链表、栈、队列。
    A

    B


    正确答案:
    解析: 暂无解析

  • 第12题:

    单选题
    数据结构里,顺序表和链表分别指()。
    A

    线性表的顺序存储结构和链式存储结构

    B

    线性表的顺序存储结构和随机存储结构

    C

    线性表的顺序存储结构和索引存储结构

    D

    线性表的顺序存储结构和散列存储结构


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

  • 第13题:

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

    A.有序线性链表

    B.有序顺序表

    C.顺序存储的栈

    D.顺序存储的队列


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

  • 第14题:

    下列数据结构中不属于线性存储结构的是( )。

    A.顺序表

    B.栈

    C.队列

    D.链表


    正确答案:D

  • 第15题:

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

    A.二叉链表

    B.带链的栈

    C.有序线性链表

    D.有序顺序表


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

  • 第16题:

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

    A.有序线性链表

    B.有序顺序表

    C.顺序存储的栈

    D.顺序存储的队列


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

  • 第17题:

    ()不属于线性的数据结构。

    A.栈
    B.广义表
    C.队列
    D.串

    答案:B
    解析:

  • 第18题:

    线性表的顺序存储结构和链式存储结构分别称为()。

    • A、顺序表和链表
    • B、顺序表和栈
    • C、顺序表和集合表
    • D、链表和图表

    正确答案:A

  • 第19题:

    数据结构里,顺序表和链表分别指()。

    • A、线性表的顺序存储结构和链式存储结构
    • B、线性表的顺序存储结构和随机存储结构
    • C、线性表的顺序存储结构和索引存储结构
    • D、线性表的顺序存储结构和散列存储结构

    正确答案:A

  • 第20题:

    下面哪些数据结构是链表的变种?()

    • A、顺序表
    • B、栈
    • C、队列
    • D、二叉树

    正确答案:A,B,C

  • 第21题:

    表是一种数据结构,链表是一种()。

    • A、非顺序存储线性表
    • B、非顺序存储非线性表
    • C、顺序存储线性表

    正确答案:A

  • 第22题:

    多选题
    线性结构是1对1的结构,以下结构属于线性结构的是()。
    A

    B

    队列

    C

    D

    链表


    正确答案: B,D
    解析: 暂无解析

  • 第23题:

    单选题
    线性表的顺序存储结构和链式存储结构分别称为()。
    A

    顺序表和链表

    B

    顺序表和栈

    C

    顺序表和集合表

    D

    链表和图表


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