首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某循环队列的存储空间为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
79
问题
某循环队列的存储空间为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全国计算机二级
相关试题推荐
下列程序的功能是对输入的一行字符中的数字字符的字面值累加,输出此累加和,请填空。#include<stdio.h>#include<ctype.h>main(){charc;inta,s=0;whil
下列程序运行后的输出结果是______。#include<stdio.h>main(){chars[20];scanf("%S",S);printf("%s",s);}运行程序,输入HOW
若有定义:inta=4,b=5;floatx=3.4,y=2.1;,则下列表达式的值为()。(float)(a+b)/2+(int)x%(int)y
下列程序的运行结果是______。#include<stdio.h>main(){intfun();fun();}fun()
用树形结构来表示实体之间联系的模型称为______。
以下说明语句中,【】是结构体类型名。typedefstruct{intn;charch[8];}PER;
下列叙述中正确的是()。
在调用函数时,如果实参是简单变量,它与对应形参之间的数据传递方式是______。
具有3个结点的二叉树有
若某二叉树的前序遍历访问顺序是abdgcefh,中序遍历访问顺序是dgbaechf,则其后序遍历的结点访问顺序是
随机试题
人体骨数最多的时期为
患者女性,40岁。低热、盗汗、腹胀1个月就诊。查体:全腹轻压痛,肝脾未及,移动性浊音(+),腹水为黄色渗出液,腺苷脱氨酶(ADA)80U。结核性腹膜炎的抗结核治疗,下列哪项不正确
拟建的地铁车站将建于正在运行的另一条地铁之下,两者间垂直净距2.8m,为粉土地基,无地下水影响,问下列哪一种施工方法最合适?()
(2006年,2010年)微分方程y"+2y=0的通解是()。
年度发生的关联交易金额在()万元人民币以上适用于预约定价安排。
社会保险行政部门应当自受理工伤认定申请之日起()日内作出工伤认定的决定,并书面通知申请工伤认定的职工或者其近亲属和该职工所在单位。
以划拨方式取得土地使用权,经批准转让房地产时,还应交纳契税。()
孤独之旅①油麻地家底最厚实的一户人家,就是杜小康家,但它竞在一天早上,忽然一落千丈,跌落到了另一番境地里,杜家的独生子杜小康失学了,只好跟着父亲去放鸭。②日子一天一天地过去了,父子俩也一天一天地感觉到,他们最大的敌人,也正在一步一步地向
下列各句中,加下划线词没有错别字的是:
Wouldyoumind______thecomputergameinyourroom?
最新回复
(
0
)