首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设循环队列的存储空间为Q(1:50),初始状态为front=rear=50。现经过一系列入队与退队操作后,front=rear=1,此后又正常地插入了两个元素。最后该队列中的元素个数为
设循环队列的存储空间为Q(1:50),初始状态为front=rear=50。现经过一系列入队与退队操作后,front=rear=1,此后又正常地插入了两个元素。最后该队列中的元素个数为
admin
2020-10-26
33
问题
设循环队列的存储空间为Q(1:50),初始状态为front=rear=50。现经过一系列入队与退队操作后,front=rear=1,此后又正常地插入了两个元素。最后该队列中的元素个数为
选项
A、2
B、1
C、3
D、52
答案
A
解析
循环队列是队列的一种顺序存储结构,用队尾指针rear指向队列中的队尾元素,用排头指针指向排头元素的前一个位置。循环队列长度为50,由初始状态为front=rear=50可知此时循环队列为空。入队运算时,首先队尾指针进1(即rear+1),然后在rear指针指向的位置插入新元素。特别的,当队尾指针rear=50+1时,置rear=1。退队运算时,排头指针进1(即front+1),然后删除front指针指向的位置上的元素,当排头指针front=50+1时,置front=1。
若经过运算,front=rear=1可知队列空或者队列满。此后又正常地插入了两个元素说明插入前队列为空,则插入后队列元素个数为2。故选A选项
转载请注明原文地址:https://jikaoti.com/ti/ZdD0FFFM
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
关于程序中的注释,以下叙述正确的是()。
以下关于简单程序设计的步骤和顺序的说法中正确的是()。【10年9月】
有以下程序:#inchde<stdio.h>main(){FILE*f;f=fopen("filea.txt","w");fprintf(f,"abc");fclose(f);
若有定义语句:intx=10;,则表达式x一=x+x的值为()。
设有定义:char*c;。以下选项中能够使字符型指针c正确指向一个字符串的是()。
软件开发中需求分析的主要任务是()。
软件按功能可以分为:应用软件、系统软件、支撑软件(或工具软件)。下面各项中属于应用软件的是()。
设有定义“char*c;”,以下选项中能够使c正确指向一个字符串的是()。
下面不能作为软件设计工具的是()。
随机试题
男性,54岁,平素健康,近2周出现巩膜皮肤黄染,无腹痛,黄疸无波动,轻度消瘦。体格检查:黄疸明显,肝肋下触及,右上腹扪及肿大胆囊,无触痛,无发热。仅根据上述临床表现,排除梗阻性结石的依据是
中链三酰甘油含量丰富的食物是()。
尿毒症心血管并系统表现中不常见
监理工程师在审批工程延期时应遵循的原则不包括()。
下列选项中,属于施工组织总设计编制依据的是()。
下列各项中,属于会计档案中会计凭证类的有()。
跟单员审查付款方式是因为每个企业都自定的付款条件,规定有些付款方式企业不能接受。()
按调查登记的时间是否连续,统计调查可分为连续调查和不连续调查。下述调查中属于连续调查的是()。
不属于人格测验的是()。
Itwasoncethoughtthatairpollutionaffectedonlytheareaimmediatelyaroundlargecitieswithfactoriesand/orheavyautomo
最新回复
(
0
)