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

admin2017-11-28 76

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

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

答案A

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

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

本试题收录于：二级C题库NCRE全国计算机二级分类

二级C

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C

NCRE全国计算机二级

程序中有如下语句：for(inti=0;i＜5;i++)cout＜＜*(p+i)＜＜"，";能够依次输出int型一维数组DATA的前5个元素。由此可知，变量p的定义及初始化语句是______。

软件是程序、数据和______的集合。

有以下程序#include＜iostream＞#include＜string＞usingnamespacestd;classbase{private:charbaseName[10];

有如下程序：#include＜iostream.h＞usingnamespacestd;classBase{public:Base(){cout＜＜"BB";f();}voidf

下列关系运算中，能使经运算后得到的新关系中属性个数多于原来关系中属性个数的是

下列程序运行后的输出结果是______。#include＜iostream.h＞voidmain(){ints=0，kfor(k=7；k＞=0；k--){switch(k){cas

函数swap(a，n)可完成对a数组从第1个元素到第n个元素两两交换。其中b[0]=1;b[1]=2;swap(b,2)。在运行调用函数中的语句后，b[0]和b[1]的值分别为()。

下列数据结构中，能用二分法进行查找的是

一个栈的初始状态为空。首先将元素5，4，3，2，1依次入栈，然后退栈一次，再将元素A，B，C，D依次入栈，之后将所有元素全部退栈，则所有元素退栈(包括中间退栈的元素)的顺序为【】。

以下不能正确创建输出文件对象并使其与磁盘文件相关联的语句是()。

使用VC6打开考生文件夹下的工程test36_3。此工程包含一个test36_3.cpp，其中定义了类CRectangle，但该类的定义并不完整。请按要求完成下列操作，将程序补充完整。(1)定义类CRectangle的数据成员width和heigh

急性化脓性腹膜炎病人术后采取半卧位的目的，哪项是错误的

A．体格矮小和智力低下B．体高肌瘦、颈细长、肩窄下垂、胸廓扁平、腹上角＜90°C．身体各部分匀称适中，腹上角90°左右D．体格异常高大E．体格粗壮、颈粗短、面红、肩宽平、胸围大、腹上角＞90°

(2004)单一频率的声音称之为什么?

隧道掘进中超前支护常用方法及特殊情况下采用的方法有()。

艾滋病(AIDS)

转基因食品

Nowwhicharetheanimalsreallytobepitiedincaptivity?First,thosecleverbeingswhoselivelyurgeforactivitycanfindn

—"Excuseme,couldyoupleasehavemycomputer______?"—"Ofcourse."