首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某循环队列的存储空间为Q(1:m),初始状态为front=rear=m。现经过一系列的入队操作和退队操作后,front=m,rear=m-1,则该循环队列中的元素个数为
某循环队列的存储空间为Q(1:m),初始状态为front=rear=m。现经过一系列的入队操作和退队操作后,front=m,rear=m-1,则该循环队列中的元素个数为
admin
2020-04-18
51
问题
某循环队列的存储空间为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(即rear+1),然后在rear指针指向的位置插入新元素。特别的,当队尾指针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/RkCp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
若有以下程序#includemain(){inta=0,b=0,c=0c=(a+=++b,b+=4);printf("%d,%d,%d\n",a,b,c);}则程序的输出结果是
有以下程序:#includemain(){intx=010,y=10;printf("%d,%d\n",++x,y一一);}程序运行后的输出结臬是()。
简单程序设计步骤中不包括()。
有以下程序:#includeintnew_div(doublea,doubleb){returna/b+0.5;}main(){printf("%d",new_div(7.8,3.1));}
有三个关系R、S和T如下:则由关系R和S得到关系T的操作是()。【10年9月】
存储在计算机内有结构的数据集合是()。
有以下程序(strcat函数用以连接两个字符串):#inelude<stdio.h>#include<string.h>main(){chara[20]="ABCD\OEFG\0",b[]="IJK";strcat(a,b
若有定义:inta=0,b=0,c=0,d=0;,有C语言表达式(a++&&b++)?c++:d++,以下关于其执行顺序的叙述正确是()。
若有定义:inta;floatb;doublec;,程序运行时输入:1,2,3,能把1输入给变量a、2输入给变量b、3输入给变量c的输入语句是()。
数据流程图(DFD图)是
随机试题
基底膜中最主要的胶原成分是
患者,男,40岁。有上腹受伤致肝破裂。意识清楚,上腹部明显压痛,面色苍白,四肢湿冷,脉搏130次/分,血压80/60mmHg,尿少,口渴,过度换气。患者的诊断是
社会主义医学道德原则的根本宗旨是
模板、脚手架等施工设施,除按适用的标准定型选用外,一般需按设计及施工要求进行专项设计,对其()应作为重点进行控制。
货币政策中的间接信用指导包括()。Ⅰ.规定利率限额与信用配额Ⅱ.信用条件限制Ⅲ.窗口指导Ⅳ.道义劝告
现代物流的最新发展趋势有()。
实现公有制与市场经济相结合的有效途径是()。
•Youwillhearapublicrelationsmanagertellingaboutthewaytommonthecharm.•Asyoulisten,forquestions1-12,complete
Howwillthemangototheskislopesafterhisairjourney?
A、Wherethecountriesare.B、Howtomakeatravelaroundtheworld.C、Whathetoldaboutisquitetrue.D、Howtofindtheblack
最新回复
(
0
)