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

admin2021-01-15 48

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

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

答案A

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

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

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

在Word中，邮件合并功能支持的数据源不包括()。

下列各排序法中，最坏情况下的时间复杂度最低的是()。

某Word文档中有一个5行×4列的表格，如果要将另外一个文本文件中的5行文字拷贝到该表格中，并且使其正好成为该表格一列的内容，最优的操作方法是

在Windows7操作系统中，磁盘维护包括硬盘的检查、清理和碎片整理等功能，碎片整理的目的是

对软件系统总体结构图，下面描述中错误的是()。

下列数据结构中，能够按照“先进后出”原则存取数据的是()。

蚤咬肾

张某，男，20岁。小便时受寒诱发腹痛，以少腹疼痛为主，拘急而痛，得温可减，舌苔薄白，脉沉紧。其中医治法当选用

下列属于直接作用的有()

我国宁夏回族自治区著名的水利工程唐徕渠修建于()。

正式宴请时，正确的做法是()。

【2013．四川泸州】学生在学习一篇议论文时，边读边勾画出论点依据的逻辑关系图以帮助理解，这种学习方法属于()。

根据下面材料回答下列问题。根据上图，下列说法正确的是()。

WhichamongthefollowingisthehighestmountaininBritain?

NewDiscoveriesofPublicTransportA)AnewstudyconductedfortheWorldBankbyMurdochUniversity’sInstituteforScienceand

ToHelptheKids,ParentsGoBacktoSchoolForafewyearsnow,everyparentofanewbornbabyintheSouthFloridadistric