首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某循环队列的存储空间为Q(1:m),初始状态为front=rear=m。现经过一系列的入队操作和退队操作后,front=m,rear=m-1,则该循环队列中的元素个数为( )。
某循环队列的存储空间为Q(1:m),初始状态为front=rear=m。现经过一系列的入队操作和退队操作后,front=m,rear=m-1,则该循环队列中的元素个数为( )。
admin
2021-06-15
73
问题
某循环队列的存储空间为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(即lear+1),然后在lear指针指向的位置插入新元素。特别的,当队尾指针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/kMtp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
有以下程序#includevoidfun(char*a,char*b){while(*a==’*’)a++;while(*b=*a){b++;a++;}}main(){char*s="*****a*b****",t[80];fun(s,t)
有两个关系R和T如下:则由关系R得到关系T的操作是()。
以下程序段的输出结果是()。char*s="\\141\141\abc\t":pirntf("%d\n",strlen(s));
以下叙述中正确的是
有以下程序,程序中库函数islower(ch)用以判断ch中的字母是否为小写字母#include#includevoidfun(char*p){inti=0;while(p[i]){if(p[i]==’’&&islower(p[i-1]))
下面属于系统软件的是()。
下面关于位运算符的叙述,正确的是
支持子程序调用的数据结构是()。
数据结构主要研究的是数据的逻辑结构、数据的运算和()。
软件调试的目的是()。
随机试题
A.聚乙二醇(PEG)B.葡萄球菌A蛋白C.抗体包被试管D.第二抗体E.活性炭属于化学分离法是
患者不具备的权利
我国司法承担着实现公平正义的使命,据此,下列哪些说法能够成立?(2013年卷一第83题)
室外空气经过墙壁上高度H=5m处的扁平窗口(b0=0.2m)射入室内。出口断面速度为v0=5m/s,问距壁面S=7m处的质量平均速度为(设紊流系数α=0.118)()。
某工程由绞吸挖泥船施工,该船某月施工统计资料为:施工时间30d,挖泥运转小时450h,该船生产率为800m3/h。问题:计算本月完成的工程量;
隧道地质超前预报方法主要有()。
下列对账工作中,属于账账核对的是()。
甲公司拟购买一台大型生产设备,于2007年6月1日与乙公司签订一份价值为80万元的生产设备买卖合同。合同约定:(1)设备直接由乙公司的特约生产服务商丙机械厂于9月1日交付给甲公司;(2)甲公司于6月10日向乙公司交付定金16万元;(3)甲公司于设备交
1978年以前,中国国际旅行社连续召开了()次全国翻译导游会议。
如果社会生产率不变,某个别企业提高劳动生产率,并使本企业的劳动生产率高于社会平均的劳动生产率,那么该企业( )
最新回复
(
0
)