循环队列的存储空间为Q(1：200)，初始状态为front=rear=200。经过一系列正常的入队与退队操作后，front=rear=1，则循环队列中的元素个数为

admin2020-07-08 73

问题循环队列的存储空间为Q(1：200)，初始状态为front=rear=200。经过一系列正常的入队与退队操作后，front=rear=1，则循环队列中的元素个数为

选项 A、0或200
B、1
C、2
D、199

答案A

解析循环队列中，由于入队时尾指针rear向前追赶头指针front；出队时头指针front向前追赶尾指针rear，造成队空和队满时头尾指针均相等。
因此，无法通过条件front=rear来判别队列是“空”还是“满”。
对于本题来说，经过一系列正常的入队与退队操作后，front=rear=1。
此时，要么队列为空(元素个数为0)，要么队列为满(元素个数为200)。所以选项A正确。

转载请注明原文地址:https://www.kaotiyun.com/show/yqYp777K

本试题收录于：二级MS Office高级应用题库NCRE全国计算机二级分类

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

循环队列的存储空间为Q(1：200)，初始状态为front=rear=200。经过一系列正常的入队与退队操作后，front=rear=1，则循环队列中的元素个数为

二级MS Office高级应用

NCRE全国计算机二级

钱经理正在审阅借助Excel统计的产品销售情况，他希望能够同时查看这个千行千列的超大工作表的不同部分，最优的操作方法()。

在长度为97的顺序有序表中作二分查找，最多需要的比较次数为()：

在考生文件夹下打开文档WORD．DOCX，按照要求完成下列操作并以该文件名(WORD．DOCX)保存文档。某高校为了使学生更好地进行职场定位和职业准备、提高就业能力，该校学工处将于2013年4月29日(星期五)19：30—21：30在校国际会议中

域名ABC．XYZ．COM．CN中主机名是()。

全高清视频的分辨率为1920×1080P，如果一张真彩色像素的。1920×1080BMP数字格式图像，所需存储空间是()。

计算机病毒是指()。

案例分析题适当的组织结构制订良好的计划常常因为管理人员没有适当的组织结构予以支持而落空。在某一时期还是合适的组织结构，可过了一两年后就不再合适。格里•利兹(GerryLeed

关于肱骨的描述，错误的是

治疗慢性肺心病心力衰竭的首要措施是（）

高某系一抢劫案的被害人。关于高某的诉讼权利，下列哪些选项是正确的?

下列哪一项属于后台管理系统应当符合的要求?()

下列旋律属于()

某单位有52人投票，从甲、乙、丙三人中选出一名先进工作者。在计票过程中的某时刻，甲得17票，乙得16票，丙得11票，如果规定得票比其他两人都多的候选人才能当选，那么甲要确保当选，最少要再得票()张。

试述牙萌出的顺序及特点。

已知y=，则y″=______。