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

admin2017-04-26 47

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

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

答案A

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C语言

NCRE全国计算机二级

若有说明语句：double*p,a；则能通过scanf语句正确给输入项读入数据的程序段是()。

以下程序的功能是从名为filea.dat的文本文件中逐个读入字符并显示在屏幕上。请填空。#includemain(){FILE*fp;charch;fp=fopen(【】);ch=fgetc(fp);while(

测试的目的是暴露错误,评价程序的可靠性;而【】的目的是发现错误的位置并改正错误。

有以下程序#includemain(){FILE*fp;inta[10]={1,2,3},i,n;fp=fopen("d1.dat","w");for(i=0;i

设变量均已正确定义,若要通过scanf("%d%c%d%c",&a1,&c1,&a2,&c2);语句为变量a1和a2赋数值10和20,为变量c1和c2赋字符X和Y。以下所示的输入形式中正确的是(注:□代表空格字符)

以下scanf函数调用语句中对结构体变量成员的引用不正确的是structpupil{charname[20];intageintsex;}pup[5],*p;p=pup;

以下叙述正确的是

下面四个选项中，均是不合法的用户标识符的选项是

源程序的文档化不包括()。

软件测试分为白箱(盒)测试和黑箱(盒)测试，等价类划分法属于()测试。

女，36岁，近5年反复痰中带血或大咯血。轻咳，为少量黏液痰，无低热。胸片示：左下肺纹理增粗、紊乱呈卷发样，余未见异常。首先应考虑

A．虚热证B．肝经有热C．心火上炎D．外感风热初期E．实热证舌体小，舌色鲜红而少苔，或有裂纹，或红光无苔的临床意义是

(2010年)以下哪一项所判全部为气象要素?

关于招标程序和要求的说法，正确的是()。

下列句子中，“于”的意义和用法不同于其他三项的是()。

技能学习最基本的条件是讲解。()