首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某循环队列的存储空间为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
73
问题
某循环队列的存储空间为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全国计算机二级
相关试题推荐
有以下字符串,说明表达式strlen(s)值的是()。chars[10]={’a’,’\n’,’a’,’b’,’\t’,’c’};
下列哪一条不属于数据库设计的任务?()
uniondt{inta;charb;doublec;}data;以下叙述中错误的是
数据结构主要研究的是数据的逻辑结构、数据的运算和()。
请编写函数fun,其功能是:将所有大于1小于整数m的非素数存入xx所指数组中,非素数的个数通过k传回。例如,若输入:17,则应输出:46891012141516。注意:部分源程序在文件PROG1.C中。
下列链表中,其逻辑结构属于非线性结构的是
s1和s2已正确定义并分别指向两个字符串。若要求:当s1所指串大于s2所指串时,执行语句S;则以下选项中正确的是
某系统结构图如下图所示,则该系统结构图的宽度是
下列与队列结构有关联的是
设有关键码序列(66,13,51,76,81,26,57,69,23),要按关键码值递增的次序排序,若采用快速排序法,并以第一个元素为划分的基准,那么第一趟划分后的结果为()。
随机试题
容易引起水敏现象的粘土矿物是()。
Fondofsingingassheis,sheis______agoodsingerbyprofession.
A.遗传病诊断B.产前诊断C.终止妊娠手术D.胎儿性别鉴定E.医学技术鉴定《中华人民共和国母婴保健法》所指的孕产期保健服务不包括
A.脾气虚证B.脾阳虚证C.脾不统血证D.脾气下陷证E.寒湿困脾证
产品差异有时容易被竞争对手模仿或消除。但是,如果差异是建立在()的基础上,则可能产生持久的吸引力和竞争优势。
例三:假设资本资产定价模型成立,相关证券的风险与收益信息如表2-5所示。(注:表中的数字是相互关联的)根据案例三,回答下列题目:根据表中其他信息可以得出⑧的值,即Y股票与市场组合的相关系数为( )。
注册会计师对销售与收款业务循环的内部控制进行了解并对其内部控制进行测试,请对下列陈述进行分析判断。适当的职责分离有助于防止各种有意的或无意的错误,以下的表述中未进行适当职责分离的有()。
下列说法中错误的是()。
(2016年真题)2014年9月,某基金公司总经理李某涉嫌内幕交易罪,Y省S市人民检察院依照《刑事诉讼法》第172条提起公诉,S市中级人民法院依照《刑事诉讼法》第23条的规定对该案进行了审理。法院认为:李某犯内幕交易罪,涉案金额11.2亿元,非法所得18
曲线y=的斜渐近线为_____________.
最新回复
(
0
)