在带链队列中，经过一系列正常的操作后，如果front＝rear，则队列中的元素个数为

admin2017-03-22 48

问题在带链队列中，经过一系列正常的操作后，如果front＝rear，则队列中的元素个数为

选项 A、0或1
B、0
C、1
D、队列满

答案A

解析队列是一种特殊的线性表，特殊之处在于它只允许在表的前端(front)进行删除操作，而在表的后端(rear)进行插入操作，和栈一样，队列是一种操作受限制的线性表。进行插入操作的端称为队尾，进行删除操作的端称为队头。队列的链式存储也称为链队列。为了便于操作，可给链队列添加1个头结点，并令头指针指向头结点。队列为空的判断条件是头指针和尾指针的值相同，且均指向头结点。当队列为空(0)或1时，front＝rear。

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

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

在带链队列中，经过一系列正常的操作后，如果front＝rear，则队列中的元素个数为

二级MS Office高级应用

NCRE全国计算机二级

设二叉树如下：则中序序列为

窗口事件是指操作窗口时所引发的事件，下列不属于事件的是()。

Access中描述若干个操作组合的对象是

设循环队列为Q(1:m)，初始状态为front=rear=m。现经过一系列的入队与退队运算后，front=rear=1，则该循环队列中的元素个数为

有商品表内容如下：执行SQL命令：SELECT部门号，MAX(单价*数量)FROM商品表GROUPBY部门号；查询结果的记录数是()。

设R是一个2元关系，有3个元组，S是一个3元关系，有3个元组。如T=R×S，则T的元组的个数为()。

设栈的存储空间为S(1：50)，初始状态为top＝0。现经过一系列正常的入栈与退栈操作后，top＝30，则栈中的兀素个数为()。

下列数据结构中，属于非线性结构的是(　　)。

应用利尿剂期间观察内容包括（）

A．支气管扩张症B．肺脓肿C．肺结核D．风心病E．肺部肿瘤确定以下大咯血的病因寒战高热，咯大量脓臭痰

关于装配式结构中接头和拼缝做法的说法，正确的有()。

供应商重要性分类中，I类供应商是指()。

新冠肺炎疫情暴发后，口罩成为老百姓的生活必需品，也成为一时的紧俏物资。市民王某从淘宝上购买一包口罩，后发现是店主将过期口罩更换包装后在淘宝上销售。关于此案，下列说法错误的是()。

下面发生了学习的情形是

Wheredoestheconversationtakeplace?

Inthissection,youaregoingtoreadapassagewithtenstatementsattachedtoit.Eachstatementcontainsinformationgiveni

A、Becausetheymayneedthesebooksfromtimetotime.B、Becausethesebooksareverypreciousandvaluable.C、Becausetheyhope

在带链队列中，经过一系列正常的操作后，如果front＝rear，则队列中的元素个数为

二级MS Office高级应用

NCRE全国计算机二级

设二叉树如下：则中序序列为

窗口事件是指操作窗口时所引发的事件，下列不属于事件的是()。

Access中描述若干个操作组合的对象是

设循环队列为Q(1:m)，初始状态为front=rear=m。现经过一系列的入队与退队运算后，front=rear=1，则该循环队列中的元素个数为

有商品表内容如下：执行SQL命令：SELECT部门号，MAX(单价*数量)FROM商品表GROUPBY部门号；查询结果的记录数是()。

设R是一个2元关系，有3个元组，S是一个3元关系，有3个元组。如T=R×S，则T的元组的个数为()。

设栈的存储空间为S(1：50)，初始状态为top＝0。现经过一系列正常的入栈与退栈操作后，top＝30，则栈中的兀素个数为()。

下列数据结构中，属于非线性结构的是( )。

应用利尿剂期间观察内容包括（）

A．支气管扩张症B．肺脓肿C．肺结核D．风心病E．肺部肿瘤确定以下大咯血的病因寒战高热，咯大量脓臭痰

关于装配式结构中接头和拼缝做法的说法，正确的有()。

供应商重要性分类中，I类供应商是指()。

新冠肺炎疫情暴发后，口罩成为老百姓的生活必需品，也成为一时的紧俏物资。市民王某从淘宝上购买一包口罩，后发现是店主将过期口罩更换包装后在淘宝上销售。关于此案，下列说法错误的是()。

下面发生了学习的情形是

Wheredoestheconversationtakeplace?

Inthissection,youaregoingtoreadapassagewithtenstatementsattachedtoit.Eachstatementcontainsinformationgiveni

A、Becausetheymayneedthesebooksfromtimetotime.B、Becausethesebooksareverypreciousandvaluable.C、Becausetheyhope

下列数据结构中，属于非线性结构的是(　　)。