首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某循环队列的存储空间为Q(1:m),初始状态为front=rear=m。现经过一系列的入队操作和退队操作后,front=m,rear=m-1,则该循环队列中的元素个数为( )。
某循环队列的存储空间为Q(1:m),初始状态为front=rear=m。现经过一系列的入队操作和退队操作后,front=m,rear=m-1,则该循环队列中的元素个数为( )。
admin
2021-06-15
45
问题
某循环队列的存储空间为Q(1:m),初始状态为front=rear=m。现经过一系列的入队操作和退队操作后,front=m,rear=m-1,则该循环队列中的元素个数为( )。
选项
A、m-1
B、m
C、1
D、0
答案
A
解析
循环队列长度为m,由初始状态为front=rear=m,可知此时循环队列为空。入队运算时,首先队尾指针进1(即lear+1),然后在lear指针指向的位置插入新元素。特别的,当队尾指针rear=m+1时,置rear=1。退队运算时,排头指针进1(即front+1),然后删除front指针指向的位置上的元素,当排头指针front=m+1时,置front=1。从排头指针front指向的后一个位置直到队尾指针rear指向的位置之间所有的元素均为队列中的元素。如果rear-front>0,则队列中的元素个数为rear-front个;如果rear-front<0,则队列中的元素个数为rear-front+m。该题中m-1<m,即rear-front<0,则该循环队列中的元素个数为(m-1)-m+m=m-1。故选A选项。
转载请注明原文地址:https://kaotiyun.com/show/kMtp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
有以下程序:#include<stdio.h>#defineSUB(a)(a)-(a)main(){Inta=2,b=3,c=5,d;d=SUB(a+b)*c;printf("%d\n",d);}程序的运行结果是()。
以下程序段中,与语句:k=a>b?(b>c?1:0):0;功能相同的是()。
有以下程序#includemain(){FILE*fp;intk,n,a[6]={1,2,3,4,5,6};fp=fopen("d2.dat","w");fprintf(fp,"%d%d%d\n",a[0],a[1],a
设一棵树的度为4,其中度为4,3,2,1的结点个数分别为2,3,3,0。则该棵树中的叶子结点数为
设有如下的说明和定义struct{inta;char*s;}x,*p=&x:x.a=4;x.s="hello";则以下叙述中正确的是
以下叙述中正确的是
下列选项中,能正确定义数组的语句是
数据库系统的数据独立性是指()。
下列各组排序法中,最坏情况下比较次数相同的是()。
我们所写的每条C语句,经过编译最终都将转换成二进制的机器指令。关于转换以下说法错误的是()。
随机试题
以下叙述中不属于Java语言特点的是()。
病理性冲动传导异常包括
支气管扩张的外科手术适应证是
善于治疗鼻渊头痛的药物是()
有8个量化级,可用3位()来区分,因此,称8个量化级的量化为()比特量化。
组织论中反映一个组织系统中各子系统之间或各元素之间的指令关系的是()。
政府采购法律制度的构成包括()。
CFS/CFS集装箱运输条款是指()。
关于教育质量与教育公平,下列说法正确的是()。
所谓教育,主要是指法制教育,要求被教育者必须懂法、守法,不得以任何借口逃避、拒绝教育。()
最新回复
(
0
)