设循环队列的存储空间为Q(1：35)，初始状态为front=rear=35。现经过一系列入队与退队运算后，front=15，rear=15，则循环队列中的元素个数为( )。

admin2016-08-08 89

问题设循环队列的存储空间为Q(1：35)，初始状态为front=rear=35。现经过一系列入队与退队运算后，front=15，rear=15，则循环队列中的元素个数为( )。

选项 A、15
B、16
C、20
D、0或35

答案D

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

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

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

设循环队列的存储空间为Q(1：35)，初始状态为front=rear=35。现经过一系列入队与退队运算后，front=15，rear=15，则循环队列中的元素个数为( )。

二级MS Office高级应用

NCRE全国计算机二级

若窗体Frml中有一个命令按钮Cmdl，则窗体和命令按钮的Click事件过程名分别为

要设置只在报表最后一页主体内容之后输出的信息，需要设置

下面属于白盒测试方法的是

设栈的顺序存储空间为S(0：49)，栈底指针bottom=49，栈顶指针。top=30(指向栈顶元素)。则栈中的元素个数为

数据库概念设计阶段得到的结果是

下面关于模块的说法中，正确的是

从“图书”表中查找出“计算机”类定价最高的前两条记录，正确的SQL命令是()。

若有“客户”(客户号，单位名称，联系人，电话号码)和“订单”(订单号，客户号，订购日期)两个表，查询尚未确定订购日期的订单，并显示单位名称、联系人、电话号码和订单号，正确的SQL命令是()。

设有读者(借书证号，单位，姓名，职称)和借阅(借书证号，图书编号，借书日期，还书日期)表，查询所有“工程师”读者借阅过的图书编号，正确的SQL语句是

PASSAGETHREE(1)Afterthirtyyearsofmarriedhappiness,hecouldstillremindhimselfthatVictoriawasendowedwithever

财务报表审计程序是指审计工作从开始到结束的整个过程，请问其审计程序的主要内容包括哪些?

简要说明逻辑证明与实践检验的关系。

Anymistakemadeintheprintingofastampraisesitsvaluetostampcollectors.Amistakeononeinexpensivepostagestamphas

能清热凉血、退虚热的药物是

土围堰施工堰外边坡迎水流一侧坡度宜为()。

报检代理

根据《中华人民共和国刑法》中有关走私罪条款的规定，走私货物、物品偷逃应缴税额在15万元以上不满50万元的，应当处以何种处罚?()

根据《中华人民共和国担保法》的规定,保证人与债权人约定保证人承担保证责任直至主债务本息还清时为止的,保证期间为()。