首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某循环队列的存储空间为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
34
问题
某循环队列的存储空间为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://jikaoti.com/ti/vkd0FFFM
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
下列不属于软件工程3个要素的是()。
执行下列程序时输入“456<空格>789<空格>123<回车>”,输出结果是()。#include<stdio.h>main(){charm[80];intc,i;scanf(’’%c’’,&c
有如下程序#include<stdio.h>intsum(intdata){staticintinit=0;returninit+=data;}main(){inti;for(i
数据结构主要研究的是数据的逻辑结构、数据的运算和()。
在下述程序中,判断i>j共执行的次数是()。main(){inti=0,j=10,k=2,s=0;for(;;){i+=k;if(i>j){printf("%d",s);break;}s+=i;}}
若有定义:intw[3][5];则以下不能正确表示该数组元素的表达式是
结构化程序由三种基本结构组成,三种基本结构组成的算法
在面向对象方法中,实现信息隐蔽是依靠()。
假定已建立以下链表结构,且指针p和q已指向如图所示的节点:则以下选项中可将q所指节点从链表中删除并释放该节点的语句组是
某二叉树共有7个结点,其中叶子结点只有1个,则该二叉树的深度为(假设根结点在第1层)()。
随机试题
满足最终消费者的需求是零售商的()。
民族精神是一个民族在长期共同生活和社会实践中形成的,为本民族大多数成员所认同的价值取向、思维方式、道德规范、精神气质的总和。在五千多年的发展中,中华民族形成了伟大的民族精神。中华民族精神的核心是
如下哪项与类风湿性关节炎发病无关
患者男,72岁,下肢瘫痪,近期发现其骶尾部呈紫红色,皮下有硬结和水疱,该临床表现是压疮的
潜水作业前,应充分了解作业现场的(),严格按照潜水作业安全技术操作规程作业。
计划外风味餐主要是指旅游者在游览活动结束后进行的风味餐的品尝。()
Usingacomputerorsmartphoneatnightcancauseusto【C1】______onthepounds,newresearchhasrevealed.Thestudyfounda
Tensofthousandsofretireesarepullingupstakesinsuburbanareasandfashioningtheirownretirementcommunitiesinthehea
Walkingisagreatwaytogetinshapewithoutbreakingthebank(it’sfreeandyoucandoiteveryday).Butthereareotherbe
CreativeDestructionofHigherEducationA)Highereducationisoneofthegreatsuccessesofthewelfarecountry.Whatwasonce
最新回复
(
0
)