试题详情
- 简答题如果进栈序列为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