首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某循环队列的存储空间为Q(1:m),初始状态为front=rear=m。现经过一系列的入队操作和退队操作后,front=m,rear=m—1,则该循环队列中的元素个数为( )。
某循环队列的存储空间为Q(1:m),初始状态为front=rear=m。现经过一系列的入队操作和退队操作后,front=m,rear=m—1,则该循环队列中的元素个数为( )。
admin
2016-04-07
84
问题
某循环队列的存储空间为Q(1:m),初始状态为front=rear=m。现经过一系列的入队操作和退队操作后,front=m,rear=m—1,则该循环队列中的元素个数为( )。
选项
A、m一1
B、m
C、1
D、0
答案
A
解析
循环队列长度为m,由初始状态为front=rear=m,可知此时循环队列为空。入队运算时,首先队尾指针进1(即rear+1),然后在rear指针指向的位置插入新元素。特别的,当队尾指针rear=m+1时,置rear=1。退队运算时,排头指针进1(即front+1),然后删除front指针指向的位置上的元素,当排头指针front=m+1时,置front=1。从排头指针front指向的后一个位置直到队尾指针rear指向的位置之间所有的元素均为队列中的元素。如果rear—front>0,则队列中的元素个数为rear—front个;如果rear—front
转载请注明原文地址:https://kaotiyun.com/show/9tDp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
已知大写字母A的ASCII码是65,小写字母a的ASCII码是97。下列不能将变量c中的大写字母转换为对应小写字母的语句是()。
下列叙述中正确的是()。
下面程序的输出是______。main(){intk=11;printf("k=%d,k=%o,k=%x\n",kkk);}
设有定义:floata=2,B=4,h=3;,以下C语言表达式中与代数式计算结果不相符的是______。
数据库系统中实现各种数据管理功能的核心软件是______。
设函数findbig已定义为求3个数中的最大值,以下程序将利用函数指针调用findbig函数。请填空。main(){intfindbig(int,int,int);int(*f)(),x,y,z,big;f=
具有3个结点的二叉树有
对下列二叉树:进行前序遍历的结果为______。
具有3个结点的二叉树有
若某二叉树的前序遍历访问顺序是abdgcefh,中序遍历访问顺序是dgbaechf,则其后序遍历的结点访问顺序是
随机试题
A.第一对鳃弓B.第一、二对鳃弓C.第二、三、四对鳃弓D.第三、四、五对鳃弓E.第一、二、三对鳃弓
导致妇科疾病的外来因素中,外感常以何邪为主
胸膜腔闭式引流的引流管脱出时应首先
下列关于质量管理与质量控制关系的说法正确的是()。
甲工业企业为增值税一般纳税企业,适用的增值税税率为17%。本期购入原材料100公斤,价款为57000元(不含增值税额)。验收入库时发现短缺5%,经查属于运输途中合理损耗。该批原材料入库前的挑选整理费用为380元。该批原材料的实际单位成本为每公斤( )
制约人的行为和动机的根本条件是()。
以下哪些是宪法规范不同于刑事、民事、行政等领域的法律规范的特点?()
求函数y=(x∈(0,+∞))的单调区间与极值点,凹凸区间与拐点及渐近线.
为了避免流程图在描述程序逻辑时的灵活性,提出了用方框图来代替传统的程序流程图,通常也把这种图称为()。
结构化程序设计的主要特征是()。
最新回复
(
0
)