试题详情
- 单项选择题已知一个栈的入栈序列是1，2，3，…，n，其输出序列为p1，p2，p3，…，pn，若p1=n，则pi为（）。
A、n-i+1
B、i
C、n-i
D、不确定
关注下方微信公众号，在线模考后查看
热门试题
- 循环队列
- 需要分配较大空间，插入和删除不需要移动元
- 一组记录的关键字序列为（12，45，22
- 设指针变量p指向双向链表中结点A，指针变
- 算法不应具有可行性。
- 适用于折半查找的表的存储方式及元素排列要
- 以下数据结构中哪一个是非线性结构？（）
- 散列法的平均检索长度不随表中结点数目的增
- 拓扑排序
- 向一个有128个元素的顺序表中插入一个新
- 在顺序表中，插入或删除一个元素，需要平均
- 栈的插入和删除只能在栈的栈顶进行，后进栈
- 已知一个堆为（12，15，40，38，2
- 既希望较快的查找又便于线性表动态变化的查
- 在二叉排序树中插入一个关键字值的平均时间
- 对线性表进行折半查找时，要求线性表必须以
- 线性表存放在整型数组A[arrsize]
- 设栈S和队列Q的初始状态为空，元素e1、
- 函数depth实现返回二叉树的高度，请在
- 在平衡二叉树中，任意结点左右子树的高度差