首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设循环队列的存储空间为Q(1:35),初始状态为front=rear=35。现经过一系列入队与出队运算后,front=15,rear=15,则循环队列中的元素个数为( )。
设循环队列的存储空间为Q(1:35),初始状态为front=rear=35。现经过一系列入队与出队运算后,front=15,rear=15,则循环队列中的元素个数为( )。
admin
2017-11-06
57
问题
设循环队列的存储空间为Q(1:35),初始状态为front=rear=35。现经过一系列入队与出队运算后,front=15,rear=15,则循环队列中的元素个数为( )。
选项
A、15
B、16
C、20
D、0或35
答案
D
解析
在循环队列中,用队尾指针rear指向队列中的队尾元素,用排头指针front指向排头元素的前一个位置。在循环队列中进行出队、人队操作时,头、尾指针仍要加1,朝前移动,只不过当头、尾指针指向向量上界时,其加l操作的结果是指向向量的下界0。由于入队时队尾指针向前追赶队头指针,出队时队头指针向前追赶队尾指针,故队空和队满时,头尾指针均相等,故答案为D选项。
转载请注明原文地址:https://kaotiyun.com/show/NBxp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
以下选项中不属于字符常量的是()。
以下程序用于判断a、b、c能否构成三角形,若能,输出YES,否则输出NO。当给a、b、c输入三角形三条边长时,确定a、b、c能构成三角形的条件是需同时满足三个条件:a+b>c,a+c>b,b+c>a。请填空。main(){floata,b
有以下程序:#include<stdio.h>inta=1;intfun(intC){staticinta=2;c=c+1;return(a++)+c;}main(){inti,
以下叙述中错误的是()。
以下程序的输出结果是()。#include<stdlib.h>main(){char*s1,*s2,m;s1=s2=(char*)malloc(sizeof(char));*s1=15;*s2=2
当用户要求输入的字符串中含有空格时,应使用的输入函数是()。
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是()。
设有以下程序段structMP3{charname[20];charcolor;floatprice;}std,*ptr;ptr=&std;若要引用结构体变量std中的color成
在数据库系统的组织结构中,下列()映射把用户数据库与概念数据库联系了起来。
下列方法中,不属于软件调试方法的是()。
随机试题
少海穴位于下列哪两个解剖标志的中间
一山区男童,9岁。由8岁起开始颈前部呈弥漫性肿大,边缘不清,肿势逐渐增大,边缘不清,无疼痛感,皮色如常,按之柔软,现肿胀过大而呈下垂,感觉局部沉重,剧烈活动时感到呼吸困难。可于颈前结喉处触及多个结节,表现凹凸不平,随吞咽上下移动。诊断为气瘿。治宜(
子宫收缩乏力可致多次人工流产可致
预制构件的吊环必须采用未经冷拉的()钢筋制作,不得以其他钢筋替代。
罗某,H省Q市R区人,经常居住在该市S区。2013年1月,罗某在L省M市N区窃得他人自行车一辆,价值240元,后被M市公安局查获,M市公安局(位于M市K区)对其处以拘留15天、罚款500元的行政处罚。罗某对行政处罚决定不服,向M市人民政府申请行政复议。M市
位于市区的某集成电路生产企业(增值税一般纳税人),于2012年成立,主要生产线宽0.8微米的集成电路产品,拥有固定资产原值6500万元,其中房产原值4000万元,该企业2014年进入获利年度,2016年发生以下业务:(1)销售集成电路产品,开具增值税专用
人职教育开始时,应向受训人员介绍()等情况。
把下面的六个图形分为两类,使每一类图形都有各自的共同特征或规律,分类正确的一项是:
实践是人类能动地改造世界的客观物质性活动。其基本特征包括客观物质性、自觉能动性和社会历史性。人类最基本的实践活动,决定其他一切实践活动的根本前提是()
设f(x)连续,且g(x)=,求g’(x).
最新回复
(
0
)