更多“下列叙述中正确的是( )。A.线性表是线性结构B.栈与队列是非线性结构C.线性链表是非线性结构D.二叉 ”相关问题
  • 第1题:

    下列叙述中,正确的是______。

    A.线性表是线性结构

    B.栈与队列是非线性结构

    C.线性链表是非线性结构

    D.二叉树是线性结构


    正确答案:A
    解析: 线性表是一个线性结构;数据元素性表中的位置只取决于它们自己的序号。栈是限定在一端进行插入与删除的线性表。队列是指允许在一端进行插入而在另一端进行删除的线性表。链式存储方式既可用于表示线性结构,也可用于表示非线性结构。树是一种简单的非线性结构。

  • 第2题:

    下列叙述中正确的是 ______。

    A.线性表是线性结构

    B.栈与队列是非线性结构

    C.线性链表是非线性结构

    D.二叉捌是线性结构


    正确答案:A
    解析:根据数据结构中各数据元素之间前后间关系的复杂程度,一般将数据结构分为两大类型:线性结构与非线性结构。如果一个非空的数据结构满足下列两个条件:①有且只有一个根结点;②每一个结点最多有一个前件,也最多有一个后件。则称该数据结构为线性结构,又称线性表。所以线性表。栈与队列、线性链表都是线性结构,而二叉树是非线性结构。

  • 第3题:

    下列叙述中,正确的是( )。

    A.线性表是线性结构

    B.栈与队列是非线性结构

    C.线性链表是非线性结构

    D.二叉树是是线性结构


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

  • 第4题:

    下列叙述中正确的是( )

    A.线性表是线性结构

    B.栈与队列是非线性结构

    C.线性链表是非线性结构

    D.二叉树是线性结构


    正确答案:A

  • 第5题:

    下列叙述中正确的是( )

    A.线性表是线性结构

    B.栈与队列是非线性结构

    C.线性链表是非线性结构

    D.二叉树是线性结构


    正确答案:A