首页
已知一个栈的进栈序列是1,2,3，…n，其输出序列是p1,p2,…pn，若p1=n,则pi的值是（）。
精华吧
→
答案
→
慕课
→
未分类
已知一个栈的进栈序列是1,2,3，…n，其输出序列是p1,p2,…pn，若p1=n,则pi的值是（）。
A.i
B.n-i
C.n-i+1
D.不确定
正确答案：n-i+1
Tag：
数据结构与算法
序列
时间：2022-01-11 15:14:19
上一篇：
已知一个栈的进栈序列是1，2，3，…n，其输出序列的第一个元素是i（1≤i≤n），则第j（1≤j≤n）个出栈元素是（）。
下一篇：
设n个元素的进栈序列是p1,p2,…pn，其输出序列是1,2,3，…n，若pn=1，则pi（1≤i≤n-1）的值是（）。
相关答案
1.
一个栈的进栈序列是abcde，则栈的不可能的输出序列是（）。
2.
设一个栈的输入序列为A.B.C.D，则借助一个栈所得的输出序列不可能是（）。
3.
若元素a、b、c、d、e、f依次进栈，允许进栈、退栈的操作交替进行，但不允许连续3次退栈工作，则不可能得到的出栈序列是（）。
4.
已知一个栈的进栈序列是ABC，出栈序列为CBA，经过栈的操作是（）。
5.
经过以下栈运算后，StackEmpty(s)的值是（）。InitStack (s); Push(s, a); Push(s, b); Pop(s, x); Pop(s,y)
6.
经过以下运算后， x的值是（）。InitStack (s); Push(s, a); Push(s, b); Pop(s, x); GetTop(s,x)
7.
元素A.B.C.D依次进栈后，栈顶元素是（）。
8.
在双链表中，可以从任一节点开始沿着同一方向查找到任何其他节点。
9.
在单链表中，可以从头节点开始查找任何一个节点。
10.
在循环单链表中，从表中任一节点出发都可以通过前后移动操作遍历整个循环链表。
热门答案
1.
线性表的顺序存储结构优于链式存储结构。
2.
静态链表与动态链表在元素的插入、删除方面类似，不需要做元素的移动。
3.
静态链表既有顺序存储结构的优点，又有动态链表的优点，所以，利用它存取第i个元素的时间与元素个数n无关。
4.
线性表中所有元素的排列顺序必须从小到大或从大到小。
5.
线性表中每个元素都有一个前驱元素和一个后继元素。
6.
在单链表中，要删除某一指定的节点，必须找到该节点的（）节点。
7.
对于双链表，在两个节点之间插入一个新节点是，需要修改（）个指针域。
8.
在长度为n的（）上，删除第一个元素，其算法的时间复杂度为O(n)。
9.
两个表长都为n、不带表头结点的单链表，结点类型都相同，头指针分别为h1与h2，且前者是循环链表，后者是非循环链表，则（）。
10.
在某线性表最常用的操作是在尾元素之后插入一个元素和删除第一个元素。故采用（）存储方式最节省时间。