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

admin2020-02-26 99

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

选项 A、1
B、2
C、99
D、0或100

答案D

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

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

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

下面属于字符类的实例是

下面不属于软件需求分析阶段主要工作的是

有三个关系R，S和T如下图所示：其中关系T由关系R和S通过运算得到，则该运算是

设二叉树的后序序列为DGHEBIJFCA，中序序列为DBGEHACIFJ。则前序序列为

下列IP地址正确的是()。

英文缩写ISP指的是

对于混凝土4级围堰，其洪水重现期是()。

下列溶剂中，()不可以用作溶剂吸收脱除炔烃。

乙型肝炎病毒相关性，肾炎的主要诊断依据是

关于过敏反应及其处置的叙述，错误的是

假定某一筛选计划检查了1000人，又假定某病的流行率为4%，而这种筛选试验的敏感度为90%，特异度为80%，据此资料，被筛选出来的阳性者中，某病人数为

不考虑间歇时间与提前插入时间，加快的成倍节拍流水施工工期等于(　　)。

某企业与机械进出口公司签订购买价值为2000万元的测试设备合同，为购买此设备与进出口银行签订2000万元的借款合同。后因故购销合同作废，改签融资租赁合同，租赁费1000万元。根据上述情况，该企业一共应纳印花税(　　)。

完成句子。例如：那座桥800年的历史有了那座桥有800年的历史了。伤心的时候人们最需要在鼓励

OnenighttheFrenchmanwantoutforawalk______.WhydidtheItaliantakeoffhiswatchandgiveittotheFrenchman?

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

二级MS Office高级应用

NCRE全国计算机二级

下面属于字符类的实例是

下面不属于软件需求分析阶段主要工作的是

有三个关系R，S和T如下图所示：其中关系T由关系R和S通过运算得到，则该运算是

设二叉树的后序序列为DGHEBIJFCA，中序序列为DBGEHACIFJ。则前序序列为

下列IP地址正确的是()。

英文缩写ISP指的是

对于混凝土4级围堰，其洪水重现期是()。

下列溶剂中，()不可以用作溶剂吸收脱除炔烃。

乙型肝炎病毒相关性，肾炎的主要诊断依据是

关于过敏反应及其处置的叙述，错误的是

假定某一筛选计划检查了1000人，又假定某病的流行率为4%，而这种筛选试验的敏感度为90%，特异度为80%，据此资料，被筛选出来的阳性者中，某病人数为

不考虑间歇时间与提前插入时间，加快的成倍节拍流水施工工期等于( )。

某企业与机械进出口公司签订购买价值为2000万元的测试设备合同，为购买此设备与进出口银行签订2000万元的借款合同。后因故购销合同作废，改签融资租赁合同，租赁费1000万元。根据上述情况，该企业一共应纳印花税( )。

完成句子。例如：那座桥800年的历史有了那座桥有800年的历史了。伤心的时候人们最需要在鼓励

OnenighttheFrenchmanwantoutforawalk______.WhydidtheItaliantakeoffhiswatchandgiveittotheFrenchman?

不考虑间歇时间与提前插入时间，加快的成倍节拍流水施工工期等于(　　)。

某企业与机械进出口公司签订购买价值为2000万元的测试设备合同，为购买此设备与进出口银行签订2000万元的借款合同。后因故购销合同作废，改签融资租赁合同，租赁费1000万元。根据上述情况，该企业一共应纳印花税(　　)。