首页
题库
面试
求职
学习
竞赛
More+
所有博客
搜索面经/职位/试题/公司
搜索
我要招人
去企业版
登录 / 注册
首页
>
试题广场
>
队列是一种特殊的线性表,特殊之处在于它只允许在表的前端(fr
[单选题]
队列是一种特殊的线性表,特殊之处在于它只允许在表的前端(front)进行删除操作,而在表的后端(rear)进行插入操作,和栈一样,队列是一种操作受限制的线性表,进行插入操作的端称为队尾,进行删除操作的端称为队头,若用一个大小为6的数组来实现循环队列,数组下标为[0,5],且当前rear和front的值分别为0和3,当从队列中删除一个元素,再加入两个元素后,rear和front的值分别为多少?( )
1 和 5
2 和 4
4 和 2
5 和 1
查看正确选项
添加笔记
求解答(17)
邀请回答
收藏(249)
分享
5个回答
添加回答
30
惠州学院_15_黄洪卫
这道题目说的是当前
rear
和
fro
nt
的值分别为0和3,所以当前的队列为 3 4 5 0,front为3,rear为0,又因为是用一个大小为6的数组来实现的循环队列,所以删除一个插入两个后为 4 5 0 1 2,此时front为4,rear为2,即答案为2,4
发表于 2019-12-04 11:15:44
回复(4)
9
猫仔面
顺序队列:
入队 rear += 1
出队 front += 1
队列长度 = rear - front
循环队列:
入队 rear = (rear + 1) % size
出队 front = (front + 1) % size
队列长度 = (rear - front + size) % size
发表于 2020-08-06 15:02:52
回复(0)
4
vicyor
初始时候,front为3,rear为0
删除一个元素(首部) , front为4,rear为0
插入2个元素 , front为4,rear为2
发表于 2020-02-17 16:02:13
回复(1)
0
Voxxx
干,填反了
发表于 2023-04-18 11:54:17
回复(0)
0
一个帅气潇洒的豆子
看错提了
发表于 2020-08-29 10:33:27
回复(0)
这道题你会答吗?花几分钟告诉大家答案吧!
提交观点
问题信息
C++工程师
iOS工程师
网易
测试开发工程师
测试工程师
安全工程师
2020
数据库工程师
大数据开发工程师
数据分析师
Java工程师
上传者:
小小
难度:
5条回答
249收藏
3631浏览
热门推荐
相关试题
x+y+z+m=10,其中x,y,...
网易
数据分析师
2020
评论
(16)
字符串全排列
Java工程师
C++工程师
iOS工程师
安卓工程师
运维工程师
前端工程师
算法工程师
PHP工程师
测试工程师
安全工程师
c#工程师
数据库工程师
大数据开发工程师
瓜子二手车
2019
评论
(29)
拆礼盒
Java工程师
C++工程师
iOS工程师
安卓工程师
运维工程师
前端工程师
算法工程师
PHP工程师
测试工程师
安全工程师
c#工程师
数据库工程师
大数据开发工程师
vivo
2020
嵌入式工程师
数据挖掘工程师
测试开发工程师
评论
(24)
数据链路层滑动窗口机制中发送窗口(...
网络基础
评论
(1)
有关linux线程的描述,正确的是...
京东
Java工程师
C++工程师
iOS工程师
安卓工程师
运维工程师
前端工程师
算法工程师
PHP工程师
2018
评论
(1)
扫描二维码,关注牛客网
意见反馈
下载牛客APP,随时随地刷题