会员卡
稳拿计划
APP下载
注册
登录
首页
在线实习
课程
考点刷题
专栏
改简历
校招信息
基础就业
基础就业
冲刺一线
Java开发
产品经理
前端开发
测试开发
UI/交互
运营
java语言
占笔面试40%
项目框架
占笔面试30%
数据结构
占笔面试10%
数据库
占笔面试8%
专业课
占笔面试7%
设计模式
占笔面试5%
数据结构
链表
单向链表
双向链表
字符串
字符串匹配
基本性质
排序
直接插入排序
冒泡排序
简单选择排序
快速排序
栈、队列
栈
队列
二叉树
二叉树遍历
数据结构基础
时间、空间复杂度
队列(共24题)
点击右边按钮,记录本次看题进度~~
精选
全部
01
消息队列的应用场景有哪些?
消息队列的应用场景如下:1.应用解耦比如,用户下单后,订单系统需要通知库存系统,假如库存系统无法访问,则订单减库存将失败,从而导致订单失败。订单系统与库存系统耦合,这个时候如果使用消息队列,可以返回给用户成功,先把消息持久化,等库存系统恢复后,就可以正常消费减去库存了。2.削峰填谷比如,秒杀活动,一般会因为流量过大,从而导致流量暴增,应用挂掉,这个时候加上消息队列,服务器接收到用户的请求后,首先写入消息队列,假如消息队列长度超过最大数量,则直接抛弃用户请求或跳转到错误页面。3.日志系统比如,客户端负责将日志采集,然后定时写入消息队列,消息队列再统一将日志数据存储和转发。
来自:栈、队列-队列
02
数组Q[n]用来表示一个循环队列,f为当前队列头元素的前一位置,r为队尾元素的位置,假定队列中元素的个数小于n,计算队列中元素的公式为()。
正确答案是D如果不是循环队列的话,那就应该是r-f,但是如果是循环队列的话,那就算(n+r-f)%n
来自:栈、队列-队列
03
设有一个用数组Q[1..m]表示的环形队列,约定f为当前队头元素在数组中的位置。r为队尾元素的后一位置(按顺时针方向),若队列非空,则计算队
答案:(m+r-f)modm解析:(1)当尾大于头长度为尾-头当尾小于头比如尾巴在2号位置。而头在4号位置。表的长度为412,而这段长度为总
来自:栈、队列-队列
04
现有一个循环队列,其队头指针为 front,队尾指针为 rear,循环队列的总长度为 N,问怎么判断循环队列满了
正确答案是D
当队列不为空时,front指向队列的第一个元素,rear指向队列最后一个元素的下一个位置。
当
来自:栈、队列-队列
05
某队列允许在其两端进行入队操作,但仅允许在一端进行出队操作。若元素a、b、c、d、e依次入此队列后再进行出队操作,则不可能得到的出队序列是
正确答案是C本题的队列实际上是一个输出受限的双端队列。A操作:a左入(或右入)、b左入、c右入、d右入、e右入。B操作:a左入(或右入)、b
来自:栈、队列-队列
06
对于循环队列()
正确答案是D队列头尾相接的顺序存储结构称为循环队列。
只凭等式front=rear是无法判断队空还是队满,所以我们约定当队列头指针fr
来自:栈、队列-队列
07
下列叙述中正确的是
正确答案是A【解析】在循环队列中,用队尾指针rear指向队列中的队尾元素,用排头指针front指向排头元素的前一个位置。因此,从排头指针fr
来自:栈、队列-队列
08
图的广度优先搜索算法需使用的辅助数据结构为()
正确答案是B广度优先用队列,深度优先用栈。广度优先:当一个节点被加入队列时,要标记为已遍历,遍历过程中,对于队列第一个元素,遍历其所有能够能
来自:栈、队列-队列
09
用链接方式存储的队列,在进行插入运算时 ( ).
正确答案是D一般情况下,仅需修改队尾指针;但当队列为空时,插入元素时,队头和队尾指针都需修改
来自:栈、队列-队列
10
将一棵二叉树的根结点放入队列,然后递归的执行如下操作,将出队结点所有子结点加入队。以上操作可以实现哪种遍历?
正确答案是D题目两个点:
1、结点放入队列2、然后递归的执行如下操作,将出队结点所有子结点加入队两种方法:1、前、中、后,辅助结构都是
来自:栈、队列-队列
上一页
1
2
3
下一页
记录刷题进度
手机刷题更方便