首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设循环队列的存储空间为Q(1:35),初始状态为front=rear=35。现经过一系列入队与退队运算后,front=15,rear=15,则循环队列中的元素个数为
设循环队列的存储空间为Q(1:35),初始状态为front=rear=35。现经过一系列入队与退队运算后,front=15,rear=15,则循环队列中的元素个数为
admin
2015-07-31
89
问题
设循环队列的存储空间为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全国计算机二级
相关试题推荐
在宏定义#definePI3.14159中,用宏名PI代替一个______。
下列程序的执行结果是()。#include<stdio.h>main(){inta,b,c;a=b=2:c=(a++)-1;printf("%d,%d",a,c);c+=(a+=-a+++(++B);printf
fun1函数的功能是将3个整数按由大到小的顺序调整后依次放入a、b、c3个变量中,a中放最大数,fun2函数的功能是交换两个变量中的值。补足所缺语句。fun2(int*x,int*y){intt;t=*x;*x=*y;*
下面程序的输出结果是()。#include"stdio.h"fun(xintx{inty=0;staticintz=5;z=x++,y++;return(Z);}
若有下列说明和语句,则对结构体变量st中成员i的引用方式不正确的是()。Structstu{inti;intname;}st,*p;p=&st;
设a、b和C都是int型变量,且a=3、b=4、c=5,则下面的表达式中,值为0的表达式是______。
若要用下面的程序片段使指针变量P指向一个存储整型变量的动态存储单元int*p;p=______malloc(sizeof(int));则应填入______。
下列叙述中正确的是()。
关系代数运算是以______为基础的运算。
一名学生只能住一间宿舍,一间宿舍可住多名学生,则实体“宿舍”与实体“学生”的联系属于()的联系。
随机试题
A、2~3天B、3~5天C、10周左右D、7天E、4~6个月会阴部切口愈合一般是在产后
直腿抬高试验阳性时,患者下肢抬高的度数是
下列关于法律规范体系概念的表述,正确的是( )。
建筑物地震作用与以下何项因素无关?[2009年第106题]
人们常用盐度来表示海水中溶解的盐类物质的多少,下列关于盐度的说法错误的是()。
根据《中小学教师职业道德规范》(2008年修订),教师在履行教育义务的活动中,最主要、最基本的道德责任是()
设函数f(u)具有二阶连续导数,而z=f(exsiny)满足=e2xz,求f(u)。
使用VC++2010打开考生文件夹下prog1中的解决方案。此解决方案的项目中包含一个源程序文件prog1.c。在此程序中,编写一个函数,其功能是:从传入的num个字符中找出最长的一个字符串,并通过形参指针max传回该串地址(用****作为结束输入的标识)
Don’tdrinkthemilk;itsmells______sour.
【B1】【B7】
最新回复
(
0
)