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