下列叙述中正确的是()。A.循环队列属于队列的链式存储结构B.双向链表是二叉树的链式存储结构C.非线性结构只能采用链式存储结构D.有的非线性结构也可以采用顺序存储结构

题目

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

A.循环队列属于队列的链式存储结构

B.双向链表是二叉树的链式存储结构

C.非线性结构只能采用链式存储结构

D.有的非线性结构也可以采用顺序存储结构

相似考题

1.下列叙述中正确的是A．所有形态的二叉树都只能采用链式存储结构B．循环队列是队列的一种存储方式C．栈只能采用顺序存储结构D．循环队列与循环链表都属于链式存储结构

2.下列叙述中正确的是()。A.栈与队列都只能顺序存储B.循环队列是队列的顺序存储结构C.循环链表是循环队列的链式存储结构D.以上说法都不对

3.下列叙述中正确的是( )。A．线性链表是线性表的链式存储结构B．栈与队列是非线性结构C．双向链表是非线性结构D．只有根结点的二叉树是线性结构

4.下列叙述中正确的是A) 线性链表是线性表的链式存储结构B) 栈与队列是非线性结构C) 双向链表是非线性结构D) 只有根结点的二叉树是线性结构

更多“下列叙述中正确的是()。A.循环队列属于队列的链式存储结构B.双向链表是二叉树的链式存储结构C.非 ”相关问题

  • 第1题：

    下列叙述中正确的是（ ）。

    A.线性链表是线性表的链式存储结构

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

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

    D.只有根结点的二叉树是线性结构


    正确答案：A
    A．【解析】线性表、栈、队列和双向链表都是典型的线性结构；而二叉树是典型的非线性结构。【知识拓展】什么是线性结构?有3个衡量标准：①有且只有一个根结点；②每个结点最多有一个前件(直接前驱)，也最多有一个后件(直接后继)；③删除或插入任何一个结点后还应该是线性结构。如下图所示的就是一个线性结构。不是线性结构就一定是非线性结构。春夏秋冬

  • 第2题：

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

    A.二叉链表是二叉树的存储结构

    B.循环链表是循环队列的存储结构

    C.栈是线性结构

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


    参考答案：B参考解析：循环队列是队列的一种顺序存储结构，用队尾指针rear指向队列中的队尾元素，用排头指针front指向排头元素的前一个位置。循环链表是用不连续的存储单元存储数据，它有一个表头结点，队头指针指向表头结点，最后一个结点的指针域指向表头结点。二叉链表是树的二叉链表实现方式。栈是一种特殊存取方式的线性表。

  • 第3题：

    下列结构中属于线性结构链式存储的是

    A．二维数组

    B．二叉链表

    C．双向链表

    D．循环队列


    D

  • 第4题：

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

    A．线性链表是线性表的链式存储结构

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

    C．双向链表是非线性结构

    D．只有根节点的二叉树是线性结构


    正确答案：A
    解析：线性表是一种线性结构，数据元素性表中的位置只取决于它们自己的序号，即数据元素之间的相对位置是线性的；栈、队列、线性链表实际上也是线性表，故也是线性结构。线性链表：线性表的链式存储结构称为线性链表，是一种物理存储单元上非连续、非顺序的存储结构，数据元素的逻辑顺序是通过链表中的指针链接来实现的。

  • 第5题：

    下列叙述中正确的是（ ）。

    A)线性链表是线性表的链式存储结构

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

    C)双向链表是非线性结构

    D)只有根结点的二叉树是线性结构


    正确答案：A
    线性表、栈、队列和双向链表都是典型的线性结构：而二叉树是典型的非线性结构。 【知识拓展】什么是线性结构?有3个衡量标准：①有且只有一个根结点；②每个结点最多有一个前件(商接前驱)，也最多有一个后件(直接后继)；③删除或插入任何一个结点后还应该是线性结构。如下图所示的就是一个线性结构。不是线性结构就一定是非线性结构。

相关内容