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

admin2021-05-31 48

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

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

答案D

解析在循环队列中，用队尾指针rear指向队列中的队尾元素，用排头指针front指向排头元素的前一个位置。在循环队列中进行出队、入队操作时，头尾指针仍要加1，朝前移动。只不过当头尾指针指向向量上界时，其加1操作的结果是指向向量的下界0。由于入队时尾指针向前追赶头指针，出队时头指针向前追赶尾指针，故队空和队满时，头尾指针均相等。故本题答案为D选项。

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

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

某企业为了建设一个可供客户在互联网上浏览的网站，需要申请一个()。

软件生命周期中的活动不包括()。

能够减少相同数据重复存储的是

某二叉树共有13个结点，其中有4个度为1的结点，则叶子结点数为

下面叙述中错误的是

在软件开发中，需求分析阶段产生的主要文档是

下列关于二叉树的叙述中，正确的是

钻孔时的背吃刀量，就是钻头的直径尺寸。()

患儿，5岁，诊为猩红热，青霉素皮试呈阳性，患儿应选用的抗生素是

患者，男性，65岁，缺失，其余牙健康状况良好。无松动。上下颌咬合紧。义齿以作为基牙，预备远中支托。1个月后，舌侧树脂基托折断。患者自诉异物感重。若原义齿发生翘动，最理想的解决方案是

用于检测消毒灭菌效果的B—D试验属于

建筑施工企业项目经理是受企业()委托，对工程项目施工过程全面负责的项目管理者。

关于申请领取施工许可证的说法，正确的有()。

韩愈说：“师者，所以传道、授业、解惑也。”其所谓“道”具体是指（）

Youspeaktoothersfarawaythroughit.Youwearittocoveryourfootandkeepitwarm.

Afamousthinkeroncesaid,"Thegreatestthreattomankindismankinditself!"Whatdoyouthink?Writeanessayofabout400

关于价差套利，下列说法中正确的有()。