试题详情
- 单项选择题已知一个栈的入栈序列是1，2，3，…，n，其输出序列为p1，p2，p3，…，pn，若p1=n，则pi为（）。
A、n-i+1
B、i
C、n-i
D、不确定
- A
关注下方微信公众号，在线模考后查看
热门试题
- 二叉树可以是空二叉树。
- 回溯策略和分支限界策略之间的差别有哪些？
- 某完全二叉树按层次编号后，某结点是i，若
- 已知一棵具有n个结点的完全二叉树被顺序存
- 与其他方法相比，散列查找法的特点是（）。
- 对长度为4的顺序表进行查找，若第一个元素
- 在单链表中，任何两个元素的存储位置之间都
- 堆是一种（）排序。
- 设用邻接矩阵A表示有向图G的存储结构，则
- 在下面数组a中链接存储着一个线性表，表头
- 每个二叉链表的访问只能从（）结点的指针.
- 边数很少的稀疏图，适宜用邻接矩阵表示。
- 已知由一个线性链表表示的线性表中含有三类
- 设有一个12阶的对称矩阵A（左上角第一个
- 若在矩阵A中存在一个元素ai，j（0≤i
- 抽象数据类型的三个组成部分分别为（）。
- 在一个具有n个结点的有序单链表中插入一个
- 对下列关键字序列用快速排序法进行排序时，
- 快速排序是排序算法中最快的一种。
- 算法在发生非法操作时可以作出处理的特性称