设循环队列的存储空间为Q(1: 35)，初始状态为front=rear=35。现经过一系列入队与退队运算后，front=15，rear=15，则循环队列中的元素个数为

admin2021-02-25 44

问题设循环队列的存储空间为Q(1: 35)，初始状态为front=rear=35。现经过一系列入队与退队运算后，front=15，rear=15，则循环队列中的元素个数为

选项 A、15
B、16
C、20
D、0或35

答案D

解析在循环队列中，用队尾指针rear指向队列中的队尾元素，用排头指针front指向排头元素的前一个位置。在循环队列中进行出队、入队操作时，头尾指针仍要加１，朝前移动。只不过当头尾指针指向向量上界时，其加１操作的结果是指向向量的下界０。由于入队时尾指针向前追赶头指针，出队时头指针向前追赶尾指针，故队空和队满时，头尾指针均相等。答案为D选项。

转载请注明原文地址:https://kaotiyun.com/show/hGtp777K

本试题收录于：二级C语言题库NCRE全国计算机二级分类

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

设循环队列的存储空间为Q(1: 35)，初始状态为front=rear=35。现经过一系列入队与退队运算后，front=15，rear=15，则循环队列中的元素个数为

二级C语言

NCRE全国计算机二级

某二叉树中有n个度为2的结点，则该二叉树中的叶子结点数为

下列选项中，能够满足“只要字符串s1等于字符串s2，则执行ST”要求的是

设有定义charstr[]="Hello"；则语句printf("％d％d"sizeof(str)，strlen(str))；的输出结果是

下面不能作为结构化方法软件需求分析工具的是

要求通过while循环不断读入字符，当读入字*N时结束循环。若变量已正确定义，以下正确的程序段是

在一个C源程序中所定义的全局变量，其作用域为

程序中已构成如下图所示的不带头结点的单向链表结构，指针变量s、P、q均已正确定义，并用于指向链表结点，指针变量s总是作为头指针指向链表的第一个结点。若有以下程序段：q=s；s=s->next；p=s；while(p->nex

数据结构主要研究的是数据的逻辑结构、数据的运算和()。

下列数据结构中，能够按照“先进后出”原则存取数据的是

Thehorseandcarriageisthingofthepast,butloveandmarriageisstillwithusandstillcloselyinterrelated.MostAmerica

AutoCAD的层不可以改名的是０层()?

男性，32岁，反复上腹剧烈疼痛伴镜下血尿2年。右肾叩击痛，双肾功能良好。首先考虑诊断为（）

治疗儿童多动症的主要药物是

马，5岁，营养中等。就诊当天早晨突然发病，症见蹇唇似笑，不时前蹄刨地，回头观腹，起卧打滚，间歇性肠音增强，如同雷鸣，有时排出稀软甚至水样粪便，耳鼻四肢不温，口色青白，口津滑利，脉象沉迟。该病可确诊为

完全脱位的外伤牙进行再植，效果好的是在脱臼后

患者腰部冷痛，缠绵不愈，局部发凉，喜温喜按，遇劳更甚，卧则减轻，常反复发作，少腹拘急，面色白，肢冷畏寒，舌质淡，脉沉细无力。其治法为

胶剂按原料来源分为

若问小明“为什么偷东西是不对的?”他的回答是“抓住了会挨打”。据此可以判断小明的道德认知发展处于()

若两个数据链路的互操作性实现机制不同，需借助于转换设备(63)来实现。