试题详情
- 单项选择题若已知一个栈的入栈序列是1,2,3,„,n,其输出序列为p1,p2,p3,„,pn,若p1=n,则pi为()。
A、i
B、n-i
C、n-i+1
D、不确定
- C
关注下方微信公众号,在线模考后查看
热门试题
- 数据结构里,二叉树的度小于等于2。
- 当从一个小根堆中删除一个元素时,需要把(
- 设单链表中指针p指向结点m,若要删除m之
- 表示一个有100个顶点,1000条边的有
- 算法应具备以下5个特性:()、正确性、(
- 简述以下算法的功能。
- 对于栈只能在()插入和删除元素。
- 图的生成树(),n个顶点的生成树有()条
- 在一个无向图中,所有顶点的度数之和等于所
- 简述二叉排序树的定义。
- 用数组Q表示一个环形队列,f为当前对头元
- 采用线性探测法处理冲突,可能要探测多个位
- 一棵二叉树的中序、后序遍历序列分别为:
- 堆的形状是一棵()。
- 已知一个稀疏矩阵如下图所示: 给
- 简述堆的定义和堆的构建过程。
- 数组A[1…10,-2…6,2…8]以行
- 下列程序段的时间复杂度为()
- 若在线性表中采用折半查找法查找元素,该线
- 在一棵二叉树中,若编号为5的结点存在右孩