首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设循环队列的存储空间为Q(1:35),初始状态为front=rear=35。现经过一系列入队与出队运算后,front=15,rear=15,则循环队列中的元素个数为( )。
设循环队列的存储空间为Q(1:35),初始状态为front=rear=35。现经过一系列入队与出队运算后,front=15,rear=15,则循环队列中的元素个数为( )。
admin
2017-11-06
49
问题
设循环队列的存储空间为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全国计算机二级
相关试题推荐
以下选项中值为1的表达式是()。
若有定义:char*x="abcdefghi";,以下选项中正确运用了strcpy函数的是()。
以下能正确定义一维数组的选项是()。
设有定义:floatx=123.4567;,则执行以下语句后的输出结果是()。printf("%f\n",(int)(x*100+0.5)/100.0);
以下程序中函数huiwen的功能是检查一个字符串是否是回文,当字符串是回文时,函数返回字符串:yes!,否则函数返回字符串:no!,并在主函数中输出。所谓回文即正向与反向的拼写都一样,例如:adgda,请填空。#include<string.h>
执行以下程序后,test.txt文件的内容是(若文件能正常打开)()。#include<stdio.h>main(){FILE*fp;char*s1="Fortran",*s2="Basic";
将E-R图转换到关系模式时,实体与联系都可以表示成()。
算法分析的目的是()。
将E-R图转换到关系模式时,实体与联系都可以表示成
用树形结构来表示实体之间联系的模型称为
随机试题
为了保障农村留守儿童的受教育权利,国家推出了一系列教育关爱措施,具体包括()。
设有三对角矩阵(aij)n×n,将其三条对角线上的元素逐行存于数组B(1:3n一2)中,使得B[k]=aij,求:用k表i、j的下标变换公式。
下列对《我与地坛》中地坛的描述,具有“我”的人生象征意味的是()
易发生呕吐的仔猪疾病是
假设MC、LTC、AC、AFC、AVC曲线分别代表边际成本曲线、长期成本曲线、平均成本曲线、平均固定成本曲线和平均可变成本曲线,则在下列几种曲线中,具有U型特征的曲线有()。
可移动文物的分级方法是()。
理性认识的基本形式是()。
患者,女,因发热38.7℃,全身有小出血点,头晕乏力,经医院查血红蛋白85g/L,红细胞3.0×1012/L,白细胞3.0×109/L,血小板70×109/L,确诊为再生障碍性贫血。本病发生机制是()。
小明的毕业论文分别请两位老师进行了审阅。每位老师分别通过Word的修订功能对该论文进行了修改。现在,小明需要将两份经过修订的文档合并为一份,最优的操作方法是()。
()集合包装()物流管理()素质教育()网上交易平台
最新回复
(
0
)