试题详情
- 单项选择题已知一个栈的入栈序列是1，2，3，…，n，其输出序列为p1，p2，p3，…，pn，若p1=n，则pi为（）。
A、n-i+1
B、i
C、n-i
D、不确定
- A
关注下方微信公众号，在线模考后查看
热门试题
- 对线性表进行二分检索时，要求线性表必须（
- 设head为单循环链表L的头结点，则L为
- 若让元素1，2，3依次进栈，则出栈次序1
- 设待排序的关键字序列为{12，2，16，
- 简述索引文件（即索引非顺序文件）和索引顺
- n个结点的线索二叉树上含有（）条线索。
- 数据结构里，顺序表是线性表采用顺序存储结
- 字符串a1=〝BEIJING〞，a2=〝
- 抽象数据类型的是什么？它有什么特点？
- 一个算法的时间复杂性是（）的函数。
- 空树是指（）。
- 二叉树中，具有两个子女的结点的中序后继结
- 对于具有n个顶点的图，若采用邻接矩阵表示
- 对于一个长度为n的顺序存储的线性表，在表
- 查找相同结点的效率折半查找总比顺序查找高
- 设某无向图中有n个顶点e条边，则建立该图
- 以下字符串处理函数中，参数是一个的是（）
- 一个广义表的表头总是一个（）。
- 对于一棵具有n个结点，其高度为h的任何二
- 数据结构里，数据类型有原子类型和结构类型