若用一个大小为6的数组来实现循环队列，且当前rear和front的值分别为0和3，当从队列中删除一个元素，再加入两个元素后，rear和front的值分别为( )。

admin2019-08-15 70

问题若用一个大小为6的数组来实现循环队列，且当前rear和front的值分别为0和3，当从队列中删除一个元素，再加入两个元素后，rear和front的值分别为( )。

选项 A、1和5
B、2和4
C、4和2
D、5和1

答案B

解析此题考查的知识点是队列的特征。此题考查顺序存取时的位置计算，按顺时针计算，所以删除front+1，插入rear+1，计算后rear=2，front=4，应选B。

转载请注明原文地址:https://kaotiyun.com/show/eOCi777K

本试题收录于：计算机408题库学硕统考专业分类

计算机408

学硕统考专业

相关试题推荐

(1)页面长度为1KB=210B，因此页内偏移地址占10位。主存大小为16KB=214B，所以物理地址占14位。0AC5H=0000101011000101B，除去后10位，得到页号为2，则查找页表可知物理块号为4，所以物理地址是0100101100
若干个等待访问磁盘者依次要访问的柱面为20，44，40，4，80，12，76，假设每移动一个柱面需要3毫秒时间，移动臂当前位于40号柱面，请按下列算法分别计算为完成上述各次访问总共花费的寻找时间。(1)先来先服务算法；(2)最短寻找时间
既考虑作业等待时间又考虑作业执行时间的调度算法是()。
序列的“中值记录”指的是：如果将此序列排序后，它是第n／2个记录。试写出一个求中值记录的算法。
指令系统字长16位，每个地址码为6位，采用扩展操作码的方式，试设计14条二地址指令，100条一地址指令，100条零地址指令。(1)画出操作码的扩展形式。(2)下图为指令译码逻辑图，其中只给出了二地址指令的译码逻辑，试补全一地址指令和零地址指令的
荷兰国旗问题：设有一个仅红、白、蓝三种颜色的条块组成的条块序列，请编写一个时间复杂度为O(n)的算法，使得这些条块按红、白、蓝的顺序排好，即排成荷兰国旗图案。
在二叉树的顺序存储中，每个结点的存储位置与其父结点、左右子树结点的位置都存在一个简单的映射关系，因此可与三叉链表对应。若某二叉树共有n个结点，采用三叉链表存储时，每个结点的数据域需要d个字节，每个指针域占用4个字节，若采用顺序存储，最后一个结点下标为k(起
计算机操作系统中，若WAIT、SIGNAL操作的信号量S初值为3，当前值为一2，则表示当前有()个等待信号量S的进程。
在下面的应用中，通常使用栈的是()。　Ⅰ递归调用Ⅱ括号匹配Ⅲ表达式求值
假定采用带头结点的单链表保存单词，当两个单词有相同的后缀时，则可共享卡H同的后缀存储空间。例如，“loading”和“being”的存储映像如下图所示。设str1和m2分别指向两个单词所在单链表的头结点，链表结点结构为请设计一个时间上尽可能高效的算法，找出

随机试题

在日常巡检中，电动机的巡检内容是：电压、温度、声音、异味等。
肝血管瘤特征性CT扫描要求做到“两快一长”，“一长”指的是
pSS易出现肾脏损害主要累及肾脏的
医学统计的研究内容是
关于大陆法系说法不正确的是()。
在建设工程项目进度计划系统中，由业主方、设计方、施工和设备安装方编制的进度计划应与()编制的进度计划相互协调。
王某住一商住楼的二层，一层是街道办事处的房产，街道办事处将其作为退休工人的棋牌室，老人们天天在棋牌室打麻将，王某和孩子常在深夜被楼下的洗牌声惊醒，无法入睡，王某多次找办事处协商，要求其关闭棋牌室或限制晚上打麻将的时间，办事处则认为，打麻将是一项正常的娱乐活
20世纪30年代是现代小说发展最为辉煌的阶段。这个时期的报告文学也获得了丰收。夏衍的《包身工》、邹韬奋的()、萧乾的《流民图》以及范长江的《中国的西北角》都是流传甚广的报告文学名作。
设X1，X2，…，Xn为总体X的一个样本，设DX=μ，DX=σ2，试确定常数C，使为μ2的无偏估计．
Earlyinthefilm"ABeautifulMind",themathematicianJohnNashisseensittinginaPrincetoncourtyard,hunchedoveraplayi

最新回复(0)

若用一个大小为6的数组来实现循环队列，且当前rear和front的值分别为0和3，当从队列中删除一个元素，再加入两个元素后，rear和front的值分别为( )。

计算机408

学硕统考专业

(1)页面长度为1KB=210B，因此页内偏移地址占10位。主存大小为16KB=214B，所以物理地址占14位。0AC5H=0000101011000101B，除去后10位，得到页号为2，则查找页表可知物理块号为4，所以物理地址是0100101100

既考虑作业等待时间又考虑作业执行时间的调度算法是()。

序列的“中值记录”指的是：如果将此序列排序后，它是第n／2个记录。试写出一个求中值记录的算法。

荷兰国旗问题：设有一个仅红、白、蓝三种颜色的条块组成的条块序列，请编写一个时间复杂度为O(n)的算法，使得这些条块按红、白、蓝的顺序排好，即排成荷兰国旗图案。

计算机操作系统中，若WAIT、SIGNAL操作的信号量S初值为3，当前值为一2，则表示当前有()个等待信号量S的进程。

在下面的应用中，通常使用栈的是()。 Ⅰ递归调用Ⅱ括号匹配Ⅲ表达式求值

在日常巡检中，电动机的巡检内容是：电压、温度、声音、异味等。

肝血管瘤特征性CT扫描要求做到“两快一长”，“一长”指的是

pSS易出现肾脏损害主要累及肾脏的

医学统计的研究内容是

关于大陆法系说法不正确的是()。

在建设工程项目进度计划系统中，由业主方、设计方、施工和设备安装方编制的进度计划应与()编制的进度计划相互协调。

20世纪30年代是现代小说发展最为辉煌的阶段。这个时期的报告文学也获得了丰收。夏衍的《包身工》、邹韬奋的()、萧乾的《流民图》以及范长江的《中国的西北角》都是流传甚广的报告文学名作。

设X1，X2，…，Xn为总体X的一个样本，设DX=μ，DX=σ2，试确定常数C，使为μ2的无偏估计．

Earlyinthefilm"ABeautifulMind",themathematicianJohnNashisseensittinginaPrincetoncourtyard,hunchedoveraplayi

在下面的应用中，通常使用栈的是()。　Ⅰ递归调用Ⅱ括号匹配Ⅲ表达式求值