首页
在循环队列中，队列长度为n，存储位置从0到n-1编号，以rear指示实际的队尾元素，先要在此队列中插入一个新元素，新元素的位置是（）。
精华吧
→
答案
→
慕课
→
未分类
在循环队列中，队列长度为n，存储位置从0到n-1编号，以rear指示实际的队尾元素，先要在此队列中插入一个新元素，新元素的位置是（）。
正确答案：(rear+1)%n
Tag：
数据结构与算法
队列
位置
时间：2022-01-04 21:58:29
上一篇：
循环队列是队列的一种（）存储结构
下一篇：
已知一循环队列的存储空间为[m..n]，其中nm，队头和队尾指针分别是front和rear，则此循环队列判满的条件是（）。
相关答案
1.
在具有n个元素的非空队列中插入一个元素或者删除一个元素的操作时间复杂度是（）。
2.
设a=6,b=4,c=2,d=3,e=2,则后缀表达式abc-/de*+的值是
3.
（）又称作先进先出表。
4.
设尾指针的循环链表表示队列，则入队和出队算法的时间复杂度均为O(1)
5.
栈和队列均为操作受限的线性表。
6.
栈和队列都是操作受限的线性表。栈是插入和删除只能在一端进行的线性表；队列是插入在一端进行，删除在另一端进行的线性表。
7.
设栈采用顺序存储结构，若已有n个元素入栈，则出栈算法的时间复杂度为O（n）
8.
设栈采用顺序存储结构。若已有i-1个元素入栈，则将第i个元素入栈，入栈算法的时间复杂性为O(i)。
9.
栈是实现过程和函数等子程序所必需的结构。
10.
和顺序栈相比，链栈有一个比较明显的优势是（）。
热门答案
1.
输入序列为ABC，可以变为CBA时，经过的栈操作为（）
2.
设abcdef以所给的次序进栈，若在进栈操作时，允许退栈操作,则下面得不到的序列为（）。
3.
设一个栈的输入序列是1，2，3，4，5,则下列序列中，是栈的合法输出序列的是（）。
4.
设栈的输入序列是1，2，3，4,则（）不可能是其出栈序列。
5.
若一个栈的输入序列为1,2,3,…,n，输出序列的第一个元素是i，则第j个输出元素是（）。
6.
利用栈求表达式的值时，设立操作数栈OPND，设OPND只有两个存储单元，在下列表达式中，不发生上溢的是（）。
7.
中缀表达式(A+B)*(C-D)/(E-F*G)的后缀表达式是（）。
8.
一个栈的输入序列为1,2,3,...,n,若输出序列的第一个元素是n，输出第i（1≤i≤n）个元素是（）。
9.
假设栈初始为空，将中缀表达式a/b+(c*d-e*f)/g转换为等价的后缀表达式的过程中，当扫描到f时，栈中的元素依次是（）。
10.
已知操作符包括'+'，'-'，'*'，'/'，'('和')'。将中缀表达式a+b-a*((c+d)/e-f)+g转换为等价的后缀表达式ab+acd+e/f-*-g+时，用栈来存放暂时还不能确定预算次序的操作符。若栈初始时为空，则转换过程中同时保存在栈中的操作符的最大个数是（）。