首页
设进栈序列是p1，p2，p3，…，pn，输出序列为1，2，3，…，n。若p3=1，则p1为（）。
精华吧
→
答案
→
慕课
→
未分类
设进栈序列是p1，p2，p3，…，pn，输出序列为1，2，3，…，n。若p3=1，则p1为（）。
A.可能是2
B.不可能是2
C.必是2
D.必定是3
正确答案：不可能是2
Tag：
数据结构
序列
时间：2022-01-19 20:49:44
上一篇：
首尾指针分别是f和r的单向加头链表存储一个队，元素x出队的语句为“f=f-next,x=f-data;”，那么判断队空否的条件是（）。
下一篇：
本讲中介绍了解决“关于自然数的问题”的四个步骤，以下哪一个不在其中：
相关答案
1.
一个单向简单链表存储的栈，其栈顶指针为top。执行操作（）可将原栈顶元素退栈，并存放在变量x中（不考虑回收结点）。
2.
数组q[M]存储一个循环队，first和last分别是首尾指针。如果使元素x出队操作的语句为“first=(first+1)%m,x=q[first];”。那么元素x进队的语句是（）。
3.
数组q[M]存储一个循环队，first和last分别是首尾指针，如果使元素x进队操作的语句为“q[last]=x,last=(last+1)%m;”那么判断队满的条件是（）。
4.
数组S[M]存储一个栈，top为栈顶指针。如果条件top==M表示栈满，那么条件（）表示栈空。
5.
数组S[M]存储一个栈，top为栈顶指针。如果条件top==-1表示栈空，在栈不空的情况下，栈顶元素为（）。
6.
设进栈序列是1，2，3，…，n，输出序列为p1，p2，p3，…，pn。若p3=1，则p1为（）。
7.
设进栈次序为ABCDE，（）是不可能得到的出栈序列。
8.
对于链队，在进行删除操作时，（）。
9.
数组q[M]（M等于6）存储一个循环队，first和last分别是首尾指针。已知first和last的当前值分别等于2和5，且q[5]存放的是队尾元素。当从队列中删除两个元素，再插入一个元素后，first和last的值分别等于（）。
10.
已知hs为首指针的简单单向链表存储一个栈，使指针s所指结点进栈的操作是（）。
热门答案
1.
设进栈序列是1，2，3，…，n，输出序列为p1，p2，p3，…，pn。若p1=3，则p2为（）。
2.
队是先进先出的线性表，元素1，2，3按顺序进队，其出队顺序只能是1，2，3。
3.
数组q[M]存储一个循环队，first和last分别是首尾指针。当前队中元素个数为（）。
4.
栈是后进先出的线性表，因此对序列1，2，3依次执行进栈操作，则出栈序列只能得到321。
5.
栈是一种对进栈、出栈操作总次数作了限制的线性表。
6.
在长度为n的有序链表中插入结点并保持有序，最坏情况下和平均情况下，时间复杂性分别是（）。
7.
双向循环链表中，在p所指结点的右侧插入指针s所指结点，其操作是（）。
8.
在一个长度为n(n1)的带头结点的单链表h上，另设有尾指针r(指向尾结点)，执行（）操作与链表的长度有关。
9.
在循环单链表中，从表中任一结点出发都可以通过前后的移动操作扫描整个循环链表。
10.
对一个具有n个元素的线性表，建立单向链表的时间复杂度至少为（）。