试题详情
- 单项选择题若已知一个栈的进栈序列是1，2，3，，n，其输出序列为p1，p2，p3，„，pn，若p1＝n，则pi为（）。
A、i
B、n－i
C、n－i＋1
D、不确定
- C
关注下方微信公众号，在线模考后查看
热门试题
- 由3个结点可以构造出多少种不同的二叉树（
- 当一个形参类型的长度较大时，应最好说明为
- 如果某二叉树的前序为stuwv，中序为u
- 线性表是n个（）的有限序列。
- 在所有排序方法中，关键字的比较次数与记录
- 栈和队列的共同点是什么？（）
- 对算法从时间和空间两方面进行度量，分别称
- 栈的操作，入栈又叫压栈，一般用（）代替。
- 在队列这章中，循环队列解决了普通队列遇到
- 设有无向图G，要求给出用普里姆算法构造最
- 设带有头结点的单向循环链表的头指针变量为
- 算法的时间复杂性越好，可读性就越差；反之
- 一个序列中有10000个元素，若只想得到
- 十字链表适合存储（），邻接多重表适合存储
- 线索二叉树中，结点p没有左子树的充要条件
- 现有按前序遍历二叉树的结果ABC，问有哪
- 在双向循环链表中，在p所指的结点之后插入
- 顺序表有5个元素，设在任何位置上插入元素
- 判定一个有向图是否存在回路，除了可以利用
- 在有向图的逆邻接表中，每个顶点邻接表链接