试题详情
- 简答题设栈S和队列Q的初始状态为空,元素a.b.c.d.e.f依次通过栈S,一个元素出栈后即进入队列Q。若这6个元素出队列的顺序是bdcfea.则栈S的容量至少应是()。
关注下方微信公众号,在线模考后查看

热门试题
- 数据结构是一门研究非数值计算的程序设计问
- 图的边或弧上的数称之为()。
- 试设计一算法测试一个串T的值是否为回文(
- 对链表设置头结点的作用是什么?(至少说出
- 散列表的地址区间为0-17,散列函数为H
- 二叉树中,具有两个子女的结点的中序后继结
- 数据的存储结构包括顺序、()、索引和散列
- 假定利用数组a[n]顺序存储一个栈,用t
- 稀疏矩阵一般的压缩存储方式是()。
- 设二叉树的先序遍历序列和后序遍历序列正好
- 完成从一维数组A[n]上进行快速排序的递
- 栈是一种特殊的线性表,允许插入和删除运算
- 设有无向图G,要求给出用普里姆算法构造最
- 平均查找长度(ASL)
- 设某二叉树中度数为0的结点数为N
- 设头指针为head的非空的单向循环链表,
- 内部排序
- 直接选择排序在最好情况下的时间复杂度是(
- 数据分为原子类型(基本类型)和结构类型(
- 序列3,1,7,18,6,9,13,12