首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某循环队列的存储空间为Q(1:m),初始状态为front=rear=m。现经过一系列的入队操作和退队操作后,front=m-1,rear=m,则该循环队列中的元素个数为
某循环队列的存储空间为Q(1:m),初始状态为front=rear=m。现经过一系列的入队操作和退队操作后,front=m-1,rear=m,则该循环队列中的元素个数为
admin
2021-07-09
45
问题
某循环队列的存储空间为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。故选择A选项
转载请注明原文地址:https://kaotiyun.com/show/Iatp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
下面程序的运行结果是()。y=5;x=14;y=((x=3*y,x+6),x—1);printf(“x=%d,y=%d”,X,y);
有以下程序#include<stdio.h>structS{intn;inta[20];};voidf(structS*p){inti,j,t;for(i
编写函数fun,其功能是:将所有大于1小于整数m的非素数存入xx所指数组中,非素数的个数通过k返回。例如,若输入17,则应输出:46891012141516。注意:部分源程序给出如下。请勿改动主函数main和其他
下列叙述中正确的是()。
有以下程序:#include<stdio.h>intfun(int(*s)[4],intn,intk){intm,i;m=s[0][k];for(i=1;i<n;i++)if(s
下列叙述中错误的是()。
给定函数MODll.C中函数fun的功能是:将一个由八进制数字字符组成的字符串转换为与其面值相等的十进制整数。规定输入的字符串最多只能包含5位八进制数字字符。例如,若输入:77777,则输出将是:32767。请改正程序中的错误,使它能得
C语言中,最基本的数据类型包括()。
数据库系统的核心是()。
若有定义语句:inta[10]={0,1,2,3,4,5,6,7,8,9},*p=a;,以下选项中错误引用a数组元素的是(其中0≤i<10)
随机试题
阅读辛弃疾《水龙吟》(登建康赏心亭),然后回答以下小题。楚天千里清秋,水随天去秋无际。遥岑远目,献愁供恨,玉簪螺髻。落日楼头,断鸿声里,江南游子。把吴钩看了,栏杆拍遍,无人会,登临意。休说鲈鱼堪鲙,尽西风、季鹰归未?求田问舍,怕应羞见,刘
[案情]秦岭公司,因业务扩张急需资金周转,于是向中国建设银行申请贷款,双方签订的贷款合同约定,由建设银行向张某贷款200万元,张某以其一处在建房屋作抵押。抵押合同约定,若秦岭公司不能按期还款,则该在建的房屋归建行所有,以充抵借款,并且办理了抵押手续。与此
特种设备安全监督管理部门实施安全监察时,被检查单位的负责人拒绝签字时,特种设备监察人员应当将()。
下列费用的计算公式中,错误的是()。
个人申请汽车贷款可以采取的担保措施有()。
根据企业所得税法律制度的规定,下列项目中,属于企业所得税不征税收入的有()。
火:热情:态度
请运用中国法制史的理论和知识对下列材料进行分析,并回答问题:《唐律疏议.名例律》:“诸共犯罪者,以造意为首,随从者减一等。若家人共犯,止坐尊长;侵损于人者,以凡人首从论。即共监临主守为犯,虽造意者,仍以监守为首,凡人以常从论……即共犯谋反、谋大逆、谋叛、
paraphrase
下列关于文件系统中文件的描述中,哪一个是正确的?()
最新回复
(
0
)