试题详情
- 简答题已知一个栈的输入序列为1，2，3，...，n，则其输出序列的第2个元素为n的输出序列的种数是（）。
- n—1
关注下方微信公众号，在线模考后查看
热门试题
- 树的带权路径长度（WPL）
- 简述逻辑结构的四种基本关系并画出它们的关
- 递归函数f（n）=f（n-1）+n（n>
- 快速排序的时间复杂性不受数据初始状态影响
- 树若有根结点，只能有一个。
- 设完全无向图中有n个顶点，则该完全无向图
- 在线性表的顺序存储中，元素之间的逻辑关系
- 向栈进行出栈时的操作是（）。
- 用第二种方法，即少用一个元素空间的方法来
- 简述顺序查找对待查找数据集合的要求及顺序
- 经过下列栈的运算后EmptyStack（
- 表达式A*（B+C）/（D-E+F）的后
- 对大小均为n的有序表和无序表分别进行顺序
- 设有头结点的单链表L，编程对表中任一值只
- 栈和队列的共同点是（）。
- 设输入序列1、2、3、…、n经过栈作用后
- 编写按层次顺序（同一层自左至右）遍历二叉
- 从逻辑上可以把数据结构分成（）。
- 设计算法判定一棵二叉树是否为二叉排序树。
- 在具有n个单元的顺序存储的循环队列中，假