单选题对于循环队列，下列叙述中正确的是（　　）。A 队头指针是固定不变的B 队头指针一定大于队尾指针C 队头指针一定小于队尾指针D 队头指针可以大于队尾指针，也可以小于队尾指针

题目
单选题
对于循环队列，下列叙述中正确的是（　　）。
A

队头指针是固定不变的

B

队头指针一定大于队尾指针

C

队头指针一定小于队尾指针

D

队头指针可以大于队尾指针，也可以小于队尾指针

相似考题

1.下列叙述中正确的是A ) 循环队列有队头和队尾两个指针，因此，循环队列是非线性结构B ) 在循环队列中，只需要队头指针就能反映队列中元素的动态变化情况C ) 在循环队列中，只需要队尾指针就能反映队列中元素的动态变化情况D ) 循环队列中元素的个数是由队头指针和队尾指针共同决定

2.用循环单链表表示的链队列中,可以不设队头指针,仅在队尾设置队尾指针。()此题为判断题(对，错)。

3.用不带头结点的单链表存储队列，其头指针指向队头结点，尾指针指向队尾结点，则在进行出队操作时()。A.仅修改队头指针B.仅修改队尾指针C.队头、队尾指针都可能要修改D.队头、队尾指针都要修改

4.下列叙述中正确的是（ ）A．循环队列有队头和队尾两个指针，因此，循环队列是非线性结构B．在循环队列中，只需要队头指针就能反映队列中元素的动态变化情况C．在循环队列中，只需要队尾指针就能反映队列中元素的动态变化情况D．循环队列中元素的个数是由队头指针和队尾指针共同决定

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

  • 第1题：

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

    A ）队头指针是固定不变的

    B ）队头指针一定大于队尾指针

    C ）队头指针一定小于队尾指针

    D ）队头指针可以大于队尾指针，也可以小于队尾指针


    正确答案：D

  • 第2题：

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

    A．队头指针是固定不变的

    B．队头指针一定大于队尾指针

    C．队头指针一定小于队尾指针

    D．队头指针可以大于队尾指针，也可以小于队尾指针


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

  • 第3题：

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

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

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

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

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


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

  • 第4题：

    下列叙述中正确的是______。

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

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

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

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


    正确答案：D
    解析：所谓循环队列，就是将队列存储空间的最后一个位置绕到第1个位置，形成逻辑上的环状空间，供队列循环使用。所以循环队列还是属于线性结构，所以选项A是错误的。循环队列的头指针front指向队列的第一个元素的前一位置，队尾指针rear指向队列的最后一个元素，循环队列的动态变化需要头尾指针共同反映，所以选项B、C是错误的。循环队列的长度是：(sq.rear-sq.front+maxsize)%maxsize，所以循环队列的长度是由队头和队尾指针共同决定的，所以选项D正确。

  • 第5题：

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

    A.队头指针是同定不变的

    B.队头指针－定大于队尾指针

    C.队头指针－定小于队尾指针

    D.队头指针可以大于队尾指针，也可以小于队尾指针


    正确答案：D
    循环队列是把队列的头和尾在逻辑上连接起来，构成－个环。循环队列中首尾相连，分不清头和尾，此时需要两个指示器分别指向头部和尾部。插入就在尾部指示器的指示位置处插入，删除就在头部指示器的指示位置删除。

  • 第6题：

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

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

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

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

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


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

  • 第7题：

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

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

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

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

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


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

  • 第8题：

    循环队列的队头指针为f，队尾指针为r，当（）时表明队列为空。
    r==f
    略

  • 第9题：

    用循环单链表表示的链队列中，可以不设队头指针，仅在队尾设置队尾指针。


    正确答案:正确

  • 第10题：

    单选题
    用不带头结点的单链表存储队列，其头指针指向队头结点，尾指针指向队尾结点，则在进行出队操作时（）。
    A

    仅修改队头指针

    B

    仅修改队尾指针

    C

    队头、队尾指针都可能要修改

    D

    队头、队尾指针都要修改


    正确答案： A
    解析： 暂无解析

  • 第11题：

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

    带链队列的存储空间可以不连续，但队头指针必须大于队尾指针

    B

    带链队列的存储空间可以不连续，但队头指针必须小于队尾指针

    C

    带链队列的存储空间可以不连续，且队头指针可以大于也可以小于队尾指针

    D

    带链队列的存储空间一定是不连续的


    正确答案： A
    解析：
    带链的队列就是用一个单链表来表示队列，它既可以采用空间连续的顺序存储也可以采用空间不连续的链接存储。在循环链队中，队头指针可以大于也可以小于队尾指针。答案选择C选项。

  • 第12题：

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

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

    B

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

    C

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

    D

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


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

  • 第13题：

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

    A.带链队列的存储空间可以不连续，但队头指针必须大于队尾指针

    B.带链队列的存储空间可以不连续，但队头指针必须小于队尾指针

    C.带链队列的存储空间可以不连续，且队头指针可以大于也可以小于队尾指针

    D.以上说法都不对


    正确答案：C

  • 第14题：

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

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

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

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

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


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

  • 第15题：

    下面叙述中正确的是

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

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

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

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


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

  • 第16题：

    用不带头结点的单链表存储队列时，其队头指针指向队头结点，其队尾指针指向队尾结点，则在进行删除操作时()。

    A.仅修改队头指针

    B.仅修改队尾指针

    C.队头、队尾指针都要修改

    D.队头,队尾指针都可能要修改


    正确答案：D

  • 第17题：

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

    A.队头指针是固定不变的

    B.队头指针—定大于队尾指针

    C.队头指针_定小于队尾指针

    D.队头指针可以大于队尾指针，也可以小于队尾指针


    正确答案：D
    循环队列的队头指针与队尾指针都不是固定的，随着入队与出队操作要进行变化。因为是循环利用的队列结构，所以对头指针有时可能大于队尾指针有时也可能小于队尾指针，故本题答案为D)。

  • 第18题：

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

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

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

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

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


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

  • 第19题：

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

    A)队头指针是固定不变的

    B)队头指针一定大于队尾指针

    C)队头指针一定小于队尾指针

    D)队头指针可以大于队尾指针，也可以小于队尾指针


    正确答案：D
    所谓循环队列，就是将队列存储空间的最后一个位置绕到第一个位置， 形成逻辑上的环状空间，供队列循环使用。在循环队列结构中，当存储空间的最后一个位置已被使用而再要进行入队运算时。只要存储空间的笫一个位置空闲，使可将元素加入到第一个位置，即将存储空问的第一个位置作为队尾。

  • 第20题：

    用不带头结点的单链表存储队列，其头指针指向队头结点，尾指针指向队尾结点，则在进行出队操作时（）。

    • A、仅修改队头指针
    • B、仅修改队尾指针
    • C、队头、队尾指针都可能要修改
    • D、队头、队尾指针都要修改

    正确答案:C

  • 第21题：

    在顺序队列中，应该有队头和队尾两个指针来指示，队头指针和队尾指针的初值在队列的初始化时均应该设置为（），当对队列进行插入和删除的操作后，如果头指针和尾指针相等时，队列为（）。


    正确答案:0；空

  • 第22题：

    单选题
    用不带头结点的单链表存储队列时，其队头指针指向队头结点，其队尾指针指向队尾结点，则在进行删除操作时（ ）。
    A

    仅修改队头指针

    B

    仅修改队尾指针

    C

    队头、队尾指针都要修改

    D

    队头、队尾指针都可能要修改


    正确答案： C
    解析：

  • 第23题：

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

    队头指针是固定不变的

    B

    队头指针一定大于队尾指针

    C

    队头指针一定小于队尾指针

    D

    队头指针可以大于队尾指针，也可以小于队尾指针


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

  • 第24题：

    判断题
    用循环单链表表示的链队列中，可以不设队头指针，仅在队尾设置队尾指针。
    A

    对

    B

    错


    正确答案： 对
    解析： 暂无解析

相关内容