试题详情
- 单项选择题若已知一个栈的入栈序列是1，2，3，…，n，其输出序列为p1，p2，p3，…，pn，若p1=n，则pi为（）
A、i
B、n=i
C、n-i+1
D、不确定
关注下方微信公众号，在线模考后查看
热门试题
- 给定二叉树的先序序列和中序序列，能否重构
- 在有向图中每个顶点的度等于该顶点的（）。
- 在以HL为表头指针的带表头附加结点的单链
- 写出在顺序存储结构下将线性表逆转的算法，
- 在一个用一维数组a[n]表示的顺序栈中，
- 对于一棵非空二叉树，它的根结点作为第一层
- 设有一个栈，元素进栈的次序为A，B，C，
- 一个数组a所占有的存储空间的大小即数组长
- 一棵二叉树的中序、后序遍历序列分别
- 简述字符串与一维字符型数组的区别与联系。
- 一个稀疏矩阵Am*n采用三元组形式表示，
- 试编写算法求单循环链表的表长。
- 下面程序段中带下划线的语句的执行次数的数
- 假定一个图具有n个顶点和e条边，则采用邻
- 具有什么特征的数据结构被称为线性表？
- 数组A中，每个元素A的长度为3个字节，行
- 已知一个线性表（38，25，74，63，
- 链式队列Q为空的判定条件（）。
- 计算机算法指的是（），它具备输入，输出和
- 对于线性表的两种存储结构，若线性表的总数