首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某循环队列的存储空间为Q(1:m),初始状态为:front=rear=m。现经过一系列的入队操作和退队操作后,front=m-1,rear=m,则该循环队列中的元素个数为( )。
某循环队列的存储空间为Q(1:m),初始状态为:front=rear=m。现经过一系列的入队操作和退队操作后,front=m-1,rear=m,则该循环队列中的元素个数为( )。
admin
2020-01-10
29
问题
某循环队列的存储空间为Q(1:m),初始状态为:front=rear=m。现经过一系列的入队操作和退队操作后,front=m-1,rear=m,则该循环队列中的元素个数为( )。
选项
A、m-1
B、1
C、m
D、0
答案
B
解析
循环队列长度为m,由初始状态为front=rear=m可知此时循环队列为空。入队运算时,首先队尾指针(rear)进1(即rear+1),然后在rear指针指向的位置插入新元素。特别的,当队尾指针rear=m+1时,置rear=1。退队运算时,排头指针(front)进1(即front+1),然后删除front指针指向的位置上的元素,当排头指针front=m+1时,置front=1。从排头指针front指向的后一个位置直到队尾指针rear指向的位置之间所有的元素均为队列中的元素,则该循环队列中的元素个数为m-(m-1)=1。故选择B选项。
转载请注明原文地址:https://kaotiyun.com/show/yXCp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
以下叙述中正确的是
若有以下程序main(){inti,j=0;chara[]="Howareyou!";for(i=0;a[i];i++)if(a[i]!=’’)a[j++]=a
以下定义语句中正确的是
以下叙述中错误的是
下面不属于软件测试实施步骤的是
有以下程序(strcat函数用以连接两个字符串)#include<stdio.h>#include<string.h>main(){chara[20]="ABCD\OEFG\0",b[]="IJK";st
在面向对象方法中,不属于“对象”基本特点的是
用树形结构表示实体之间联系的模型是
变量a中的数据用二进制表示的形式是01011101,变量b中的数据用二进制表示的形式是11110000.若要求将a的高4位取反,低4位不变,所要执行的运算是
编写函数fun,其功能是:根据以下公式求,π的值(要求精度0.0005,即某项小于0.0005时停止迭代)。程序运行后,若输入精度0.0005,则程序应输出为3.14…。注意:部分源程序给出如下。请勿改动主函数main和其他函数中的任何内容,仅在函
随机试题
I______untilhetoldmeto.
Insomecases,differentapproachestothesamescientificproblemlead______conflictingtheories.
尿液中红细胞常被破坏而释放出血红蛋白,可能出现
患者女,50岁。腹胀、腹部隐痛2个月就诊,查体:腹膨隆,移动性浊音(+),腹水穿刺细胞学找到腺癌细胞,彩超示:左侧附件区可见直径5cm大小囊实性肿块。如该患者在手术中发现肝脏表面有肿瘤结节,则术后分期为
下列医嘱中,护士须向医生核实清楚的是
阿昔洛韦是
某公司存货周期为160天,应收账款周转期为为90天,应付账款周转期为100天,则该公司现金周转期为()天。
现金折扣和销售折让,均应在实际发生时计人当期财务费用。()
19世纪60、70年代,随着光学研究的发展,一个以表现“光”和“色”和谐统一的画派出现了,下列画家中是这一画派代表人物的是()
设f(x)二阶连续可导,且f’’(x)≠0,又f(x+h)=f(x)+f’(x+θh)h(0<θ<1).证明:
最新回复
(
0
)