会员卡
稳拿计划
APP下载
注册
登录
首页
在线实习
课程
考点刷题
专栏
改简历
校招信息
基础就业
基础就业
冲刺一线
Java开发
产品经理
前端开发
测试开发
UI/交互
运营
java语言
占笔面试40%
项目框架
占笔面试30%
数据结构
占笔面试10%
数据库
占笔面试8%
专业课
占笔面试7%
设计模式
占笔面试5%
数据结构
链表
单向链表
双向链表
字符串
字符串匹配
基本性质
排序
直接插入排序
冒泡排序
简单选择排序
快速排序
栈、队列
栈
队列
二叉树
二叉树遍历
数据结构基础
时间、空间复杂度
栈(共24题)
点击右边按钮,记录本次看题进度~~
精选
全部
01
一个栈的初始状态为空。首先将元素5,4,3,2,1 依次入栈,然后退栈一次,再将元素A,B,C,D依次入栈,之后将所有元素全部退栈,则所有元素退栈(包括中间退栈的元素)的顺序为?
正确答案是B答案:1DCBA2345首先将元素5,4,3,2,1入栈,栈顶元素为1,出栈一次就是元素1出栈再将元素A,B,C,D入栈,栈顶元素是D再依次出栈,则为入栈的逆序DCBA2345合起来就是1DCBA2345
来自:栈、队列-栈
02
栈在堆上吗(阿里面试题)
Java栈(Stack)1、Java栈是与每一个线程关联的,JVM在创建每一个线程的时候,会分配一定的栈空间给线程,JavaStack为每个线程独享。2、JavaStack主要用来存储线程执行过程中的局部变量,方法的返回值,以及方法调用上下文(对象的引用),以帧为单位保存线程的运行状态。3、栈空间随着线程的终止而释放。4、StackOverflowError:如果在线程执行的过程中,栈空间不够用,那么JVM就会抛出此异常,这种情况一般是死递归造成的。堆(Heap)1、Java中堆是由所有的线程共享的一块内存区域,堆用来保存各种JAVA对象,比如数组,线程对象等。2、JVM堆一般又可以分为以下三部分:新生代、老年代、永久区:Perm(永久区)Perm代主要保存class(类,包括接口等),method(方法),filed(属性)等元数据,这部分的空间一般不会溢出,除非一次性加载了很多的类,不过在涉及到热部署的应用服务器的时候,有时候会遇到java.lang.OutOfMemoryError:PermGenspace的错误,造成这个错误的很大原因就有可能是每次都重新部署,但是重新部署后,类的class没有被卸载掉,这样就造成了大量的class对象保存在了perm中,这种情况下,一般重新启动应用服务器可以解决问题。Tenured(年老代)Tenured区主要保存生命周期长的对象,一般是一些老的对象,当一些对象在Young复制转移一定的次数以后,对象就会被转移到Tenured区,一般如果系统中用了application级别的缓存,缓存中的对象往往会被转移到这一区间。Young(年轻代)Young区被划分为三部分,Eden(伊甸园)区和两个大小严格相同的Survivor(幸存者)区,其中Survivor区间中,某一时刻只有其中一个是被使用的,另外一个留做垃圾收集时复制对象用。在Young区间变满的时候,minorGC就会将存活的对象移到空闲的Survivor区间中,根据JVM的策略,在经过几次垃圾收集后,任然存活于Survivor的对象将被移动到Tenured区间Appleapp=newApple();app引用存在栈里,引用地址对应对象Apple在堆里。
来自:栈、队列-栈
03
若进栈序列为1,2,3,4,5,6,且进栈和出栈可以穿插进行,则不可能出现的出栈序列是( )。
正确答案是D栈是后进先出。在栈顶的任何输出只有两个可能,要么是下一个入栈结点,要么弹出栈内结点。不可能跳着出栈。‘
来自:栈、队列-栈
04
以下哪一个不是栈的基本运算?
正确答案是B栈的特点是后进先出,最下面为栈底,最上面为栈顶。栈的基本运算包括删除栈顶元素、判断栈是否为空以及将栈置为空栈等。所以答案选B。
来自:栈、队列-栈
05
下列说法错误的是 ()
正确答案是BDA正确,虽然链栈也可以实现地址连续,但无法做到依次存放数据元素,因为除了元素域还需要存放指针域。因此满足条件的只有顺序栈。B错
来自:栈、队列-栈
06
向一个栈顶指针为h的带头结点的链栈中插入指针s所指的结点时,应执行()
正确答案是D应该先将新元素的next指针指向头结点h的next指针指向的元素,然后用头结点的next的指针,指向新插入的元素s
来自:栈、队列-栈
07
已知-算术表达式的中缀表达式为a-(b+c/d)*e,其后缀形式为()
正确答案是D后缀表达式不包含括号,运算符放在两个运算对象的后面,所有的计算按运算符出现的顺序,严格从左向右进行(不再考虑运算符的优先规则)<
来自:栈、队列-栈
08
4个圆盘的Hanoi塔,总的移动次数为()
正确答案是C答案为C。设f(n)为n个圆盘的hanoi塔总的移动次数,其递推方程为f(n)=f(n-1)+1+f(n-1)=2*f(n-1)
来自:栈、队列-栈
09
一个栈的入栈序列为ABCDE,则不可能的出栈序列为()
正确答案是AB对于A选项而言,E的压栈说明前面元素全部压栈,只能按DCBA顺序弹出。对于B而言,D的压栈使得前面的元素只能按CBA顺序弹出
来自:栈、队列-栈
10
假设栈初始为空,将中缀表达式 a/b+(c*d-e*f)/g转换为等价后缀表达式的过程中,当扫描到f时,栈中的元素依次是()
正确答案是B1.首先/入栈
2.+入栈,并把/挤出栈。此时栈中只有/
3.(入栈。入栈时级别最高,所以直接入栈。但是入栈后级别最
来自:栈、队列-栈
上一页
1
2
3
下一页
记录刷题进度
手机刷题更方便