首页
循环队列也存在空间溢出问题。
精华吧
→
答案
→
超星尔雅学习通未分类
循环队列也存在空间溢出问题。
A.正确
B.错误
正确答案：A
Tag：
数据结构
队列
空间
时间：2022-05-19 20:31:10
上一篇：
循环队列通常用指针来实现队列的头尾相接。
下一篇：
队列和栈都是运算受限的线性表，只允许在表的两端进行运算。
相关答案
1.
队列逻辑上是一个下端和上端既能增加又能减少的线性表。
2.
通常使用队列来处理函数或过程的调用。
3.
队列是一种插入与删除操作分别在表的两端进行的线性表，是一种先进后出型结构。
4.
只有那种使用了局部变量的递归过程在转换成非递归过程时才必须使用栈。
5.
任何一个递归过程都可以转换成非递归过程。
6.
栈与队列是一种特殊操作的线性表。
7.
即使对不含相同元素的同一输入序列进行两组不同的合法的入栈和出栈组合操作，所得的输出序列也一定相同。
8.
两个栈共享一片连续内存空间时，为提高内存利用率，减少溢出机会，应把两个栈的栈底分别设在这片内存空间的两端。
9.
栈和队列都是运算受限的线性表。
10.
在链式队列中，即便不设置尾指针，也能进行入队操作。
热门答案
1.
在对链式队列作出队列操作时，不会改变front指针的值。
2.
设有一个顺序栈S，元素s1，s2，s3，s4，s5，s6依次进栈，如果6个元素的出栈顺序为s2，s3，s4，s6，s5，s1，则顺序栈的容量至少应为（）。
3.
双端队列是限定插入和删除操作在表的（）进行的线性表。
4.
假定front和rear分别为一个链式队列（不带头结点）的队头和队尾指针，则该链式队列中只有一个结点的条件为。
5.
在一个链式队列（不带头结点）中，若队头指针与队尾指针的值相同，则表示该队列至多有（）元素。
6.
向一个循环队列中插入元素时，需要向所指位置写入新插入的元素，然后再移动（）。
7.
设循环队列Q的队头和队尾指针分别为front和rear，队列的最大容量为MaxSize，且规定判断队空的条件为Q.front==Q.rear，则判断队满的条件为（）。
8.
设循环队列Q的队头和队尾指针分别为front和rear，则判断队空的条件为（）。
9.
从一个栈顶指针为top的非空链式栈（不带头结点）中删除结点并不需要返回栈顶结点的值和回收结点时，应执行（）操作。
10.
向一个栈顶指针为top的链式栈（不带头结点）中插入一个新结点*p时，应执行（）和（）操作。