单选题对于循环队列，下列叙述中正确的是（　　）。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．循环队列与循环链表都属于链式存储结构

参考答案和解析
正确答案： D
解析：
在循环队列中，用队尾指针（rear）指向队列中的队尾元素，用队头指针（front）指向队头元素的前一个位置。在循环队列中，一般情况下rear>front，当存储空间的最后一个位置被使用，而新元素要入队时，如果存储空间的第一个位置空闲，便可将元素插入到第一个位置，此时存储空间的第一个位置作为队尾，便有front>rear。所以答案选择D选项。
更多“对于循环队列，下列叙述中正确的是（　　）。”相关问题

  • 第1题：

    下列关于队列的叙述中正确的是_________。

    A．在队列中只能插入数据

    B．在队列中只能删除数据

    C．队列是先进先出的线性表

    D．队列是先进后出的线性表


    正确答案：C
    解析： 队列是指允许在一端进行插入、而在另——端进行删除的线性表。它又称为“先进先出”或“后进后出”的线性表，体现了“先来先服务”的原则。

  • 第2题：

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

    A.循环队列有队头和队尾两个指针，因此，循环队列是非线性结构

    B.在循环队列中，只需要队头指针就能反映队列中元素的动态变化情况

    C.在循环队列中，只需要队尾指针就能反映队列中元素的动态变化情况

    D.循环队列中元素的个数是由队头指针和队尾指针共同决定的


    正确答案：D
    D【解析】循环队列中元素的个数是由队头指针和队尾指针共同决定的，元素的动态变化也是通过队头指针和队尾指针来反映的。

  • 第3题：

    下面叙述中正确的是

    A．循环队列有队头和队尾两个指针，因此，循环队列是非线性结构

    B．在循环队列中，只需要队头指针就能反应队列中元素的动态变化情况

    C．在循环队列中，只需要队尾指针就能反应队列中元素的动态变化情况

    D．循环队列中元素的个数是由队头和队尾指针共同决定


    正确答案：D
    解析：循环队列是线性表的一种，所以选项A错误。循环队列的入队和出队需要队尾指针和队头指针完成，所以选项B和选项C错误。

  • 第4题：

    下列关于队列的叙述正确的是

    A．在队列中只能插入数据

    B．在队列中只能删除数据

    C．队列是先进先出的线性表

    D．队列是先进后出的线性表


    正确答案：C
    解析：队列是限定只能在表的一端进行插入和在另一端进行删除操作的线性表。队列的操作是按“先进先出”的原则进行的，因此队列又称先进先出或后进后出线性表。

  • 第5题：

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

    A. 栈是“先进先出”的线性表

    B. 队列是“先进后出”的线性表

    C. 循环队列中元素的个数是由队头指针和队尾指针共同决定的

    D. 循环队列中队头指针是固定不变的


    正确答案：C
    栈是“先进后出”的线性表；队列是“先进先出”的线性表；在循环队列结构中，每进行一次入队运算，队尾指针就加1，每进行一次出队运算，队头指针就加1，队头指针和队尾指针一起反映了队列中元素的动态变化情况。

  • 第6题：

    下列叙述中正确的是（ ）。【考点4队列】

    A.循环队列有队头和队尾两个指针，因此循环队列是非线性结构

    B.在循环队列中，只需要队头指针就能反映队列中元素的动态变化情况

    C.在循环队列中，只需要队尾指针就能反映队列中元素的动态变化情况

    D.循环队列中元素的个数是由队头指针和队尾指针共同决定的


    正确答案：D
    循环队列中元素的个数是由队头指针和队尾指针共同决定的，元素的动态变化也是通过队头指针和队尾指针来反映的。

  • 第7题：

    下列关于队列的叙述正确的是( )。A.在队列中只能插入数据B.在队列中只能删除数据SXB

    下列关于队列的叙述正确的是（ ）。

    A.在队列中只能插入数据

    B.在队列中只能删除数据

    C.队列是先进先出的线性表

    D.队列是先进后出的线性表


    正确答案：C
    队列是一种操作受限的线性表。它只允许性表的一端进行插入操作，另一端进行删除操作。其中，允许插入的一端称为队尾(rear)，允许删除的一端称为队首(front)。队列具有先进先出的特点，它是按“先进先出”的原则组织数据的。

  • 第8题：

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

    A．非空循环队列的队尾指针等于排头指针时，也可以进行入队运算

    B．循环队列为空时可以进行退队运算

    C．退队运算后队列长度减1

    D．入队运算就是将新元素插入到队尾指针指向的位置


    正确答案：C
    解析：非空循环队列的队尾指针等于排头指针时，说明循环队列已满，不能进行入队运算，选项A是错误的。循环队列为空时不可以进行退队运算，否则产生“下溢”，选项B是错误的。入队运算首先将队尾指针进1，然后将新元素插入到队尾指针指向的位置。

  • 第9题：

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

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

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

    C.栈是线性结构

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


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

  • 第10题：

    单选题
    下列叙述中正确的是（　　）。
    A

    循环队列有队头和队尾两个指针，因此，循环队列是非线性结构

    B

    在循环队列中，只需要队头指针就能反映队列中元素的动态变化

    C

    在循环队列中，只需要队尾指针就能反映队列中元素的动态变化

    D

    循环队列中元素的个数由队头指针和队尾指针共同决定


    正确答案： A
    解析：
    循环队列是顺序存储的线性结构，是队列常采用的形式，故A项错误。循环队列中的元素是动态变化的：每一次入队，队尾指针就进一；每一次出队，队头指针就进一，所以队头指针和队尾指针一起反映了队列中元素的动态变化情况，BC两项错误。从队头指针指向的后一个位置与队尾指针指向的位置之间的元素即为队列中所有的元素，答案选择D选项。

  • 第11题：

    单选题
    下列叙述中正确的是（　　）。
    A

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

    B

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

    C

    循环队列是非线性结构

    D

    循环队列是一种逻辑结构


    正确答案： C
    解析：
    队列是一种“先进先出”的特殊线性表。循环队列是在顺序存储结构中将队列存储空间的最后一个位置绕到第一个位置，形成逻辑上的环状空间，定义两个游标：指向队头的游标（front）、指向队尾的游标（rear）。答案选择A选项。

  • 第12题：

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

    A.栈与队列都只能顺序存储

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

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

    D.以上说法都不对


    正确答案：B

  • 第13题：

    对于循环队列，下列叙述中正确的是（ ）。

    A.循环队列中元素的个数是由队头指针和队尾指针共同决定

    B.在循环队列中，需要队头指针就能反映队列中元素的动态变化情况

    C.在循环队列中，队头指针一定大于队尾指针

    D.在循环队列中，队头指针一定小于队尾指针


    正确答案：A
    循环队列是将顺序队列首尾相连形成的，随着插入元素或删除元素的进行，其队头指针及队尾指针是在不断变化的，有时可能会出现队头指针大于队尾指针的情况，也可能是队尾指针大于队头指针。

  • 第14题：

    下列关于队列的叙述中，正确的是

    A．在队列中只能插入数据

    B．在队列中只能删除数据

    C．队列是先进先出的线性表

    D．队列是先进后出的线性表


    正确答案：C
    解析：对队列可以进行插入和删除数据的操作，只是插入数据只能在队尾，删除数据只能在队头。所以队列是先进先出的线性表。

  • 第15题：

    下列叙述中正确的是

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

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

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

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


    正确答案：A
    【答案】：A
    【知识点】：循环队列是什么结构
    【解析】：循环队列是一种顺序存储的线性结构。

  • 第16题：

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

    A.循环队列有队头和队尾两个指针，因此，循环队列是非线性结构

    B.在循环队列中，只需要队头指针就能反映队的中元素的动态变化情况

    C.在循环队列中，只需要队尾指针就能反映队的中元素的动态变化情况

    D.循环队列中元素的个数是由队头指针和队尾指针共同决定的


    正确答案：D
    循环队列中元素的个数是由队首指针和队尾指针共同决定的，元素的动态变化也是通过队首指针和队尾指针来反映的，当队首等于队尾时，队列为空。

  • 第17题：

    下列叙述中错误的是

    A．二又链表是二又树的存储结构

    B．循环链表是循环队列的一种存储结构

    C．循环队列属于线性表

    D．带链的队列是队列的一种存储结构


    正确答案：B
    解析：二叉链表是二叉树的一种存储结构；循环队列是队列的一种存储结构，而队列属于线性表，因此，循环队列也是线性表；带链的队列是队列的一种存储结构．因此，选项A)，C)、D)都是正确的。循环链表是一般线性表的一种链式存储结构，它不是循环队列的存储结构。因此，选项B)中的说法是错误的。

  • 第18题：

    对于循环队列，下列叙述中正确的是（ ）。

    A.循环队列中元素的个数是由队头指针和队尾指针共同决定的

    B.在循环队列中，只需要队头指针就能反映队列中元素的动态变化情况

    C.在循环队列中，队头指针一定大于队尾指针

    D.在循环队列中，队头指针一定小于队尾指针


    正确答案：A
    循环队列是将顺序队列首尾相连形成的，随着插入元素或删除元素的进行，其队头指针及队尾指针是在不断变化的，有时可能会出现队头指针大于队尾指针的情况，也可能是队尾指针大于队头指针。

  • 第19题：

    下列关于队列的叙述中，不正确的是 ( )。

    A．在队列中能插入数据

    B．在队列中能删除数据

    C．队列是先进先出的线性表

    D．队列是先进后出的线性表


    正确答案：D
    解析：队列是指允许在一端进行插入，而在另一端进行删除的线性表。允许插入的一端称为队尾，允许删除的一端称为队头，所以在队列中既可以插入数据也能删除数据，所以选项A、B是正确的。在这种数据结构中，最先插入的元素最先能够被删除。因此队列又称为先进先出的线性表。答案是D。

  • 第20题：

    下列关于队列的叙述中正确的是（）

    • A、在队列中只能插入数据
    • B、在队列中只能删除数据
    • C、队列是先进先出的线性表
    • D、队列是先进后出的线性表

    正确答案:C

  • 第21题：

    单选题
    下列叙述中正确的是（　　）。
    A

    栈与队列都只能顺序存储

    B

    循环队列是队列的顺序存储结构

    C

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

    D

    栈是顺序存储结构而队列是链式存储结构


    正确答案： B
    解析：
    栈是所有的插入与删除都限定在表的同一端进行的线性表；队列是指允许在一端进行插入，而在另一端进行删除的线性表，二者既可以顺序存储也可以链式存储。为了充分地利用数组的存储空间，把数组的前端和后端连接起来，形成一个环形的表，称为循环队列，因此循环队列是队列的一种顺序存储结构。答案选择B选项。

  • 第22题：

    单选题
    下列叙述中正确的是（　　）。
    A

    循环队列是顺序存储结构

    B

    循环队列是链式存储结构

    C

    循环队列是非线性结构

    D

    循环队列的插入运算不会发生溢出现象


    正确答案： A
    解析：
    B项错误，循环队列是一种顺序存储结构的队列；C项错误，线性结构是一个非空序列：除第一个元素外，每个元素，有且只有一个前件；除最后一个元素外，每个元素有且只有一个后件，所以循环队列是线性结构；D项错误，当循环队列的元素个数等于存储长度后，入队会发生溢出现象，覆盖前面的数据。答案选择A选项。

相关内容