首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设循环队列的存储空间为Q(1: 35),初始状态为front=rear=35。现经过一系列入队与退队运算后,front=15,rear=15,则循环队列中的元素个数为
设循环队列的存储空间为Q(1: 35),初始状态为front=rear=35。现经过一系列入队与退队运算后,front=15,rear=15,则循环队列中的元素个数为
admin
2021-06-15
52
问题
设循环队列的存储空间为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全国计算机二级
相关试题推荐
以下叙述中正确的是
下面不属于软件工程的3个要素是
若有以下程序#include<stdio.h>main(){inti,j=0;chara[]="Howareyou!",b[10];for(i=0;a[i];i++)
C语言源程序名的后缀是
程序中若有如下说明和定义语句charfun(char*);main(){char*s=”one”,a[5]={0},(*f1)()=fun,ch;…}以下选项中对函数fun的正确调用语句是
设二叉树的前序序列为ABDEGHCFIJ,中序序列为DBGEHACIFJ。则按层次输出(从上到下,同一层从左到右)的序列为
下列选项中属于面向对象设计方法主要特征的是
给定程序中已建立一个带有头结点的单向链表,链表中的各结点按结点数据域中的数据递增有序链接。函数fun的功能是:把形参x的值放入一个新结点并插入到链表中,插入后各结点数据域的值仍保持递增有序。请在程序的下划线处填入正确的内容并把下划线删除,使程序得
设有以下语句typedefstructTT{charc;inta[4];}CIN;则下面叙述中正确的是
设某棵树的度为3,其中度为3、2、1的结点个数分别为3、0、4。则该树中的叶子结点数为
随机试题
A.阿司匹林B.对乙酰氨基酚C.布洛芬D.保泰松E.吲哚美辛长期口服可引起凝血障碍的药物是()
A、清肺止咳B、清心除烦C、利湿退黄D、泄热E、清热解暑金钱草除利尿通淋外,又能
全面清查一般在年终进行,但在单位()时也要进行全面清查。
股价走出对称三角形的形态,,表明股价今后走向最大的可能是沿原有的趋势方向运动。()
某企业本月生产完工甲产品200件,乙产品300件,月初月末均无在产品,该企业本月发生直接人工成本6万元,按定额工时比例在甲、乙产品之间分配,甲、乙产品的单位工时分别为7小时、2小时,本月甲产品应分配的直接人工成本为()万元。
IfIhadamuseforeverytimeIthoughtofyou,I’dbepickingrosesforalifetime.——SwedishproverbMaryhadherown
阅读以下代码,回答问题1至问题3,将解答填入答题纸的对应栏内。【代码1】#includeVoidswap(intx,inty){inttmp=x;x=y;y=tmp;}intmain(){inta=3,
语句ofstreamf("SALARY.DAT",ios∷app|ios∷binary);的功能是建立流对象f,试图打开文件SALARY.DAT并与之连接,并且
下列关于内联函数的叙述中,错误的是()。
A.SomecriticismsaboutPresidentBushB.TheWatergateScandalC.Credibility-anessentialcharacterforpresidentD.Astrongdis
最新回复
(
0
)