试题详情
- 简答题假定有四个元素A，B，C，D依次进栈，进栈过程中允许出栈，试写出所有可能的出栈序列。
- 共有14种可能的出栈序列，即为： ABCD, ABDC，ACBD, ACDB，BACD，ADCB，BADC，BCAD, BCDA，BDCA,CBAD, CBDA，CDBA, DCBA
关注下方微信公众号，在线模考后查看
热门试题
- 在一个带头结点的双向循环链表中，若要在p
- 在对n个元素进行简单选择排序的过程中，需
- 用邻接矩阵存储图，所占用的存储空间大小只
- 队列的“先进先出”特性是指（）。
- 在图的表示法中，表示形式唯一的是（）。
- 若一个元素序列基本有序，则选用（）排序较
- 对一组记录（5，8，9，2，12，7，5
- 数据结构被形式地定义为（D，R），其中D
- 数据结构里，二叉树的度小于等于2。
- 将一个数据元素（或记录）的任意序列，重新
- 对任何一棵二叉树T，如果其终端结点的个数
- 在对一组记录（54，38，96，23，1
- 如何实现线性表的4种链式存储结构？
- 线性表是n个元素的（）
- 简述磁盘的逻辑结构。
- 试利用循环队列编写求k阶菲波那契序列中前
- 数据结构里，队列的特性是先进先出，其英文
- 一棵有n个叶子结点的哈夫曼树共有（）个结
- 而对空栈进行出栈运算时也会产生溢出，通常
- 下列选项中代表顺序表存取第i个元素的时间