首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某循环队列的存储空间为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
50
问题
某循环队列的存储空间为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/EIkp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
以下叙述中错误的是( )。
数据流图用于抽象描述一个软件的逻辑模型,数据流图由一些特定的图符构成。下列图符名标识的图符不属于数据流图合法图符的是()。
设y为整型变量,a=6,a的地址为E2000,b=14,b的地址为E2001;执行语句b=&a;
设有定义:char*c;以下选项中能够使c正确指向一个字符串的是()。
下列叙述中正确的是()。
对关系S和关系R进行集合运算,结果中既包含关系S中的所有元组也包含关系R中的所有元组,这样的集合运算称为()。
设fp已定义,执行语句fp=fopen(“file”,“w”);后,以下针对文本文件file操作叙述的选项中正确的是
有两个关系R和T如下图所示:则由关系R得到关系T的运算是()。
设有关系表学生S(学号,姓名,性别,年龄,身份证号),每个学生学号唯一。除属性学号外,也可以作为键的是()。
下列关于二叉树的叙述中,正确的是
随机试题
某机场建设公司参与我国北部地区某机场的新建工程,施工合同价为1200万元,工程预付款为20%,质量保证金为5%,工程质保期满后返还。在地基处理工程中,根据设计变更要求需增加砂砾石换填内容。本工程的预付款为多少,应扣留的质保金为多少?
下述是对逍遥散配伍意义的分析,其中哪项是不妥当的
茵陈蒿汤中大黄的主要作用是复元活血汤中大黄的主要作用是
企业总法律顾问是指具有企业法律顾问资格,由企业聘任并经注册机关注册,直接向()负责,全面负责本企业法律事务的内部高级管理人员。
无效合同的确认,具有溯及既往的效力,无效合同从()起就没有法律约束力。
机房空调低压指的是蒸发器到压缩机进气口这一段。()
为杀人而制造枪支的,属于()
新的社会阶层,是在党和国家改革开放政策的允许下出现的新型阶层,他们是中国特色社会主义事业的
Mr.Whitehasbecomebad-temperedsinceheindulgesinGambling.Heisnolongertheman_______usedtobe.
Whenyouhavetomeetsomeonefromadifferentculture,beprepared.Ifyouunderstandculturaldifferences,you’llbeabetter【
最新回复
(
0
)