首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设循环队列为Q(1:m),初始状态为front=rear=m。现经过一系列的入队与退队运算后,front=rear=1,则该循环队列中的元素个数为( )。
设循环队列为Q(1:m),初始状态为front=rear=m。现经过一系列的入队与退队运算后,front=rear=1,则该循环队列中的元素个数为( )。
admin
2016-04-07
117
问题
设循环队列为Q(1:m),初始状态为front=rear=m。现经过一系列的入队与退队运算后,front=rear=1,则该循环队列中的元素个数为( )。
选项
A、1
B、2
C、m—1
D、0或m
答案
D
解析
由初始状态为front=rear=m可知此时循环队列为空。入队运算时,首先队尾指针进1(即rear+1),然后在rear指针指向的位置插入新元素。特别地,当队尾指针rear=m+l时,置rear=l。退队运算时,排头指针进1(即front+1),然后删除front指针指向的位置上的元素,当排头指针front=m+1时,置front=1。若经过运算,front=rear可知队列空或者队列满,故D选项正确。
转载请注明原文地址:https://kaotiyun.com/show/QkDp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
关于结构化程序设计原则和方法的描述错误的是()。
下列程序将二维数组a的行和列元素互换后存放到另一个二维数组b中。请填空。main(){inta[2][3]={{1,2,3},{4,5}},b[3][2],i,j;for(i=0;i
以下叙述中正确的是______。
下列叙述中正确的是()。
下列叙述中正确的是______。
栈的3种基本运算是:入栈、退栈和______。
对于长度为n的顺序存储的线性表,当随机插入和删除—个元素时,需平均移动元素的个数为【】。
结构化分析方法是面向()的自顶向下逐步求精进行需求分析的方法。
算法的空间复杂度是指()。
随机试题
CA6140型车床车削扩大螺距螺纹时,主轴处于()转速范围中。
某井φ244.5mm套管内径为224.5mm,内容积为39.50m3/km,井内充满泥浆未射孔,下替泥浆管柱深h=2000m,井内油管内容积q1=4.53m3/km,外容积6.20m3/km,泵车排量Q=1.20m3/min,则管鞋处的泥浆正循环和反循环到
简述造釉细胞瘤的病理特征。
本病人应诊断为其血清直接胆红素与总胆红素比值最可能为
下列关于建设项目管理的表述不正确的有()。
在土工合成材料用途中,路基防护采用土工合成材料可以作()。
背景某新建航站楼弱电系统工程主要由计算机信息管理与集成、离港、航班动态显示、视频监控、消防控制与火灾自动报警、安全检查等系统组成,现机场方欲对其进行竣工验收。航班信息显示系统施工单位在系统调试过程中,发现部分网络支线信号不好,怀疑是该工程某处的埋管有问题
以下与苏格拉底“产婆术”的实质相一致的教学原则是()。
阅读下面的对话,根据其内容写一篇有关巧克力制作的说明文。要求:1.所写短文应与对话相关内容意义相符,涵盖其要点。2.用你自己的语言来表达,可以改写对话中的句子,但不可以照抄原句。注意:词数80词左右。Suzie:It’ssogoodto
Partsofthefollowingtextaremissing.Whilelisteningtothetape,completethepassagebyfillingineachblankspacewitha
最新回复
(
0
)