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

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

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

    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.二叉链表


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

  • 第5题:

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

    A.二叉链表

    B.带链的栈

    C.有序线性链表

    D.有序顺序表


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