会员卡
稳拿计划
APP下载
注册
登录
首页
在线实习
课程
考点刷题
专栏
改简历
校招信息
冲刺一线
基础就业
冲刺一线
Java开发
产品经理
前端开发
测试开发
UI/交互
运营
java语言
占笔面试15%
数据结构
占笔面试30%
算法
占笔面试20%
专业课
占笔面试15%
项目框架
占笔面试15%
数据库
占笔面试10%
设计模式
占笔面试10%
开放问题
占笔面试5%
开源框架
占笔面试5%
数据结构
链表
单向链表
双向链表
字符串
基本性质
字符串匹配
KMP
二叉树
二叉树相关概念
二叉树遍历
线索二叉树
二叉排序树
平衡二叉树
排序
直接插入排序
冒泡排序
简单选择排序
希尔排序
快速排序
堆排序
归并排序
基数排序
树和森林
B树、Trie树
赫夫曼树
森林
红黑树
树相关
栈、队列
栈
队列
图
图的遍历
关键路径
最小生成树
最短路径
图的属性
哈希Hash
哈希Hash
数据结构基础
时间、空间复杂度
栈、队列（共58题）
点击右边按钮，记录本次看题进度~~
精选
全部
01
数组Ｑ［ｎ］用来表示一个循环队列，ｆ为当前队列头元素的前一位置，ｒ为队尾元素的位置，假定队列中元素的个数小于ｎ，计算队列中元素的公式为（）。
正确答案是D
来自：栈、队列-队列
02
栈的特点是先进后出。栈底至栈顶依次存放元素A、B、C、D， 在第五个元素E入栈前，栈中元素可以出栈，则出栈序列可能是：（）
正确答案是A题目解析：由栈的入栈与出栈规则可知，E入栈前的出栈顺序依次是DCBA，E可以在这个出栈顺序中随机插入。很明显BCD的出栈顺序错误，所以正确选项为A。看所有选项，已知D为最先出的，那么此时E还未入栈，栈中元素为CBA，之后的出栈顺序中不可能出现先B后C或者先A后C
来自：栈、队列-栈
03
若已有一个栈，进栈顺序为ABCD，出栈顺序序列是BCDA，若用I表示进栈，O表示出栈，则进操作的顺序是（）
正确答案是CA最后出所以先排除选项A然后BCD分别进出最后A出去
来自：栈、队列-栈
04
一个栈的初始状态为空。首先将元素5，4，3，2，1 依次入栈，然后退栈一次，再将元素A,B,C,D依次入栈，之后将所有元素全部退栈，则所有元
正确答案是B1DCBA2345首先将元素5，4，3，2，1入栈，栈顶元素为1，出栈一次就是元素1出栈再将元素A,B,C,D入栈，栈顶元素是D再依次出栈，则为入栈的逆序DCBA2345合起来就是1DCBA2345值得注意的是：出栈一次，也就是1出来了，2、3、4、5还在里面，然后A、B、C、D入栈，可想而知，最后的出栈顺序
来自：栈、队列-栈
05
按e1，e2，e3，e4的次序进栈（中间可能有出栈操作，例如e1进栈后出栈，e2再进栈），则可能的出栈系列是 ：
正确答案是BA.e3出栈代表e1,e2已经入栈，这种情况下e2必在e1之前出栈，所以A错误B.出栈的可能性有多种，这是在其中一种。 出入栈顺序为e1,e2入栈，e2出栈，e3,e4入栈，然后栈内所有元素依次出栈C.错误，原因同A
来自：栈、队列-栈
06
若进栈序列为1，2，3，4，5，6，且进栈和出栈可以穿插进行，则不可能出现的出栈序列是( )。
正确答案是D栈是后进先出。在栈顶的任何输出只有两个可能，要么是下一个入栈结点，要么弹出栈内结点。不可能跳着出栈。‘
来自：栈、队列-栈
07
设有一个用数组Q[1..m]表示的环形队列，约定f为当前队头元素在数组中的位置。r为队尾元素的后一位置(按顺时针方向),若队列非空，则计算队
答案：(m+r-f)modm解析：（1）当尾大于头长度为尾-头当尾小于头比如尾巴在2号位置。而头在4号位置。表的长度为412，而这段长度为总
来自：栈、队列-队列
08
现有一个循环队列，其队头指针为 front，队尾指针为 rear，循环队列的总长度为 N，问怎么判断循环队列满了
正确答案是D
当队列不为空时，front指向队列的第一个元素，rear指向队列最后一个元素的下一个位置。
当
来自：栈、队列-队列
09
以下哪一个不是栈的基本运算？
正确答案是B栈的特点是后进先出，最下面为栈底，最上面为栈顶。栈的基本运算包括删除栈顶元素、判断栈是否为空以及将栈置为空栈等。所以答案选B。
来自：栈、队列-栈
10
下列说法错误的是 ()
正确答案是BDA正确，虽然链栈也可以实现地址连续，但无法做到依次存放数据元素，因为除了元素域还需要存放指针域。因此满足条件的只有顺序栈。B错
来自：栈、队列-栈
上一页
1
2
3
4
5
6
下一页
记录刷题进度
手机刷题更方便
