首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某循环队列的存储空间为Q(1:m),初始状态为:front=rear=m。现经过一系列的入队操作和退队操作后,front=m-1,rear=m,则该循环队列中的元素个数为( )。
某循环队列的存储空间为Q(1:m),初始状态为:front=rear=m。现经过一系列的入队操作和退队操作后,front=m-1,rear=m,则该循环队列中的元素个数为( )。
admin
2020-01-10
28
问题
某循环队列的存储空间为Q(1:m),初始状态为:front=rear=m。现经过一系列的入队操作和退队操作后,front=m-1,rear=m,则该循环队列中的元素个数为( )。
选项
A、m-1
B、1
C、m
D、0
答案
B
解析
循环队列长度为m,由初始状态为front=rear=m可知此时循环队列为空。入队运算时,首先队尾指针(rear)进1(即rear+1),然后在rear指针指向的位置插入新元素。特别的,当队尾指针rear=m+1时,置rear=1。退队运算时,排头指针(front)进1(即front+1),然后删除front指针指向的位置上的元素,当排头指针front=m+1时,置front=1。从排头指针front指向的后一个位置直到队尾指针rear指向的位置之间所有的元素均为队列中的元素,则该循环队列中的元素个数为m-(m-1)=1。故选择B选项。
转载请注明原文地址:https://kaotiyun.com/show/yXCp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
以下语句中存在语法错误的是
若有定义语句:inta[2][3],*p[3];,则以下语句中正确的是
有以下程序#include<stdio.h>>main(){inta[]={10,20,30,40),*p=a,i;for(i=0;i<=3;i++){a[i]=*p;p++;}pfintf("%d\n"
下列叙述中错误的是
我们所写的每条C语句,经过编译最终都将转换成二进制的机器指令。关于转换以下说法错误的是
数据流图中带有箭头的线段表示的是
设有如下函数定义intfun(intk){if(k<1)return0;elseif(k==1)return1;elsereturnfun(k-1)+1;}若执行调用语句:n=fu
在面向对象方法中,不属于“对象”基本特点的是
在学生管理的关系数据库中,存取一个学生信息的数据单位是
医生可以为病人开不同的药,而同一种药也可由不同医生开给病人,则实体医生和实体药之间的联系是()。
随机试题
矩形键槽(Slot)创建时必须选择哪两个对象?
下列属于定值保险合同的是
设函数f(x-1)=x2+e-x,则f′(x)等于().
淀粉浆作粘合剂的常用浓度为()
外阴硬化苔癣型营养不良的治疗,目前不主张采用的方法是()
某宗地面积为5000m2,现状容积率为0.8,土地市场价值为4000元/m2,拟进行改造。批准的规划容积率为5.0,楼面地价为1500元/m2,则理论上应补交地价()万元。
送电线路及变电站电瓷外绝缘的绝缘配合,不应考虑系统中出现的()。
Inthegoodcareofthenurses,theboyis______recoveringfromhisheartoperation.
从所给的四个选项中,选择最合适的一个填入问号处,使之呈现一定的规律性。
Peopletravelinglongdistancesfrequentlyhavetodecideif【M1】______theywouldprefertogobylandorsea.Hardlycananyon
最新回复
(
0
)