首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设循环队列的存储空间为Q(1: 35),初始状态为front=rear=35。现经过一系列入队与退队运算后,front=15,rear=15,则循环队列中的元素个数为
设循环队列的存储空间为Q(1: 35),初始状态为front=rear=35。现经过一系列入队与退队运算后,front=15,rear=15,则循环队列中的元素个数为
admin
2021-06-15
27
问题
设循环队列的存储空间为Q(1: 35),初始状态为front=rear=35。现经过一系列入队与退队运算后,front=15,rear=15,则循环队列中的元素个数为
选项
A、15
B、16
C、20
D、0或35
答案
D
解析
在循环队列中,用队尾指针rear指向队列中的队尾元素,用排头指针front指向排头元素的前一个位置。在循环队列中进行出队、入队操作时,头尾指针仍要加1,朝前移动。只不过当头尾指针指向向量上界时,其加1操作的结果是指向向量的下界0。由于入队时尾指针向前追赶头指针,出队时头指针向前追赶尾指针,故队空和队满时,头尾指针均相等。答案为D选项。
转载请注明原文地址:https://kaotiyun.com/show/jStp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
设有以下函数:yoidfun(intn,char*s){……}则下面对函数指针的定义和赋值均正确的是
关于typedef的叙述中错误的是()。
在结构化方法中,用数据流程图(DFD)作为描述工具的软件开发阶段是()。
有以下程序#include#deftneN3voidfun(inta[][N],intb[]){inti,j;for(i=0;i<N;i++){b[i]=a[i][0];for(j=1;j<N;j++)
下面的for语句的循环次数为()。for(x=1,y=0;(y!=19)&&(x<6);x++);
有以下程序structA{inta;charb[10];doublec;};voidf(structAt);main(){structAa={1001,"ZhangDa",1098
设有n个数按从大到小的顺序存放在数组x中,以下能使这n个数在x数组中的顺序变为从小到大的是()。
设有定义:intx=2;以下表达式中,值不为6的是
程序中已构成如下图所示的不带头结点的单向链表结构,指针变量s、p、q均已正确定义,并用于指向链表结点,指针变量s总是作为头指针指向链表的第一个结点。若有以下程序段:q=s;s=s->next;p=s;while(p-
请编写函数fun,其功能是:计算并输出给定数组(长度为9)中每相邻两个元素的平均值的平方根之和。例如,若给定数组中的9个元素依次为12.0、34.0、4.0、23.0、34.0、45.0、18.0、3.0,11.0,则输出应为S=35.951014
随机试题
男,31岁。5年前因阑尾炎穿孑L腹膜炎做过手术。3日前出现腹痛、腹胀,伴呕吐、肛门停止排气排便,经检查诊断为肠梗阻,最重要的是判断梗阻
在洁净空调工程施工中,风管加固可采用的方法为()。
按照“施工合同”,对于隐蔽工程( )。
安全警示标志,一般由________、几何图形和图形符号构成。()
工程成本核算的任务中,项目成本核算的主体和中心任务是()。
上市客户法人治理结构不完善的表现有()
合并财务报表准则也允许企业直接在对子公司的长期股权投资采用成本法核算的基础上编制合并财务报表,但是所生成的合并财务报表应当符合合并财务报表准则的相关规定。()
纳税人接受捐赠的货币性收入属于应税收入,纳税人接受捐赠的非货币性资产不属于应税收入。()
运动性心脏肥大是运动心脏的主要形态特征,可发生在左右心室和心房,但以_______为主。
法国作家儒勒•凡尔纳的小说《格兰特船长的儿女》讲述了英国公爵根据漂流瓶提供的不完整信息,乘坐“邓肯号”,率领探险队沿着南纬37°一带,援救格兰特船长的故事。(1)“邓肯号”于1864年8月25日离开英国格拉斯哥,经过多天航行,绕过麦哲伦海峡于10月6
最新回复
(
0
)