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

admin2019-08-15 54

问题若用一个大小为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

学硕统考专业

相关试题推荐

电子计算机的发展经过了四代，①电子数值积分计算机(ENIAC)；②集成电路计算机；③大规模集成电路计算机；④晶体管计算机；⑤人工智能计算机，其先后顺序是()。
在请求页式系统中，一程序的页面走向(访问串或引用串)为2，3，4，5，2，3，6，2，3，4，5，6，设分配给该程序的存储块数为m。试分别计算m=3和m=4时，FIFO和LRU两种替换算法的缺页(页故障)数，并给出：结果说明了什么?
什么是域名解析?域名解析中采取了什么措施提高效率?对同一个域名向DNS服务器发出多次的DNS请求报文后，得到IP地址都不一样，可能吗?为什么?
序列的“中值记录”指的是：如果将此序列排序后，它是第n／2个记录。试写出一个求中值记录的算法。
荷兰国旗问题：设有一个仅红、白、蓝三种颜色的条块组成的条块序列，请编写一个时间复杂度为O(n)的算法，使得这些条块按红、白、蓝的顺序排好，即排成荷兰国旗图案。
已知二叉树采用二叉链表方式存放，要求返回二叉树T的后序序列中的第一个结点的指针，是否可不用递归且不用栈来完成?请简述原因。
快速排序算法中，如何选取一个界值(又称为轴元素)，影响着快速排序的效率，而且界值也并不一定是被排序序列中的一个元素。例如，我们可以用被排序序列中所有元素的平均值作为界值。编写算法实现以平均值为界值的快速排序方法。
如下图所示的AOE网，求：完成此工程最少需要多少天(设边上权值为天数)?
设有一个由正整数组成的无序(后向)单链表，编写能够完成下列功能的算法：(1)找出最小值结点，且打印该数值。(2)若该数值为奇数，则将其与直接后继结点的数值交换。(3)若该数值为偶数，则将其直接后继结点删除。
已知操作符包括‘+’、‘-’、…、‘／’‘(’和‘)’。将中缀表达式a+b-a*((c+d)／e-f)+g转换为等价的后缀表达式ab+acd+e／f-*-g+时，用栈来存放暂时还不能确定运算次序的操作符，若栈初始时为空，则转换过程中同时保存在栈中的操作符的

随机试题

在护理肝硬化严重腹水的病人时，其饮食应注意给予
全血细胞减少的患者，有助于再生障碍性贫血诊断的选项是
我国《企业会计准则——基本准则》规定，企业可以根据自身的行业特点和经营活动的需要选择权责发生制或收付实现制为会计基础。()
下列不属于资产负债表日后事项中“调整事项”的有()。
广义的教育包括社会教育、学校教育和___________。
儿童从会算“二个苹果加三个苹果等于五个苹果”，上升到“2+3=5”的思维变化，体现的发展趋势是()
过度工作和压力都会不可避免地导致失眠症。现在所有的管理人员都有压力。尽管医生反复提出警告，但大多数公司的管理人员每周工作仍然超过六十小时，而其他工作人员每周仅工作四十小时。只有每周工作超过五十小时的员工才能得到一定的奖金。从上述观点可以得出以下哪
甲、乙二人瓜地中的瓜经常被偷，于是二人决定晚上埋伏，欲抓到小偷揍一顿；当晚，同村人丙前来偷瓜，甲、乙二人上前殴打丙，丙亦与二人对打，一时三人扭打做一团。其间，甲掏出偷偷带在身上的匕首，对丙胸部猛刺数刀，致其心脏破裂，当即死亡。下列说法正确的是
心情愉快，则感到“光阴似箭”；心情抑郁，则感到“度日如年”。这表明
将考生文件夹下的MICRO文件夹中的XSAK．BAS文件删除。

最新回复(0)

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

计算机408

学硕统考专业

电子计算机的发展经过了四代，①电子数值积分计算机(ENIAC)；②集成电路计算机；③大规模集成电路计算机；④晶体管计算机；⑤人工智能计算机，其先后顺序是()。

在请求页式系统中，一程序的页面走向(访问串或引用串)为2，3，4，5，2，3，6，2，3，4，5，6，设分配给该程序的存储块数为m。试分别计算m=3和m=4时，FIFO和LRU两种替换算法的缺页(页故障)数，并给出：结果说明了什么?

什么是域名解析?域名解析中采取了什么措施提高效率?对同一个域名向DNS服务器发出多次的DNS请求报文后，得到IP地址都不一样，可能吗?为什么?

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

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

已知二叉树采用二叉链表方式存放，要求返回二叉树T的后序序列中的第一个结点的指针，是否可不用递归且不用栈来完成?请简述原因。

如下图所示的AOE网，求：完成此工程最少需要多少天(设边上权值为天数)?

设有一个由正整数组成的无序(后向)单链表，编写能够完成下列功能的算法：(1)找出最小值结点，且打印该数值。(2)若该数值为奇数，则将其与直接后继结点的数值交换。(3)若该数值为偶数，则将其直接后继结点删除。

在护理肝硬化严重腹水的病人时，其饮食应注意给予

全血细胞减少的患者，有助于再生障碍性贫血诊断的选项是

我国《企业会计准则——基本准则》规定，企业可以根据自身的行业特点和经营活动的需要选择权责发生制或收付实现制为会计基础。()

下列不属于资产负债表日后事项中“调整事项”的有()。

广义的教育包括社会教育、学校教育和___________。

儿童从会算“二个苹果加三个苹果等于五个苹果”，上升到“2+3=5”的思维变化，体现的发展趋势是()

心情愉快，则感到“光阴似箭”；心情抑郁，则感到“度日如年”。这表明

将考生文件夹下的MICRO文件夹中的XSAK．BAS文件删除。