首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设循环队列存储空间为Q(1:50)，初始状态为front=rear=50。经过一系列入队和退队操作后，front=rear=25，则该循环队列中元素个数为
设循环队列存储空间为Q(1:50)，初始状态为front=rear=50。经过一系列入队和退队操作后，front=rear=25，则该循环队列中元素个数为
admin
2019-04-24
70
问题
设循环队列存储空间为Q(1:50)，初始状态为front=rear=50。经过一系列入队和退队操作后，front=rear=25，则该循环队列中元素个数为
选项
A、26
B、25
C、24
D、0或50
答案
D
解析
在循环队列中，用队尾指针rear指向队列中的队尾元素，用排头指针front指向排头元素的前一个位置。因此，从排头指针front指向的后一个位置直到队尾指针rear指向的位置之间所有的元素为队列中的元素。在循环队列动态变化过程中，当循环队列满时有front=rear，而当循环队列空时也有front=rear。即在循环队列中，当front=rear时，不能确定是队列满还是队列空。所以对于这个题目来说，当front=rear=25，要么队列为空，队列中的元素个数为0；要么队列为满，队列中的元素个数为50，选项D正确。
转载请注明原文地址:https://www.kaotiyun.com/show/qGRp777K
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
给定程序中，函数fun的功能是：利用指针数组对形参ss所指字符串数组中的字符串按由长到短的顺序排序，并输出排序结果。ss所指字符串数组中共有N个字符串，且串长小于M。请在程序的下划线处填入正确的内容并把下划线删除，使程序得出正确的结果。注意：源程序存放
数列中，第一项为3，后一项都比前一项的值增5。下列给定程序中，函数fun()的功能是：计算前n(4≤n≤50)项的累计和。在累加过程中把那些被4除后余2的当前累加值放入数组中，符合此条件的累加值的个数作为函数值返回主函数里。如，当n的值为20时，该数列为3
给定程序的功能是：调用函数fun将指定源文件中的内容复制到指定的目标文件中，复制成功时函数返回值为1，失败时返回值为0。在复制的过程中，把复制的内容输出到终端屏幕。主函数中源文件名放在变量sfname中，目标文件名放在变量tfname中。请在程序的下划线
请编写一个函数fun()，它的功能是：找出一维数组元素中最大的值和它所在的下标，最大值和它所在的下标通过形参传回。数组元素中的值已在主函数中赋予。主函数中x是数组名，n是x中的数据个数，max存放最大值，index存放最大值所在元素的下标。
设intb=2，表达式(b＜＜2)／(b＞＞1)的值是()。
下面叙述中错误的是()。【09年3月】
以下叙述正确的是()。【10年3月】
在满足实体完整性约束的条件下（）。
设循环队列的存储空间为Q(1:35)，初始状态为front=rear=35。现经过一系列入队与退队运算后，front=15，rear=15，则循环队列中的元素个数为
设有栈S和队列Q，初始状态均为空。首先依次将A，B，C，D，E，F入栈，然后从栈中退出三个元素依次入队，再将X，Y，Z入栈后，将栈中所有元素退出并依次入队，最后将队列中所有元素退出，则退队元素的顺序为()。
随机试题
简述1993年《俄罗斯联邦共和国宪法》的主要特点。
下列属于动物专用的解热镇痛抗炎药为
药物出现副作用的原因主要是
土地使用权抵押时，地上建筑物及其他附着物不能随土地同时抵押。()
定向资产管理合同应当包括的基本事项有()。
下列各项中属于一般不公开审判的案件是()。
企业由债权人申请破产，上级主管部门申请整顿并已由企业与债权人会议达成和解协议的，应继续破产程序。()
根据合同法律制度的规定，下列关于承诺的表述中，正确的是()。
“授人以鱼不如授人以渔”体现的教学观念是()。
Thecandleswereuselessinthe______smoke,anditwasmanyminutesbeforetherescuerscouldsee.
最新回复
(
0
)
