会员卡
稳拿计划
APP下载
注册
登录
首页
在线实习
课程
考点刷题
专栏
改简历
校招信息
冲刺一线
基础就业
冲刺一线
Java开发
产品经理
前端开发
测试开发
UI/交互
运营
java语言
占笔面试15%
数据结构
占笔面试30%
算法
占笔面试20%
专业课
占笔面试15%
项目框架
占笔面试15%
数据库
占笔面试10%
设计模式
占笔面试10%
开放问题
占笔面试5%
开源框架
占笔面试5%
数据结构
链表
单向链表
双向链表
字符串
基本性质
字符串匹配
KMP
二叉树
二叉树相关概念
二叉树遍历
线索二叉树
二叉排序树
平衡二叉树
排序
直接插入排序
冒泡排序
简单选择排序
希尔排序
快速排序
堆排序
归并排序
基数排序
树和森林
B树、Trie树
赫夫曼树
森林
红黑树
树相关
栈、队列
栈
队列
图
图的遍历
关键路径
最小生成树
最短路径
图的属性
哈希Hash
哈希Hash
数据结构基础
时间、空间复杂度
栈、队列(共58题)
点击右边按钮,记录本次看题进度~~
精选
全部
11
向一个栈顶指针为h的带头结点的链栈中插入指针s所指的结点时,应执行()
正确答案是D应该先将新元素的next指针指向头结点h的next指针指向的元素,然后用头结点的next的指针,指向新插入的元素s
来自:栈、队列-栈
12
某队列允许在其两端进行入队操作,但仅允许在一端进行出队操作。若元素a、b、c、d、e依次入此队列后再进行出队操作,则不可能得到的出队序列是
正确答案是C本题的队列实际上是一个输出受限的双端队列。A操作:a左入(或右入)、b左入、c右入、d右入、e右入。B操作:a左入(或右入)、b
来自:栈、队列-队列
13
已知-算术表达式的中缀表达式为a-(b+c/d)*e,其后缀形式为()
正确答案是D后缀表达式不包含括号,运算符放在两个运算对象的后面,所有的计算按运算符出现的顺序,严格从左向右进行(不再考虑运算符的优先规则)<
来自:栈、队列-栈
14
4个圆盘的Hanoi塔,总的移动次数为()
正确答案是C答案为C。设f(n)为n个圆盘的hanoi塔总的移动次数,其递推方程为f(n)=f(n-1)+1+f(n-1)=2*f(n-1)
来自:栈、队列-栈
15
对于循环队列()
正确答案是D队列头尾相接的顺序存储结构称为循环队列。
只凭等式front=rear是无法判断队空还是队满,所以我们约定当队列头指针fr
来自:栈、队列-队列
16
一个栈的入栈序列为ABCDE,则不可能的出栈序列为()
正确答案是AB对于A选项而言,E的压栈说明前面元素全部压栈,只能按DCBA顺序弹出。对于B而言,D的压栈使得前面的元素只能按CBA顺序弹出
来自:栈、队列-栈
17
假设栈初始为空,将中缀表达式 a/b+(c*d-e*f)/g转换为等价后缀表达式的过程中,当扫描到f时,栈中的元素依次是()
正确答案是B1.首先/入栈
2.+入栈,并把/挤出栈。此时栈中只有/
3.(入栈。入栈时级别最高,所以直接入栈。但是入栈后级别最
来自:栈、队列-栈
18
只有那种使用了局部变量的递归过程在转换成非递归过程时才必须使用栈()
正确答案是B递归工作栈里面包括返回地址、本层的局部变量和递归调用的形参代换用实参,所以正常情况下,无论递归过程有没有使用局部变量,转换为非递
来自:栈、队列-栈
19
下列叙述中正确的是
正确答案是A【解析】在循环队列中,用队尾指针rear指向队列中的队尾元素,用排头指针front指向排头元素的前一个位置。因此,从排头指针fr
来自:栈、队列-队列
20
如果进栈序列为e1,e2,e3,e4,则不可能的出栈序列是( )
正确答案是D如果e3第一个出栈,拿下一个应该是e4或者e2,但绝不可能是e1
来自:栈、队列-栈
上一页
1
2
3
4
5
6
下一页
记录刷题进度
手机刷题更方便