首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设循环队列的存储空间为Q(1:35),初始状态为front=rear=35。现经过一系列入队与退队运算后,front=15,rear=15,则循环队列中的元素个数为( )。
设循环队列的存储空间为Q(1:35),初始状态为front=rear=35。现经过一系列入队与退队运算后,front=15,rear=15,则循环队列中的元素个数为( )。
admin
2015-08-09
77
问题
设循环队列的存储空间为Q(1:35),初始状态为front=rear=35。现经过一系列入队与退队运算后,front=15,rear=15,则循环队列中的元素个数为( )。
选项
A、15
B、16
C、20
D、0或35
答案
D
解析
在循环队列中,用队尾指针rear指向队列中的队尾元素,用队头指针front指向队头元素的前一个位置。在循环队列中进行出队、人队操作时,头尾指针仍要加l,朝前移动。只不过当头尾指针指向向量上界时,其加1操作的结果是指向向量的下界0。由于入队时尾指针向前追赶头指针,出队时头指针向前追赶尾指针,故队空和队满时,头尾指针均相等。答案为D选项。
转载请注明原文地址:https://kaotiyun.com/show/AQDp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
下列程序的输出结果是()。#include<stdio.h>intfun(intx){intp;if(x==0‖x=1)return3;elsep=x-fun(x-2);
在C语言中,while和do…while循环的主要区别是______的循环至少被执行一次。
下列程序的输出结果是______。main(){inta=1,b=2,c=3,t=0;if(a<B){t=a;a=b;b=t;}if(a<C){t=a;a=c;c=t;}printf("%d,%d,%d\n
语句int(*ptr)()的含义是()。
下列能正确定义一维数组的选项是()。
"printf("%d\n",strlen("\t\"’\023\xABC\n"));"语句的输出结果是______。
以下叙述中错误的是
下列叙述中,不属于测试的特征的是
若a的值为1,则表达式!a‖++a的值是______。
下列关于栈的描述中错误的是()。
随机试题
用财务数字或非财务数字表明预期结果的规划是()
以下哪种情况不属于医院感染
重10N的物块沿水平面滑行4m,如果摩擦系数是0.3,则重力及摩擦力各做的功是()。
固体废物按其污染特性可分为()。
城市用地竖向工程规划的设计手法,一般采用()。
关于增值税一般纳税人取得走逃(失联)企业的异常增值税扣税凭证的说法中,正确的有()。
2017年5月,某市税务机关拟对辖区内某房地产开发公司开发的房产项目进行土地增值税清算。该房地产开发公司提供该房产开发项目的资料如下:(1)2015年3月以8000万元拍得用于该房地产开发项目的一宗土地,并缴纳契税;因闲置1年,支付土地闲置费400万元。
在进行时间序列的速度分析时,不宜计算速度的情况包括()。
如果全球变暖导致海平面大幅上升,和其他国家一样,中国将要________被海水淹没地区的入口,特别是长江下游河段,或者建造大坝保护地处低洼地区的沿海城市,这些都需要巨大的花费。中国和其他国家面临的挑战是限制二氧化碳的排放,从而_________全球变暖所导
A、Shewillhelpthemantocatchup.B、Sheisworriedabouttheman’shealth.C、Shewilltakethemantothehospital.D、Shehas
最新回复
(
0
)