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

admin2019-07-02 80

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

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

答案A

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

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

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

下列叙述中正确的是()。

下列不能用作存储容量单位的是()。

结构化程序设计的基本原则不包括()。

下列关于计算机病毒的叙述中，正确的选项是()。

在E-R图中，用来表示实体联系的图形是()。

下面对软件测试和软件调试有关概念叙述错误的是

在微机的硬件设备中，有一种设备在程序设计中既可以当作输出设备，又可以当作输入设备，这种设备是()。

在计算机网络中，英文缩写LAN的中文名是

温度是影响粮食黏度测定的主要因素。

小儿生长发育的一般规律

()又称单价合同。

下列不属于银监会负责监管的非银行金融机构是()。

根据《中华人民共和国民事诉讼法》的规定，因()提起的诉讼属于专属管辖。

下列有关环境容纳量的叙述，正确的是()。

某商店出售甲、乙两种货物，已知甲货物的数量比乙货物多40％，每件的售价比乙货物多25％．卖完所有东西以后，店主发现实际平均每件货物的售价为330元。问实际上每件甲货物的售价为多少元?

对长度为n的线性表进行顺序查找，在最坏情况下需要比较的次数为()。

A、Itwascarefullytestedwithconsumers.B、Itwaspromotedbyhealthorganizations.C、Itwasdisapprovedbymanydietexperts.