试题详情
- 单项选择题若已知一个栈的入栈序列是1，2，3，„，n，其输出序列为p1，p2，p3，„，pn，若p1=n，则pi为（）。
A、i
B、n-i
C、n-i+1
D、不确定
关注下方微信公众号，在线模考后查看
热门试题
- 拓扑排序
- 算法的时间复杂性越好，可读性就越差；反之
- 数据的（）包括集合、线性结构、树形结构和
- 当k≥1时，高度为k的二叉树至多有个结点
- strlen计算字符串长度时候计算’/0
- 在栈满的情况下不能做进栈操作，否则将产生
- 在线性结构中，第一个结点（）前驱结点，其
- 采用环形队列可以解决队列中假溢出的现象。
- 下面程序段的时间复杂度是（） s=0;
- 线索二叉树中的每个结点通常包含有5个数据
- 设有一个28阶的对称矩阵A，采用压缩存储
- 用顺序存储的方法将完全二叉树中的所有结点
- 给定二叉树的两种遍历序列，分别是：前序遍
- 对一棵二叉搜索树进行中序遍历时，得到的结
- 算法的时间复杂度与（）有关。
- 具有n个结点的满二叉树，其叶结点的个数为
- 假定用于通信的电文由8个字符A、B、C、
- 广义表（（a），a）的表尾是（）
- 简述森林转换为二叉树的具体步骤。
- 冒泡排序算法关键字比较的次数与记录的初始