试题详情
- 简答题设栈S和队列Q的初始状态为空，元素a.b.c.d.e.f依次通过栈S，一个元素出栈后即进入队列Q。若这6个元素出队列的顺序是bdcfea.则栈S的容量至少应是（）。
- 3
关注下方微信公众号，在线模考后查看
热门试题
- 简述栈和线性表的区别。
- 线性结构的基本特征是：每个元素有且仅有一
- 设有编号为1，2，3，4的四辆列车，顺序
- 数据结构里，数据的逻辑结构有哪些（）。
- 如果要将序列（50，16，23，68，9
- 栈又称为（）表，队列又称为（）表。
- 若查找表的长度为n，则顺序查找法的平均查
- 下面程序段的时间复杂度为（）
- 有穷性是算法的特性。
- 一维数组与线性表的区别是（）。
- 从一棵二叉搜索树中查找一个元素时，若元素
- 线性表是n个（）的有限序列。
- 设一个链表最常用的操作是在表尾插入结点和
- 设高度为h的二叉数上只有度为0和度为2的
- 常对数组进行的操作是（）。
- 如下图所示，若从顶点a出发，按图的深度优
- 若一个图的边集为{<1，2>，<1，4>
- 从一个栈顶指针为HS的非空链栈中删除结点
- 数据结构里，下面关于字符数组描述正确的是
- 计算机内部数据处理的基本*单位是（）。