试题详情
- 简答题设栈S和队列Q的初始状态为空，元素e1，e2，e3，e4，e5，e6依次通过栈S，一个元素出栈后即进入队列Q，若6个元素出队的序列是e2，e4，e3，e6，e5，e1，则栈的容量至少应该是（）。
关注下方微信公众号，在线模考后查看
热门试题
- 下图为一棵3阶B-树。在该树上插入元素的
- 在一个无权图的邻接表表示中，每个边结点至
- 数据结构里，树形关系是（）。
- 设有二维数组A[0‥9，0‥19]，其每
- 对线性表进行折半查找最方便的存储结构是（
- 对单链表中元素用插入法按从小到大排序的算
- 每次直接或通过基准元素间接比较两个元素，
- 在快速排序方法中，进行每次划分时，是从当
- 在初始数据表已经有序时，快速排序算法的时
- 对一个线性表的存取操作很少，而插入和删除
- 满二叉树是（）。
- 利用两个栈S1和S2模拟一个队列，如何利
- 假定利用数组a[m]顺序存储一个栈，用t
- 任何一个无向连通图的最小生成树（）
- 数据结构里，栈具有后进先出的特性，用途广
- 关于二叉树描述正确的是（）
- 有12个结点的平衡二叉树的最大深度是（）
- 在一个具有n个结点的有序单链表中插入一个
- 假定一个顺序循环队列存储于数组a[n]中
- 对有n个记录的表作快速排序，在最坏情况下