首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在带链队列中,经过一系列正常的操作后,如果front=rear,则队列中的元素个数为
在带链队列中,经过一系列正常的操作后,如果front=rear,则队列中的元素个数为
admin
2019-02-22
46
问题
在带链队列中,经过一系列正常的操作后,如果front=rear,则队列中的元素个数为
选项
A、0或1
B、0
C、1
D、队列满
答案
A
解析
队列是一种特殊的线性表,特殊之处在于它只允许在表的前端(front)进行删除操作,而在表的后端(rear)进行插入操作,和栈一样,队列是一种操作受限制的线性表。进行插入操作的端称为队尾,进行删除操作的端称为队头。队列的链式存储也称为链队列。为了便于操作,可给链队列添加1个头结点,并令头指针指向头结点。队列为空的判断条件是头指针和尾指针的值相同,且均指向头结点。当队列为空(0)或1时,front=rear。
转载请注明原文地址:https://kaotiyun.com/show/HcAp777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
有以下结构体说明和变量的定义,且指针p指向变量a,指针q指向变量b。则不能把节点b连接到节点a之后的语句是structnode{chardata;stmctnode*next;}a,b,*p=&a,*q
有关析构函数的说法中错误的是
下面关于虚函数的描述,错误的是
软件设计包括软件的结构、数据接口和过程设计,其中软件的过程设计是指
下面是用来计算n的阶乘的递归函数,请将该函数的定义补充完整。(注:阶乘的定义是)n!=n*(n-1)*...*2*1)unsignedfact(unsignedn){if(n<=1)
数据管理技术发展过程经过人工管理、文件系统和数据库系统三个阶段,其中数据独立性最高的阶段是______。
有如下定义:ClassMA{intvalue;public:MA(intn=0):value(n){}};MA*ta,tb;其中MA类的对象名标识符是______。
程序中有如下语句for(inti=0;i<5;i++)cout<<*(p+i<<“,”;能够依次输出int型一维数组a的前5个元素。由此可知,变量P的定义及初始化语句是()。
当使用fstream流类定义一个流对象并打开一个磁盘文件时,文件的隐含打开方式为
在下列枚举符号中,用来表示“相对于当前位置”文件定位方式的是
随机试题
根据利润表,可以进行()
静脉营养中加入精氨酸的作用包括()。
为健全测绘应急保障工作机制,有效整合利用测绘资源,提高应急测绘保障能力,为应对突发事件提供高效有序的测绘保障,国家制定了《测绘应急保障预案》,其依据是()。
背景资料某高速公路特大桥为变截面预应力混凝土连续刚构桥,其桥跨布置为70m+4×120m+70m。主梁采用箱形截面,墩身为空心墩,墩高50~75m.桥墩采用群桩基础,平均桩长约60m(见示意图)。施工单位为本桥配置了以下主要施工机械和设备:反循环钻
下列因素的变动会使得债券价值呈同向变动的是()。
员工工作绩效是()的函数。
企业债权投资获得的利息收入属于让渡资产使用权收入,()(2017年)
关于火车票签证规定,()不办理改签。
下列选项中不属于常模参照测验的是()。
下列命令中,属于Java编译命令的是()。
最新回复
(
0
)