首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某循环队列的存储空间为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
44
问题
某循环队列的存储空间为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全国计算机二级
相关试题推荐
使用VC++2010打开考生文件夹下modi1中的解决方案。此解决方案的项目中包含一个源程序文件modi1.c。在此程序中,函数fun的功能是:比较两个字符串,将长的字符串的首地址作为函数值返回。请改正程序中的错误,使它能得出正确的结果。注意:部分源程
以下叙述中错误的是
以下叙述中错误的是()。
在程序设计过程中的面向对象方法中,继承属性是指()。
以下选项中,能用作数据常量的是()。
函数fun的功能是:将s所指字符串中除了下标为偶数、同时ASCII值也为偶数的字符外,其余的全都删除;串中剩余字符所形成的一个新串放在t所指的数组中。例如,若S所指字符串中的内容为:"ABCDEFGl23456",其中字符A的ASCII码值为奇数
程序中已构成如下图所示的不带头结点的单向链表结构,指针变量s、P、q均已正确定义,并用于指向链表结点,指针变量s总是作为指针指向链表的第一个结点。若有以下程序段:q=s;s=s一>next;P=s;while(P一>next
软件生命周期中的活动不包括
某二叉树的前序遍历序列与中序遍历序列相同,均为ABCDEF,则按层次输出(同一层从左到右)的序列为
软件按功能可以分为应用软件、系统软件和支撑软件(或工具软件)。下列各项中属于应用软件的是()。
随机试题
同一胚叶分化成熟组织转化另一种成熟组织的过程肉芽组织取代坏死组织、血栓以及渗出物的过程
下列表述中何者为影响法官内部独立的行为?
李某出售不卫生的熟肉制品,县卫生健康委员会接到举报后,经过调查核实,对李某处以5000元罚款。下列哪一说法是正确的?()
某企业本月应付职工薪酬情况如下:车间生产人员工资为150000元,车间管理人员工资为30000元,厂部行政管理人员工资为60000元,则会计人员在核算应付职工薪酬时,应该计入管理费用科目的数额是()元。
现代教育注重培养学生的创造性思维,而创造性思维的核心是()。
在秋冬季节,人们常会发现,晚上脱衣服时会有噼啪的响声,而且伴有蓝光;早上起来梳头时,头发经常会飘起来,越理越乱。这些都是()现象。
有层级差别的一组括号分别是()。
并发使得处理机的利用率得到提高,其主要原因是处理机与I/O可以同时为多个进程服务,也即处理机与I/O设备真正地并行。但是处理机的利用率提高并不是简单地将两个进程的处理机利用率相加,而是遵循一定的规律。现在有一个计算机系统采用多道程序技术实现了并发,调度算法
YouwillheararadiointerviewwithDonaldWhite,theauthorofabookaboutrunningboardmeetings.Foreachquestion(23-3
eBay[A]eBayisaglobalphenomenon—theworld’slargestgaragesale,onlineshoppingcenter,cardealerandauctionsitewit
最新回复
(
0
)