多做题，通过考试没问题！
数据结构
睦霖题库
>
大学试题(计算机科学)
>
数据结构
如果进栈序列为A、B、C、D，则可能的出栈序列是什么？
正确答案:
共14种，分别是：ABCD，ABDC，ACBD，ACDB，ADCB，BACD，BADC，BCAD，BCDA，BDCA，CBAD，CBDA，CDBA，DCBA
答案解析:
有
进入题库查看解析
微信扫一扫手机做题
最新试题
·
散列函数是指定关键字与存储地址间的映射关
·
在队列中能插入、删除的一端分别称为（）。
·
单链表要求内存中可用存储单元的地址（）
·
对22个记录的有序表作折半查找，当查找失
·
设一棵完全二叉树有700个结点，则共有（
·
数据结构中，数据元素之间的抽象关系称为（
·
模式串t=‘abcaabbcabcaab
·
已知一个有向图的邻接矩阵表示，计算第j个
·
n个顶点的无向图，采用邻接表存储，回答下
·
对于下面的带权图，若按照克鲁斯卡尔算法产
热门试题
·
山带权为3，6，2，5的5个叶子结点构成
·
在下列链队列Q中，元素a出队的操作序列为
·
数据结构里，栈是一对多的逻辑结构。
·
对大小均为n的有序表和无序表分别进行顺序
·
下面关于B-和B+树的叙述中，不正确的是
·
组成数据的基本的单位是（）
·
数据元素
·
简述哈希表的元素存储原理。
·
数据结构里，有向图的边是有向的，又称为（
·
已知一棵二叉树的先序遍历结果为A、B、D
