首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某循环队列的存储空间为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
47
问题
某循环队列的存储空间为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全国计算机二级
相关试题推荐
有以下程序#includeintfun(int(*s)[4],intn,intk){intm,i;m=s[0][k];for(i=1;i<n;i++)if(s[i][k]>m)m=s[i][k];ret
有以下程序#include<stdio.h>#include<string.h>voidfun(char*w,intm){chars,*p1,*p2;p1=w;p2=w+m-1;while(p1<p2){s=*p1;*p1=*p2;*p2
以下程序段中,与语句:k=a>b?(b>c?1:0):0;功能相同的是()。
下列描述中正确的是()。
有以下程序#includedoublef(doublex);main(){doublea=0;inti;for(i=0;i
下列选项中,不属于数据库管理的是()。
软件按功能可以分为应用软件、系统软件和支撑软件(或工具软件)。下面属于应用软件的是
以下不能输出字符A的语句是(注:字符A的ASCII码值为65,字符a的ASCII码值为97)()。
有三个关系R、S和T如下:则由关系R和S得到关系T的操作是
设有以下函数:yoidfun(intn,char*s){……}则下面对函数指针的定义和赋值均正确的是
随机试题
下列关于室内消火栓设备的安装要求中,说法错误的是()。
世界卫生组织全球性调查表明,全世界总人口中真正健康的人占()
初级口腔卫生保健的概念主要是全社区成员平等享有
根据我国《海商法》关于船舶物权问题的规定,下列表述哪些是正确的?
施工成本计划是确定和编制施工项目在计划期内的( )等的书面方案。
《中华人民共和国合同法》规定,当事人订立合同,应当具有()。
下列我国古代发明的生产工具中,按照用途划分,不同于其他各项的是()。
获得奥斯卡大奖的影片《泰坦尼克号》在滨州上映,滨州独家经营权给了滨州电影发行放映公司。公司各部门可忙坏了,宣传部投入了史无前例的170万元进行各种形式的宣传,业务部组织了8家大影院超前放映和加长档期,财务部具体实施与各影院的收入分账,最终几乎全市的老百姓都
求二元函数f(x,Y)=x3一3x2一9x+y2一2y+2的极值.
下列关于软件质量模型的说法中正确的是______。A)外部质量是表征软件产品在规定条件下使用时,决定其满足规定的和隐含的要求的能力B)容错性,通用性,结构性和通信性不全属于软件的质量特性C)内部质量是表征软件产品在规定条件下使用时,满足规定的和
最新回复
(
0
)