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

热门试题
- 在无向图G的邻接矩阵A中,若A[i][j
- 对应图,写出从v1出必的深度优先遍历序列
- 通常称字符在序列中的序号为该字符在串中的
- 后缀表达式45*32+-的值为()。
- 在待排序的元素序列基本有序的前提下,效率
- 为解决计算机主机与打印机间速度不匹配问题
- 这些链的链首指针构成一个指针数组,数组的
- 哈夫曼树是带权路径长度()的二叉树。
- 顺序存储方式的优点是存储密度大,且插入、
- C语言中字符串处理函数描述正确的是()
- 已知一棵二叉树的前序遍历结果为ABCDE
- 下面()算法适合构造一个稠密图G的最小生
- 数据结构里,以下算法是O(1)的是()。
- 设数组S[n]作为两个栈S1和S2的存储
- 对于给定结点的关键字集合K={5,7,3
- 数据结构里,二叉树的后序遍历与二叉树的中
- 稀疏矩阵一般采用()方法进行压缩存储。
- KMP算法的特点是在模式匹配时指示主串的
- 设有5000个待排序的记录关键字,如果需
- 在操作序列push(1)、push(2)