会员卡
稳拿计划
APP下载
注册
登录
首页
在线实习
课程
考点刷题
专栏
改简历
校招信息
冲刺一线
基础就业
冲刺一线
Java开发
产品经理
前端开发
测试开发
UI/交互
运营
java语言
占笔面试15%
数据结构
占笔面试30%
算法
占笔面试20%
专业课
占笔面试15%
项目框架
占笔面试15%
数据库
占笔面试10%
设计模式
占笔面试10%
开放问题
占笔面试5%
开源框架
占笔面试5%
数据结构
链表
单向链表
双向链表
字符串
基本性质
字符串匹配
KMP
二叉树
二叉树相关概念
二叉树遍历
线索二叉树
二叉排序树
平衡二叉树
排序
直接插入排序
冒泡排序
简单选择排序
希尔排序
快速排序
堆排序
归并排序
基数排序
树和森林
B树、Trie树
赫夫曼树
森林
红黑树
树相关
栈、队列
栈
队列
图
图的遍历
关键路径
最小生成树
最短路径
图的属性
哈希Hash
哈希Hash
数据结构基础
时间、空间复杂度
栈(共26题)
点击右边按钮,记录本次看题进度~~
精选
全部
11
一个栈的入栈序列为ABCDE,则不可能的出栈序列为()
正确答案是AB对于A选项而言,E的压栈说明前面元素全部压栈,只能按DCBA顺序弹出。对于B而言,D的压栈使得前面的元素只能按CBA顺序弹出
来自:栈、队列-栈
12
假设栈初始为空,将中缀表达式 a/b+(c*d-e*f)/g转换为等价后缀表达式的过程中,当扫描到f时,栈中的元素依次是()
正确答案是B1.首先/入栈
2.+入栈,并把/挤出栈。此时栈中只有/
3.(入栈。入栈时级别最高,所以直接入栈。但是入栈后级别最
来自:栈、队列-栈
13
只有那种使用了局部变量的递归过程在转换成非递归过程时才必须使用栈()
正确答案是B递归工作栈里面包括返回地址、本层的局部变量和递归调用的形参代换用实参,所以正常情况下,无论递归过程有没有使用局部变量,转换为非递
来自:栈、队列-栈
14
如果进栈序列为e1,e2,e3,e4,则不可能的出栈序列是( )
正确答案是D如果e3第一个出栈,拿下一个应该是e4或者e2,但绝不可能是e1
来自:栈、队列-栈
15
图的广度优先搜索算法需使用的辅助数据结构为()
正确答案是B广度优先用队列,深度优先用栈。广度优先:当一个节点被加入队列时,要标记为已遍历,遍历过程中,对于队列第一个元素,遍历其所有能够能
来自:栈、队列-栈
16
中序遍历二叉链存储的二叉树时,一般要用堆栈;中序遍历检索二叉树时,也必须使用堆栈()
正确答案是B二叉链存储法也叫孩子兄弟法,左指针指向左孩子,右指针指向右兄弟。而中序遍历的顺序是左孩子,根,右孩子。这种遍历顺序与存储结构不同
来自:栈、队列-栈
17
若用数组S[0. .n-1]做为两个栈S1和S2的共同存储结构,对任何一个栈,只有当S全满时才不能作入栈操作。为这两个栈分配空间的最佳方案是
正确答案是A两个栈的栈底一个在数组第一个元素,朝着数组正方向增长另一个在数组最后一个元素,朝着数组索引减小的方向增长。当两个栈的栈顶相等是,
来自:栈、队列-栈
18
下列说法错误的是 ()
正确答案是BDA正确,虽然链栈也可以实现地址连续,但无法做到依次存放数据元素,因为除了元素域还需要存放指针域。因此满足条件的只有顺序栈。B错
来自:栈、队列-栈
19
若已知一个栈的入栈序列是1,2,3,…,n,其输出序列为 p1 , p2 , p3 ,…, pn ,若p1=n,则pi为()
正确答案是C当p1=n,即n是最先出栈的,根据栈的原理,n必定是最后入栈的(事实上题目已经表明了),那么输入顺序必定是1,2,3,…,n,则
来自:栈、队列-栈
20
递归式的先序遍历一个n节点,深度为d的二叉树,需要栈空间的大小为
正确答案是B因为二叉树并不一定是平衡的,也就是深度d!=logn,有可能d>>logn。。所以栈大小应该是O(d)
来自:栈、队列-栈
上一页
1
2
3
下一页
记录刷题进度
手机刷题更方便