试题详情
- 单项选择题若已知一个栈的进栈序列是1，2，3，，n，其输出序列为p1，p2，p3，„，pn，若p1＝n，则pi为（）。
A、i
B、n－i
C、n－i＋1
D、不确定
关注下方微信公众号，在线模考后查看
热门试题
- 对于给定结点的关键字集合K={5，7，3
- 算法中R[n+1]的作用是什么？
- 数据结构里，十字链表是图的一种存储结构，
- 队列是一种（）的线性表。
- 一个树的叶结点，在前序遍历和后序遍历下，
- 请利用两个栈S1和S2来模拟一个队列。已
- 设有编号为1，2，3，4的四辆列车，顺序
- 设有序表中的元素为（13，18，24，3
- 数组是一种静态的存储空间分配，就是说，在
- 线性表的存储结构可以分为（）和（）。
- 用邻接矩阵存储一个图时，在不考虑压缩存储
- 对于List类型的线性表，编写出下列算
- 带头结点的单链表head为空的条件是（）
- 若串S＝‘software’，其子串的数
- 在下面的程序段中，写出对ｘ的赋值语句的频
- 29条边的有向连通图，至少有（）个顶点，
- 在对双向循环链表做删除一个结点操作时，应
- 常对数组进行的操作是（）。
- 在一个无权图的邻接表表示中，每个边结点至
- 对于下图所示的带权有向图，求从源点v1到