itgle.com
更多“下列叙述中正确的是()。A.栈与队列都只能顺序存储B.循环队列是队列的顺序存储结构C.循环链表是循 ”相关问题
  • 第1题:

    下列叙述中正确的是

    A)循环队列是队列的一种链式存储结构

    B)循环队列是队列的一种顺序存储结构

    C)循环队列是非线性结构

    D)循环队列是一种逻辑结构


    正确答案:D
    【答案】:D
    【知识点】:循环队列
    【解析】:为充分利用向量空间,克服"假溢出"现象,将顺序队列看成一个环状空间,即把顺序队列的头尾指针相连,这样的队列称之为循环队列。它是顺序队列的改进,也是队列的一种顺序存储结构。所以此处答案为D。

  • 第2题:

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

    A.循环队列是队列的一种链式存储结构

    B.循环队列是一种逻辑结构

    C.循环队列是队列的一种顺序存储结构

    D.循环队列是非线性结构


    正确答案:C
    C。【解析】循环队列是线性结构,所以D选项错误,存储结构是数据在计算机中的表示,循环队列在计算机内是顺序存储结构,所以答案选择C。

  • 第3题:

    2、什么是循环队列,描述正确的选项为: 。

    A.循环队列是将单链表首尾相接形成的

    B.循环队列是顺序存储的队列,把队头和队尾物理连接。

    C.循环队列是顺序存储的队列,通过模运算将对头队尾指针相邻。

    D.循环队列是链式存储结构


    D

  • 第4题:

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

    A.循环队列是队列的一种链式存储结构

    B.循环队列是队列的一种顺序存储结构

    C.循环队列是非线性结构

    D.循环队列是一种逻辑结构


    正确答案:B
    在实际应用中,队列的顺序存储结构一般采用循环队列的形式。

  • 第5题:

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

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

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

    C.栈是线性结构

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


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