首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某循环队列的存储空间为Q(1:m),初始状态为front=rear=m。现经过一系列的入队操作和退队操作后,front=m-1,rear=m,则该循环队列中的元素个数为
某循环队列的存储空间为Q(1:m),初始状态为front=rear=m。现经过一系列的入队操作和退队操作后,front=m-1,rear=m,则该循环队列中的元素个数为
admin
2021-07-09
47
问题
某循环队列的存储空间为Q(1:m),初始状态为front=rear=m。现经过一系列的入队操作和退队操作后,front=m-1,rear=m,则该循环队列中的元素个数为
选项
A、m-1
B、1
C、m
D、0
答案
B
解析
循环队列长度为m,由初始状态为front=rear=m可知此时循环队列为空。入队运算时,首先队尾指针(rear)进1(即rear+1),然后在rear指针指向的位置插入新元素。特别的,当队尾指针rear=m+1时,置rear=1。退队运算时,排头指针(front)进1(即front+1),然后删除front指针指向的位置上的元素,当排头指针front=m+1时,置front=1。
从排头指针front指向的后一个位置直到队尾指针rear指向的位置之间所有的元素均为队列中的元素,则该循环队列中的元素个数为m-(m-1)=1。故选择A选项.
转载请注明原文地址:https://kaotiyun.com/show/EIkp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
下列选项中,不属于数据管理员(DBA)职责的是()。
给定程序MODll.C中函数fun的功能是:计算正整数nUN的各位上的数字之秘。例如,若输入:252,则输出应该是:20。若输入:202,则输出应该是:0。请改正程序中的错误,使它能得出正确的结果。注意:不要改动main函数,
以下有关宏替换的叙述不正确的是()。
设v为整型变量,a=6,a的地址为E2000,b=14,b的地址为E2001;执行语句b=&a;y=&a;后y的值为()。
以下不能将s所指字符串正确复制到t所指存储空间的是()。
设有定义:doublea,b,c;若要求通过输入分别给a、b、c输入1、2、3,输入形式如下(注:此处□代表一个空格)□□1.0□□2.0□□3.0则能进行正确输入的语句是
子函数的功能是通过键盘输入给x所指的整型数组所有元素赋值。在下划线处应填写的是()。#include#defineN5voidfun(intx[N]){intm;for(m=N一1;m>=0;m一一)scanf(’’%d’’,__
软件测试的目的是
一棵二叉树中共有70个叶子结点与80个度为1的结点,则该二叉树中的总结点数为
某二叉树共有7个结点,其中叶子结点只有1个,则该二叉树的深度为(假设根结点在第1层)()。
随机试题
使用水泥砂浆结合层铺设陶瓷地砖的构造要求,以下哪一条不恰当?[1998年第096题]
产品向科技冲刺文字识别技术既是一项难度很大的研究课程,又是一个应用性很强的技术开发项目,而联机手与汉字识别的发明人刘迎建,就是从自己的工作实践中体会到,突破键盘输入,实现手写是这一技术的最高境界。这项技术的创立、发展,我国办公自动化开创了一个新的
危险度评定的结果可用于以下几方面,除了
根据《规划环境影响技术评价导则一总纲》,对资源、环境要素的重大不良影响进行分析判断时,可不包括的内容是()。
依据《劳动法》的规定,未成年人是指()的劳动者。
下列账户中,贷方登记增加的是()。
除按照规定不需要发给税务登记证件的外,纳税人必须持税务登记证件办理的事项是()。
设随机变量X与Y相互独立,下表列出二维随机变量(X,Y)的联合分布律及关于X和Y的边缘分布律的部分数值,试将其余的数值填入表中空白处.
如果要在整个报表的最后输出信息,需要设置
Susan:I’msogladtoseeyou,David.【K1】________hasbeensuchalongtime.Howareyou? David:I’mfine,andyou? Susan:
最新回复
(
0
)