首页
一个栈的输入序列为1，2，3，…，n，其输出序列为p1，p2，p3，…，pn，若pn是n，则pi是（）。
精华吧
→
答案
→
超星尔雅学习通未分类
一个栈的输入序列为1，2，3，…，n，其输出序列为p1，p2，p3，…，pn，若pn是n，则pi是（）。
A.不确定
B.n-i+1
C.i
D.n-i
正确答案：D
Tag：
数据结构
序列
时间：2022-05-19 20:29:26
上一篇：
一个栈的输入序列为123…n，若输出序列的第一个元素是n，输出第i(1〈=i〈=n)个元素是（）。
下一篇：
设栈的输入序列是1，2，3，4，则（）不可能是其出栈序列。
相关答案
1.
栈的操作原则是（）。
2.
队列的操作原则是（）。
3.
若一个栈的输入序列是1、2……N，输出序列的第一个元素是N，则第I个输出元素为（）。
4.
设循环队列中数组的下标范围是0~n-1，其头尾指针分别为f和r，则其元素的个数为（）。
5.
一个队列的入队列顺序是1，2，3，4，则队列的输出序列是（）
6.
一个栈的入栈序列是a，b，c，d，e，则栈不可能输出的序列是（）
7.
链栈与顺序栈相比，有一个比较明显的优点，即（）
8.
在一个链队中，若f，r分别为对手、队尾指针，则插入s所指结点的操作为（）
9.
循环队列的队满条件为（）。
10.
循环队列的队空条件为（）。
热门答案
1.
循环队列的出队操作为（）。
2.
向一个栈顶指针为hs的链栈中插入一个s结点时，应执行（）。
3.
在一个具有n个单元的顺序栈中，假定以地址低端(即0单元)作为栈底，以top作为栈顶，当做出栈处理时，top变化为（）。
4.
在双向链表中插入和删除结点时，必须修改（）方向上的指针。
5.
线性表按链接方式存储时，每个结点的存储包括（）两部分。
6.
具有表头指针的循环单链表first为空的条件是（）。
7.
链表与顺序表、索引表、散列表等都是数据逻辑结构的（）表示。
8.
在不带表头结点的线性链表中删除表的第一个结点时，必须改变链表的，然后再执行删除。
9.
线性表的链接存储(线性链表)只能通过结点中存储的链接指针（）访问。
10.
在双向链表中，每个结点除了数据域外，有两个指针域，它们分别指向（）。