首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设循环队列的存储空间为Q(1:35),初始状态为front=rear=35。现经过一系列入队与退队运算后,front=15,rear=15,则循环队列中的元素个数为
设循环队列的存储空间为Q(1:35),初始状态为front=rear=35。现经过一系列入队与退队运算后,front=15,rear=15,则循环队列中的元素个数为
admin
2015-07-31
51
问题
设循环队列的存储空间为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/Q6Dp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
选出任何情况下都不引起二义性的宏定义()。
设inti=10,j=11,k=12,x=0;执行语句:if(i>5)if(j>100)if(k>11)X=3;elsex=4;elsex=5;后x的值是()。
设有下列程序:#include<stdio.h>#include<string.h>main(){inti;chars[10],t[10];gets(t);for(i=0;i<2;i++){gets(
若有以下说明和语句:structst{intn;char*ch;};structsta[3]={5,"abc",7,"def",9,"ghk"},*p=a;则值为6的表达式是______。
若要用下面的程序片段使指针变量P指向一个存储整型变量的动态存储单元int*p;p=______malloc(sizeof(int));则应填入______。
下列对于软件测试的描述中正确的是()。
下列选项中不属于结构化程序设计方法的是()。
对长度为n的线性表进行顺序查找,在最坏的情况下所需要的比较次数为______。
若已经定义的函数有返回值,则以下关于该函数调用的叙述中错误的是______。
一个工作人员可以使用多台计算机,而一台计算机可被多个人使用,则实体工作人员与实体计算机之间的联系是()。
随机试题
培养基的pH过低可扩大下列哪种药物的抑菌圈A.米诺环素B.庆大霉素C.红霉素D.诺氟沙星E.头孢菌素
吗啡治疗心源性哮喘是由于:
根据《招标投标法》,中标通知书发出后30日内,招标人与中标人应当按照招标文件和()订立书面合同。[2011年真题]
静置设备的性能主要由其功能来决定,其主要作用有()。
某房地产开发公司所享有的商誉,属于该公司的()。
根据合同法律制度的规定,下列情形中,出卖人应承担标的物损毁、灭失风险的是()。
《企业所得税法》规定不得在计算应纳税所得额时扣除的利息支出,不得结转到以后纳税年度,应按照实际支付给各关联方利息总额的比例,在各关联方之间进行分配,则下列说法正确的有()。
某些建设单位使用国有土地,经县级以上人民政府依法批准,可以以划拨方式取得。下列属于这类建设用地的是()。
三种昆虫共18只,它们共有20对翅膀116条腿。其中每只蜘蛛是无翅8条腿,每只蜻蜓是2对翅膀6条腿,蝉是l对翅膀6条腿,问这三种昆虫各有多少?()
WilliamAppleton,authorofarecentbookentitledFathersandDaughters,believesthatitisawoman’srelationshipwithherfa
最新回复
(
0
)