首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在带链队列中,经过一系列正常的操作后,如果front=rear,则队列中的元素个数为
在带链队列中,经过一系列正常的操作后,如果front=rear,则队列中的元素个数为
admin
2017-11-28
66
问题
在带链队列中,经过一系列正常的操作后,如果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全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
若希望派生类的对象不能访问基类中公有成员,应在( )方式下完成。
在函数说明时,下列不必要的是( )项。
有以下程序#include<iostream>#include<string>usingnamespacestd;classbase{private:charbaseName[10];
若类A和类B的定义如下:classA{inti,j;public:intgeti(){returni;}};classB:public
有如下程序:#include<iostream>voidfun(int&x,inty){intt=x;x=y;y=t;}intmain(){inta[2]={23,42};fun(a
下列对结构及其变量定义错误的是()。
以下不能正确进行字符串赋值初值的语句是()。
有如下语句序列: int k=0; do{k+=5;cout<<’$’;} while(k<19); while(k-->0)cout<<’*’; 执行上面的语句序列输出字符“$”和“*”的个数分别是( )。
长度为n的顺序存储线性表中,当在任何位置上插入一个元素概率都相等时,插入一个元素所需移动元素的平均个数为______。
假设fin是一个文件流对象,则关闭文件的语句是______。
随机试题
当集成译码器74LS138的3个使能端都满足要求时,其输出端为()有效。
患者APTT、及PT同时延长,提示有缺陷的凝血因子是
A.口蹄疫B.布鲁氏菌病C.乙型脑炎D.细小病毒病E.衣原体病病牛体温41℃,口腔黏膜、乳房上的皮肤出现水疱、烂斑。病牛蹄壳脱落,跛行,死亡率低,犊牛可表现心肌炎,剖检可见虎斑心,该病可能是()。
甲展览馆委托雕塑家叶某创作了一座巨型雕塑,将其放置在公园入口,委托创作合同中未约定版权归属。下列行为中,哪一项不属于侵犯著作权的行为?
(2009)室外综合温度最高的外围护结构部位是()。
树木栽植后,养护期管理措施包括()。
转让定价方法中的成本加成法,其公平成交价格的计算公式为()。
形成企业核心竞争力的基础是()。
二级资质的房地产开发企业,须在近3年房屋建筑面积累计竣工()万m2以上。
计算机网络中传输介质传输速率的单位是bps,其含义是()。
最新回复
(
0
)