饿了么校园招聘笔试题

算法与数据结构·栈 · 历年真题改编 · 题号 41772
多选题算法与数据结构栈难度 3真题改编 · 2024中大厂

题目

假如有一个栈的初始状态为空，进栈序列为1,2,3,4,5，若出栈序列为2,3,4,5,1。则下列说法中正确的是（ ）

选项4 个

A按此出栈序列该栈的最小存储容量可以为2个存储单位
B该进栈序列可能得到42种出栈序列
C若该栈的最大存储容量为3个存储单位，则按此进栈序列，出栈序列可以是3,5,4,2,1
D若该栈的最大存储容量为3个存储单位，则按此进栈序列，出栈序列可以是2,4,3,1,5
🔒 答案与解析：登录后可查看本题答案、解析与考点讲解，并可在线作答自动判分 登录 / 注册
‹ 上一题 全部专题 下一题 ›

同类型题目算法与数据结构·栈 · 继续练习

对于有序序列{12，25，36，48，60，72，84，99}，下列说法正确的是（）
练习本题 ›
采用以下代码所示的基于交换的排序算法对arr数组进行升序排序，比较次数与交换次数跟arr数组的存储量级n的关系分别是（）
练习本题 ›
下面那个代码块实现对字符串的拷贝有错误的是（）
练习本题 ›
哪种排序算法的比较次数与初始排列无关？
练习本题 ›
队列是一种运算受限的线性表，以下说法准确的是（）
练习本题 ›
小明比较喜欢吃水果，于是他用一个记事本记录了所有的水果名称，想吃水果的时候直接在水果记事本中找到对应的水果名称即可。有一
练习本题 ›
如果存储结构由数组变为链表，那么下列哪些算法的时间复杂度量级会升高
练习本题 ›
现在有一个单词本，记录不同的单词，记录的单词与单词之间采用空格隔开。现在需要统计单词本中单词的个数，具体代码如下，请补充
练习本题 ›
题目免费浏览 · 整套练习与模拟考登录后开始 · 答案与解析登录后可见