试题详情
- 单项选择题若已知一个栈的入栈序列是1，2，3，…，n，其输出序列为p1，p2，p3，…，pn，若p1=n，则pi为（）
A、i
B、n=i
C、n-i+1
D、不确定
- C
关注下方微信公众号，在线模考后查看
热门试题
- 列举一些需要进行字符串模式匹配的应用场景
- 在具有n个结点的有序单链表中插入一个新结
- 数据结构里，在算法时间复杂度中，O（nn
- 数据结构中常用的存储方法有：（）
- 已知一棵二叉树的前序遍历结果为ABCDE
- 假定对长度n=50的有序表进行二分查找，
- 任何一棵二叉树的叶子结点在前序、中序和后
- 已知一组元素的排序码为： （4
- 模式匹配的改进算法是D.E.Knuth与
- 二叉搜索树的查找—&mdas
- 设指针变量p指向单链表中结点A，若删除单
- 数据结构只是研究数据的逻辑结构和物理结构
- 在一个表头指针为ph的单链表中，若要向表
- 假设有一个循环链表的长度大于1，且表中既
- 设某棵三叉树中有40个结点，则该三叉树的
- 根据数据结构的类型的定义分析算法：
- 对大小均为n的有序表和无序表分别进行顺序
- 简述下列概念：数据、数据元素、数据项、数
- 对n个关键字作快速排序，在最坏情况下，算
- 单链表中修改第i个元素的时间复杂度是（）