首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设循环队列为Q(1:m),初始状态为front=rear=m。现经过一系列的入队与退队运算后,front=rear=1,则该循环队列中的元素个数为( )。
设循环队列为Q(1:m),初始状态为front=rear=m。现经过一系列的入队与退队运算后,front=rear=1,则该循环队列中的元素个数为( )。
admin
2016-04-07
50
问题
设循环队列为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://jikaoti.com/ti/6di0FFFM
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
下列叙述中不正确的是()。
在C语言中,引用数组元素时,其数组下标的数据类型允许是()。
下列程序将二维数组a的行和列元素互换后存放到另一个二维数组b中。请填空。main(){inta[2][3]={{1,2,3},{4,5}},b[3][2],i,j;for(i=0;i
以下叙述中正确的是______。
栈的3种基本运算是:入栈、退栈和______。
若有如下结构体说明:structSTRU{inta,b;charc:doubled;structSTRU*p1,*p2;}请填空,以完成对t数组的定义,t数组的每个元素为该结构体类型。【】
对于长度为n的顺序存储的线性表,当随机插入和删除—个元素时,需平均移动元素的个数为【】。
以下程序从终端读入数据到数组中,统计其中正数的个数,并计算它们之和。请填空。main(){inti,a[20],sum,count;sum=count=0;for(i=0;i<20;i
算法的空间复杂度是指()。
随机试题
职业道德的核心是________。
带有速度、电流双闭环的调速系统,在启动、过载或堵转情况下()。
关于原发型肺结核下列哪项是不正确的
医师在执业活动中享有下列权利,除了
对患者进行健康教育属于
在NaCl、MgCl2、AlCl4、SiCl4四种物质中,离子极化作用最强的是()。
制造、修理计量器具的乡镇企业及个体工商户,需由当地()进行考核。
A、 B、 C、 D、 D分子的排列规律是1,2,3,4,5;分母的计算规律为:2=12+1,5=22+1,10=32+1,17=42+1,26=52+1,故本题正确答案为D。
马略军事改革
Describeoneofyourfavouritephotographs.Youshouldsay:whenandwherethephotographwastakenwhatisinthephotographwh
最新回复
(
0
)