多做题,通过考试没问题!
02331数据结构
睦霖题库
>
高等教育工学类自考
>
02331数据结构
假定有四个元素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个元素的时间