首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某循环队列的存储空间为Q(1:m),初始状态为front=rear=m。现经过一系列的入队操作和退队操作后,front=m,rear=m-1,则该循环队列中的元素个数为
某循环队列的存储空间为Q(1:m),初始状态为front=rear=m。现经过一系列的入队操作和退队操作后,front=m,rear=m-1,则该循环队列中的元素个数为
admin
2020-04-18
41
问题
某循环队列的存储空间为Q(1:m),初始状态为front=rear=m。现经过一系列的入队操作和退队操作后,front=m,rear=m-1,则该循环队列中的元素个数为
选项
A、m-1
B、m
C、1
D、0
答案
A
解析
循环队列长度为m,由初始状态为front=rear=m,可知此时循环队列为空。入队运算时,首先队尾指针进1(即rear+1),然后在rear指针指向的位置插入新元素。特别的,当队尾指针rear=m+1时,置rear=1。退队运算时,排头指针进1(即front+1),然后删除front指针指向的位置上的元素,当排头指针front=m+1时,置front=1。
从排头指针front指向的后一个位置直到队尾指针rear指向的位置之间所有的元素均为队列中的元素。如果rear-front>0,则队列中的元素个数为rear-front个;如果rear-front<0,则队列中的元素个数为rear-front+m 。该题中m-1<m,即rear-front<0,则该循环队列中的元素个数为(m-1)-m+m=m-1。故选A选项.
转载请注明原文地址:https://kaotiyun.com/show/RkCp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
若有定义语句:inta=3,b=2,c=1;以下选项中错误的赋值表达式是
设序列长度为n,在最坏情况下,时间复杂度为O(10g2n)的算法是()。
有以下程序:#includemain(){FILE*fp;inta[10]={1,2,3},i,n;fp=fopen("d1.dat","w");for(i=0;i<3;i++)fprintf(fp,"%d",a[i]);fprintf(
有以下程序(strcat函数用以连接两个字符串):#inelude<stdio.h>#include<string.h>main(){chara[20]="ABCD\OEFG\0",b[]="IJK";strcat(a,b
以下语句中存在语法错误的是()。
假定输入的字符串中只包含字母和*号。请编写函数fun,它的功能是:除了字符串前导的*号之外,将串中其它“*”号全部删除。在编写函数时,不得使用C语言提供的字符串函数。函数fun中给出的语句仅供参考。例如,字符串中的内容为:****A*BC*
请编写函数fun,其功能是:将放在字符串数组中的M个字符串(每串的长度不超过N),按顺序合并组成一个新的字符串。例如,若字符串数组中的M个字符串为{“AAAA”,“BBBBBBB”,“CC”},则合并后的字符串内容应该是“AAAABBBBBBBC
C语言中的标识符分为关键字、预定义标识符和用户标识符,以下叙述中正确的是()。
以下关于简单程序设计的步骤和顺序的说法中正确的是()。【10年9月】
随机试题
特别行政区行政长官的职权主要__________、_________、__________、___________、___________。
在党的路线、方针、政策的教育方面,必须使广大人民群众认识哪些问题?
整个GPS系统的核心是()
对尿道狭窄描述错误的是()
A.千金止带丸B.白带丸C.花红颗粒D.妇炎平胶囊E.妇科十味片外用,治疗湿热下注之带下病的是()。
的士宁加浓硫酸1ml,加少于重铬酸钾晶体,颜色的变化顺序为()
甲公司采用公允价值模式计量投资性房地产。有关资料如下:(1)2010年12月1日甲公司与A公司签订协议,将自用的办公楼出租给A公司,租期为3年,每年租金为1000万元,于每年年末收取,2011年1月1日为租赁期开始日,2013年12月31日到期。20
甲商贸有限责任公司的公司章程中规定,公司设监事会,由5名监事组成,且应当有半数以上监事为职工代表。该公司章程的规定符合公司法律制度的规定。()
字长是CPU的主要性能指标之一,它表示()。
Thoughtheglassbuildingismodernenough,suchscenessuggestthatlittlehasreallychangedatLondon’sancientinsurancema
最新回复
(
0
)