试题详情
- 单项选择题若已知一个栈的入栈序列是1，2，3，„，n，其输出序列为p1，p2，p3，„，pn，若p1=n，则pi为（）。
A、i
B、n-i
C、n-i+1
D、不确定
- C
关注下方微信公众号，在线模考后查看
热门试题
- 29条边的有向连通图，至少有（）个顶点，
- 根据数据结构的类型的定义分析算法：
- 试以顺序表作存储结构，写一实现线性表就地
- 数据结构里，括号匹配算法中，扫描到要进栈
- 在栈的操作中，顺序栈s，栈顶指针是top
- 若一棵二叉树中的结点均无右孩子，则该二叉
- 由于二叉树中每个结点的度最大为2，所以二
- 内部排序
- 数据结构是研讨数据的（）和（），以及它们
- 数据结构里，单链表中插入删除方便，因为时
- 假定一组记录为(46,79,56,38,
- 设一个广义表中结点的个数为n，则求广义表
- 在无向图中定义顶点vi与vj之间的路径为
- 将一棵有100个结点的完全二叉树从上到下
- 堆排序是不稳定，空间复杂度为（）。在最坏
- 线性表L（）情况下适用于使用链式结构实现
- 假设用于通信的电文由字符集{a，b，c，
- 设一棵m叉树中度数为0的结点数为N
- 时间复杂度
- 出度是以该顶点为起点的（）数目。