首页
一个栈的输入序列为1,2,3,...,n,若输出序列的第一个元素是n，输出第i（1≤i≤n）个元素是（）。
精华吧
→
答案
→
慕课
→
未分类
一个栈的输入序列为1,2,3,...,n,若输出序列的第一个元素是n，输出第i（1≤i≤n）个元素是（）。
A.不确定
B.n-i
C.i
D.n-i+1
正确答案：n-i+1
Tag：
数据结构与算法
序列
元素
时间：2022-01-04 21:58:18
上一篇：
假设栈初始为空，将中缀表达式a/b+(c*d-e*f)/g转换为等价的后缀表达式的过程中，当扫描到f时，栈中的元素依次是（）。
下一篇：
中缀表达式(A+B)*(C-D)/(E-F*G)的后缀表达式是（）。
相关答案
1.
已知操作符包括'+'，'-'，'*'，'/'，'('和')'。将中缀表达式a+b-a*((c+d)/e-f)+g转换为等价的后缀表达式ab+acd+e/f-*-g+时，用栈来存放暂时还不能确定预算次序的操作符。若栈初始时为空，则转换过程中同时保存在栈中的操作符的最大个数是（）。
2.
元素a,b,c,d,e依次加入初始为空的栈中，若元素进栈后可停留，可出栈，直到所有元素都出栈，则在所有可能的出栈序列中，以元素d开头的序列个数是（（））。
3.
若元素a,b,c,d,e,f依次进栈，允许进栈、出栈操作交替进行，但不允许连续三次进行出栈操作，则不可能得到的出栈序列是（）。
4.
设栈S和队列Q的初始状态均为空，元素a,b,c,d,e,f,g依次加入栈S，若每个元素出栈后立即加入队列Q，且7个元素出队的顺序是b,d,c,f,e,a,g,则栈S的容量至少是（）。
5.
在算符优先级中，算符“+”和“（”的优先关系是（）。
6.
在下列栈的基本操作中，（）的初始条件不要求栈S已存在。
7.
队列操作的原则是（）。
8.
将递归算法转变成对应非递归算法时，需要使用（）保存中间结果。
9.
若用一个大小为6的数组来实现循环队列，且当前rear和front的值分别为0和3，当从队列中删除一个元素，再加入两个元素后，rear和front的值分别为多少？（（））
10.
循环队列存储在数组A[0...m]中，则入队时的操作为（）。
热门答案
1.
设顺序队列的容量为MaxSize，其头指针为front，尾指针为rear，空队列的条件为（）。
2.
循环队列A[0...m-1]存放其元素值，用front和rear分别表示队头和队尾，则当前队列中的元素数是（）。
3.
对于循环队列（）。
4.
设计一个判别表达式中左、右括号是否配对出现的算法，采用（）数据结构最佳。
5.
若一个栈以向量V[1..n]存储，初始栈顶指针top为n+1，则下面x进栈的正确的操作是（）。
6.
为解决计算机主机与打印机之间速度不匹配问题，通常设置一个打印数据缓冲区，主机将要输出的数据依次写入该缓冲区，而打印机则依次从该缓冲区中读取数据。该缓冲区的逻辑结构是（）。
7.
对于一个具有n个结点的单链表，在已知的结点*p后插入一个新结点的时间复杂度为（）。
8.
已知指针p指向单链表L中的某结点，则删除其后继结点的语句是：q=p-next;（）
9.
链式存储结构是通过（）表示元素之间的关系的。
10.
顺序存储结构是通过（）表示元素之间的关系的