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

题目

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

相似考题

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

2.对于循环队列，下列叙述中正确的是A) 队头指针是固定不变的B) 队头指针一定大于队尾指针C) 队头指针一定小于队尾指针D) 队头指针可以大于队尾指针，也可以小于队尾指针

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

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

参考答案和解析
正确答案:0；空
更多“在顺序队列中，应该有队头和队尾两个指针来指示，队头指针和队尾指针”相关问题

  • 第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题：

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

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

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

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

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


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

  • 第6题：

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

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

    正确答案:C

  • 第7题：

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


    正确答案:r==f

  • 第8题：

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

    仅修改队头指针

    B

    仅修改队尾指针

    C

    队头、队尾指针都要修改

    D

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


    正确答案： C
    解析：

  • 第9题：

    单选题
    下列叙述中错误的是（　　）。
    A

    在带链队列中，队头指针和队尾指针都是在动态变化的

    B

    在带链栈中，栈顶指针和栈底指针都是在动态变化的

    C

    在带链栈中，栈顶指针是在动态变化的，但栈底指针是不变的

    D

    在带链队列中，队头指针和队尾指针可以指向同一个位置


    正确答案： B
    解析：
    带链的队列就是用一个单链表来表示队列，队列中的每一个元素对应链表中的一个结点，在入队和退队过程中，队头指针和队尾指针都是在动态变化的，A项正确；栈的入栈和退栈操作只在栈顶进行，所以栈顶指针变化，栈底指针不变，B项错误；带链的栈在入栈和退栈过程中栈底指针不变，栈顶指针随之变化，C项正确；循环队列中当队列满或者空时，队头指针和队尾指针指向同一个位置，D项正确，因为带链队列为空时，队头指针和队尾指针指向同一个位置。答案选择B选项。

  • 第10题：

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

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

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

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

    D.以上说法都不对


    正确答案：C

  • 第11题：

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

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

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

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

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


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

  • 第12题：

    下面叙述中正确的是

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

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

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

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


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

  • 第13题：

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

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

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

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

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


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

  • 第14题：

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

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

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

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

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


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

  • 第15题：

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


    正确答案:正确

  • 第16题：

    循环队列队头指针在队尾指针（）位置，队列是“满”状态。


    正确答案:下一个

  • 第17题：

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

    正确答案： 0,空
    解析： 暂无解析

  • 第18题：

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

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

    B

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

    C

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

    D

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


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

相关内容