试题详情
- 单项选择题数据结构里，若已知一个栈的入栈序列是1，2，3，…，n，其输出序列为p1，p2，p3，…，pn，若p1=n，则pi为（）。
A、n-i+1
B、i
C、n-i
D、不确定
- A
关注下方微信公众号，在线模考后查看
热门试题
- 完成从一维数组A[n]上进行快速排序的递
- 已知某二叉树的后序遍历序列是dabec，
- 如果有向图中各个顶点的度都大于2，则该图
- 向堆中插入一个元素的时间复杂度为（）。
- 求二叉树中以元素值为x的结点为根的子树的
- 子串的定位运算称为串的模式匹配；（）称为
- 以下函数在a[0]到a[n-1]中，用折
- 假设一棵二叉树的先序序列为EBADCFH
- 已知二叉树后序遍历序列是dabec，中序
- 一个队列的入队序列是1，2，3，4，则队
- 设哈希表的地址范围为0～17，哈希函数为
- 数据结构里，图由（）和（）组成。
- 顶点活动网（AOV网）是（）有向图。
- 单链表中删除p指针指向结点的后继（假设存
- 完成下列折半插入排序算法。 Void b
- 有一个顺序存储的栈，最大存储空间MaxS
- 深度为k的完全二叉树，其前k-1层共有（
- 数据的逻辑结构与数据元素本身的内容和形式
- 在对n个元素进行快速排序的过程中，平均情
- 线性表的逻辑结构是（）结构，其所含结点的