首页
如果进栈序列是1，2，3，4，5，6，7，8。则可能的出栈序列有8!种。
精华吧
→
答案
→
超星尔雅学习通未分类
如果进栈序列是1，2，3，4，5，6，7，8。则可能的出栈序列有8!种。
A.正确
B.错误
正确答案：B
Tag：
数据结构
序列
时间：2022-05-19 20:31:26
上一篇：
在用单链表表示的链式队列Q中的队头和队尾指针分别为Q-〉front和Q-〉rear，则队空条件为Q-〉front==Q-〉rear。
下一篇：
简述上三角矩阵压缩时的下标对应关系。
相关答案
1.
在循环队列中，进队时队尾指针加一，出队时队头指针加一。
2.
在循环队列中，进队时队尾指针加一，出队时队头指针减一。
3.
若让元素1，2，3依次进栈，则出栈次序3，1，2是不可能出现的情况。
4.
若让元素1，2，3依次进栈，则出栈次序1，3，2是不可能出现的情况。
5.
在一个循环队列Q中，判断队空的条件为Q.rear+1==Q.front。
6.
在一个循环队列Q中，判断队满的条件为Q.rear%MaxSize+1==Q.front。
7.
在用循环单链表表示的链式队列中，可以不设队头指针，仅在链尾设置队尾指针。
8.
在用单链表表示的链式队列中，队头在链表的链尾位置。
9.
在向顺序栈压入新元素时，要先按栈顶指针指示的位置存入新元素再移动栈顶指针。
10.
栈和队列都是顺序存取的线性表，但它们对存取位置的限制不同。
热门答案
1.
在一个顺序存储的循环队列中，队头指针指向队头元素的后一个位置。
2.
链式栈与顺序栈相比，一个明显的优点是通常不会出现栈满的情况。
3.
每次从队列中取出的应是具有最高优先权的元素，这种队列就是优先级队列。
4.
栈和队列的存储方式，既可以是顺序方式，又可以是链式方式。
5.
栈和队列都是线性表，只是在插入和删除时受到了一些限制。
6.
队列和栈都是运算受限的线性表，只允许在表的两端进行运算。
7.
循环队列也存在空间溢出问题。
8.
循环队列通常用指针来实现队列的头尾相接。
9.
队列逻辑上是一个下端和上端既能增加又能减少的线性表。
10.
通常使用队列来处理函数或过程的调用。