试题详情
- 简答题设有一个顺序栈S，元素s1，s2，s3，s4，s5，s6依次进栈，如果6个元素的出栈顺序为s2，s3，s6，s5，s1则顺序栈的容量至少应为（）。
关注下方微信公众号，在线模考后查看
热门试题
- 操作受限的线性表，只允许在一端插入，在另
- 不是数据的逻辑结构是（）
- 完全二叉树的某结点若无左孩子，则它必是叶
- 该算法的功能是（）
- 每次从无序表中取出一个元素，把它插入到有
- 将递归算法转换成对应的非递归算法时，通常
- 直接插入排序的方法是从第（）个元素开始，
- 在单链表中，若要在指针P所指结点后插入指
- 在一个具有n个单元的顺序栈中，假定以地址
- 简述Dijkstra算法的作用和具体步骤
- 数据的范畴包括（）（）（）（）和（）。
- 简述栈和队列这两种数据结构的相同点和不同
- 已知一组元素为（46，25，78，62，
- 交换排序算法中的比较次数与初始元素序列的
- 什么是队列的上溢现象？一般有几种解决方法
- 对于有向图，顶点的度分为入度和出度，以该
- 一个栈的输入序列是12345，则栈的输出
- 具有3个结点的二叉树的有（）种不同形态。
- 下列程序段的时间复杂度为（）
- 一个串中任意个连续字符组成的子序列称为该