更多“下列数据结构中,不是线性结构的是 ______。A.线性链表B.带链的队列C.带链的栈D.二叉链表 ”相关问题
  • 第1题:

    下列数据结构中,不是线性结构的是( )。

    A.线性链表

    B.带链的队列

    C.带链的栈

    D.二叉链表


    正确答案:D
    解析:线性链表是线性表的链式存储结构,带链的栈与带链的队列分别是栈与队列的链式存储结构。线性表属于线性结构,栈与队列是特殊的线性表,因此也属于线性结构。二叉链表是二叉树的链式存储结构,二叉树属于非线性结构。

  • 第2题:

    下列数据结构中,属于非线性结构的是( )。 A.循环队列B.带链队列C.二叉树SXB

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

    A.循环队列

    B.带链队列

    C.二叉树

    D.带链栈


    正确答案:C
    树是简单的非线性结构,所以二叉树作为树的一种也是一种非线性结构。

  • 第3题:

    下列数据结构中,属于非线性结构的是( )。A.循环队列B.带链队列C.二叉树SXB

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

    A.循环队列

    B.带链队列

    C.二叉树

    D.带链栈


    正确答案:C
    C。【解析】线性结构是指数据元素只有一个直接前驱和直接后驱,线性表是线性结构,循环队列。带链队列和栈是指对插入和删除有特殊要求的线性表,是线性结构,而二叉树是非线性结构。

  • 第4题:

    下列链表中,其逻辑结构属于非线性结构的是( )。

    A.二叉链表

    B.循环链表

    C.双向链表

    D.带链的栈


    正确答案:A
    数据的逻辑结构是描述数据之间的关系,分两大类:线性结构和非线性结构。线性结构是n个数据元素的有序(次序)集合,指的是数据元素之间存在着“一对一”的线性关系的数据结构。常用的线性结构有:线性表,栈,队列,双队列,数组,串。非线性结构的逻辑特征是一个结点元素可能对应多个直接前驱和多个后驱。常见的非线性结构有:树(二叉树等),图(网等),广义表。

  • 第5题:

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

    A.二叉链表

    B.带链的栈

    C.有序线性链表

    D.有序顺序表


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