首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设循环队列为Q(1:m),初始状态为front=rear=m。现经过一系列的入队与退队运算后,front=rear=1,则该循环队列中的元素个数为( )。
设循环队列为Q(1:m),初始状态为front=rear=m。现经过一系列的入队与退队运算后,front=rear=1,则该循环队列中的元素个数为( )。
admin
2016-04-07
76
问题
设循环队列为Q(1:m),初始状态为front=rear=m。现经过一系列的入队与退队运算后,front=rear=1,则该循环队列中的元素个数为( )。
选项
A、1
B、2
C、m—1
D、0或m
答案
D
解析
由初始状态为front=rear=m可知此时循环队列为空。入队运算时,首先队尾指针进1(即rear+1),然后在rear指针指向的位置插入新元素。特别地,当队尾指针rear=m+l时,置rear=l。退队运算时,排头指针进1(即front+1),然后删除front指针指向的位置上的元素,当排头指针front=m+1时,置front=1。若经过运算,front=rear可知队列空或者队列满,故D选项正确。
转载请注明原文地址:https://kaotiyun.com/show/QkDp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
下列特征中不是面向对象方法的主要特征的是()。
关于结构化程序设计原则和方法的描述错误的是()。
下列程序段是从键盘输入的字符中统计小写字母的个数,用换行符结束循环。请填空。intn=0,c;c=getchar();while(c!=’\n’){if(______)
若有定义:inta[4][10];,则以下选项中对数组元素a[i][j]引用错误的是______。(o<=i<4,0<=j<=10
设有如下程序段:intx=2002,y=2003;printf("%d\n",(x,y));则以下叙述中正确的是______。
下列叙述中正确的是______。
有以下程序:main(){charal=’M’a2=’m’;printf("%c\n",(al,a2));}以下叙述中正确的是______。
算法的时间复杂度是指
结构化分析方法是面向()的自顶向下逐步求精进行需求分析的方法。
随机试题
按照古立克的看法,政府必须采取行动的首要原因是
填空汉字的部首有表意的作用,“灬”部的“烈、焦、煮”都与_____有关,“胖、肥肺”的部首“月”表示_____。
M型组织多普勒成像的观察内容不包括
关于胸膜腔负压生理意义错误的是
三相交流异步电动机可带负载起动,也可空载起动,比较两种情况下,电动机起动电流的大小()。
某交通运输工程项目投产后,前三年的盈利分别为500万元、800万元、1200万元。若以第1年初为基准点,按折现率10%计算现值,则该项目前3年的总盈利为()万元。
裁员实施要点有()。
“当你的微博‘粉丝’超过10万,你就是一份都市报;超过100万,你就是一份全国性报纸;超过1000万,你就是电视台”。以上文字意在说明()。
华兴会的创立者是()。
Directorsofmodernenterprisesmustknow______.
最新回复
(
0
)