首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在带链队列中,经过一系列正常的操作后,如果front=rear,则队列中的元素个数为
在带链队列中,经过一系列正常的操作后,如果front=rear,则队列中的元素个数为
admin
2019-08-10
39
问题
在带链队列中,经过一系列正常的操作后,如果front=rear,则队列中的元素个数为
选项
A、0或1
B、0
C、1
D、队列满
答案
A
解析
队列是一种特殊的线性表,特殊之处在于它只允许在表的前端(front)进行删除操作,而在表的后端(rear)进行插入操作,和栈一样,队列是一种操作受限制的线性表。进行插入操作的端称为队尾,进行删除操作的端称为队头。队列的链式存储也称为链队列。为了便于操作,可给链队列添加1个头结点,并令头指针指向头结点。队列为空的判断条件是头指针和尾指针的值相同,且均指向头结点。当队列为空(0)或1时,front=rear。
转载请注明原文地址:https://kaotiyun.com/show/ocRp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
下列叙述中正确的是
结构化程序设计的基本原则不包括( )。
一个工作人员可以使用多台计算机,而一台计算机可被多个人使用,则实体工作人员与实体计算机之间的联系是( )。
与数学表达式x≥y≥z对应的C语言表达式是
有以下程序#includeintfun(intn){if(n==1)return1;elsereturn(n+fun(n-1));}main(){intx;scanf("%d",&x);x=fun(x);printf("%d\n
在满足实体完整性约束的条件下()。
对长度为10的线性表进行冒泡排序,最坏情况下需要比较的次数为()。
下列关二叉树的叙述中,正确的是()。
以下不能将S所指字符串正确复制到t所指存储空间的是
函数fun的功能是:统计长整数n的各个位上出现数字1、2、3的次数,并通过外部(全局)变量c1,c2,c3返回主函数。例如:当n=123114350时,结果应该为:c1=3c2=1c3=2。请在程序的下划线处填入正确的内容并把下划线删除,使程
随机试题
代谢性酸中毒
液的特性和功能是()(1997年第122题)
不同时代、不同阶级、不同地位的人会形成不同的甚至对立的人生目的的原因是
脂质体的特点包括()。
患者,男性,32岁,慢性肾小球肾炎。为减轻肾小球的高灌注、高压、高滤过状态,护士为患者选择的饮食为
按照库仑强度理论,岩石破坏时破裂面与最大主应力作用方向的夹角为:
刘某与用人单位累计缴纳失业保险费12年后因劳动合同终止而失业,已知刘某符合领取失业保险金的条件,根据社会保险法律制度的规定,其领取失业保险金的最长期限是()。
长江公司和大海公司均为增值税一般纳税人企业,适用的增值税税率为17%;所得税均采用债务法核算,适用的所得税税率均为25%,合并前,长江公司和大海公司是不具有关联关系的两个独立的公司。有关企业合并资料如下:(1)2010年12月20日,这两个公司达成
《水浒传》的作者施耐庵把水泊梁山聚义的108人捕绘成天罡星和地煞星下界。“天罡星”“地煞星”的称谓来自()典籍。
R1、R2是一个自治系统中采用RIP路由协议的两个相邻路由器,R1的路由表如下图(A)所示,如果R1收到R2发送的如下图(B)所示的(V,D)报文后,更新后R1的五个路由表项的距离值从上到下依次为0、4、4、3、2,那么,a、b、c、d、e可能的数值依次为
最新回复
(
0
)