首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设循环队列存储空间为Q(1:50),初始状态为front=rear=50。经过一系列入队和退队操作后,front=rear=25,则该循环队列中元素个数为
设循环队列存储空间为Q(1:50),初始状态为front=rear=50。经过一系列入队和退队操作后,front=rear=25,则该循环队列中元素个数为
admin
2019-04-24
87
问题
设循环队列存储空间为Q(1:50),初始状态为front=rear=50。经过一系列入队和退队操作后,front=rear=25,则该循环队列中元素个数为
选项
A、26
B、25
C、24
D、0或50
答案
D
解析
在循环队列中,用队尾指针rear指向队列中的队尾元素,用排头指针front指向排头元素的前一个位置。因此,从排头指针front指向的后一个位置直到队尾指针rear指向的位置之间所有的元素为队列中的元素。在循环队列动态变化过程中,当循环队列满时有front=rear,而当循环队列空时也有front=rear。即在循环队列中,当front=rear时,不能确定是队列满还是队列空。所以对于这个题目来说,当front=rear=25,要么队列为空,队列中的元素个数为0;要么队列为满,队列中的元素个数为50,选项D正确。
转载请注明原文地址:https://www.kaotiyun.com/show/qGRp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
有定义语句:intb;charc[10];,则正确的输入语句是
以下错误的叙述是______。
下列用于printf函数的控制字符常量中,代表“竖向跳格”的转义字符常量是
下列程序的输出结果是______。#include<stdio.h>main(){printf("%d\n",NULL);}
下述关于数据库系统的叙述中正确的是
学生的记录由学号和成绩组成,N名学生的数据已在主函数中放入结构体数组s中,请编写函数fun,它的功能是:按分数的高低排列学生的记录,高分在前。[注意]部分源程序给出如下。请勿改动主函数main和其他函数中的任何内容,仅在函数fun的花括号中填入所
在主函数中,从键盘输入若干个数放入数组x中,用0结束输入但不计入数组。下列给定程序中,函数fun()的功能是:输出数组元素中小于平均值的元素。请补充函数fun()。例如:数组中元素的值依次为1,2,2,12,5,15,则程序的运行结果为1,2,2,
设有以下语句:typedefstructS{intg,charh;)ST;则下面叙述中正确的是()。
以下叙述中正确的是()。【09年9月】
设循环队列为Q(1:m),其初始状态为front=rear=m。经过一系列入队与退队运算后,front=20,rear=15。现要在该循环队列中寻找最小值的元素,最坏情况下需要比较的次数为()。
随机试题
患者,男,36岁。数日大便不解,胸胁苦满,呕吐不止,郁郁微烦,寒热往来,心下痞硬,舌苔黄,脉弦而有力。治疗应首选()
急性炎症性脱髓鞘性多发性神经病的首发症状通常为
最上层支架距其他设备装置的净距不得小于(),当无法满足时应设置防护板。
甲企业为增值税一般纳税人,主要生产一字牌电视机,本年度实现会计利润800万元,部分财务资料如下:(1)销售一字牌电视机取得不含增值税销售收入6000万元,同时收取送货费用58.5万元,取得国债利息收入50万元,企业债券利息收入12万元;(2)发生财务费
支票的提示付款期限为自出票日起()日。
资产负债表中“预付账款”项目的金额应包括( )。
人教版高中语文必修2《在马克思墓前的讲话》课后给出了马克思中学毕业时写的文章,设计的问题是:“联系课文进行比较阅读,想一想,马克思是否实现了当年的职业理想?你从中受到哪些启发?与同学交流一下。”对该练习的设计意图,分析不正确的是()。
某甲故意在某乙所有的马身边按车喇叭,致使拴在木桩上的马受惊挣脱绳子,冲出去撞伤了行人某丙。则()。
我们党的思想路线是一切从实际出发,理论联系实际,实事求是,在实践中检验真理和发展真理,其实质内容是解放思想,实事求是,与时俱进。党的思想路线体现了()
某宾馆中有单人间和双人间两种客房,按照规定,每位入住该宾馆的客人都要进行身份登记。宾馆数据库中有客房信息表(房间号,……)和客人信息表(身份证号,姓名,来源,……):为了反映客人入住客房的情况,客房信息表与客人信息表之间的联系应设计为
最新回复
(
0
)