试题详情
- 单项选择题若已知一个栈的入栈序列是1,2,3,…,n,其输出序列为p1,p2,p3,…,pn,若p1=n,则pi为()
A、i
B、n=i
C、n-i+1
D、不确定
关注下方微信公众号,在线模考后查看

热门试题
- 下列选项中是C语言中的字符串连接的是()
- 设有向无环图G中的有向边集合E={<1,
- 在程序设计中,常用下列三种不同的出错处理
- 已知二维数组A10×10
- 任何一棵二叉树的叶子结点在先序、中序和后
- 数据结构按逻辑结构可分为两大类,分别是(
- 对于下图所示的带权有向图,求从源点v1到
- 树可用投影法进行中序遍历。
- 若某链表最常用的操作是在最后一个结点之后
- 下面哪一个方法可以判断出一个有向图中是否
- 设计一个算法,其功能为:利用直接插入排序
- 待排序列为( 39,80,76,41,1
- 对线性表进行二分查找时,要求线性表必须:
- 边数很多的稠密图,适宜用邻接表表示。
- 下图所示的森林: 将此森林转换为相应的
- 已知长度为n的线性表A中的元素是整数,写
- 结点最少的树为(),结点最少的二叉树为(
- 写出下列用快排序对下列序列进行两次划分的
- 设数据结构A=(D,R),其中则数据结构
- 距阵中的数据元素可以是不同的数据类型。