首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在带链队列中,经过一系列正常的操作后,如果front=rear,则队列中的元素个数为
在带链队列中,经过一系列正常的操作后,如果front=rear,则队列中的元素个数为
admin
2017-06-20
37
问题
在带链队列中,经过一系列正常的操作后,如果front=rear,则队列中的元素个数为
选项
A、0或1
B、0
C、1
D、列满
答案
A
解析
队列是一种特殊的线性表,特殊之处在于它只允许在表的前端(front)进行删除操作,而在表的后端(rear)进行插入操作,和栈~样,队列是一种操作受限制的线性表。进行插入操作的端称为队尾,进行删除操作的端称为队头。队列的链式存储也称为链队列。为了便于操作,可给链队列添加1个头结点,并令头指针指向头结点。队列为空的判断条件是头指针和尾指针的值相同,且均指向头结点。当队列为空(0)或1时,front=rear。
转载请注明原文地址:https://kaotiyun.com/show/Mn6p777K
本试题收录于:
二级公共基础题库NCRE全国计算机二级分类
0
二级公共基础
NCRE全国计算机二级
相关试题推荐
软件按功能可以分为:应用软件、系统软件和支撑软件(或工具软件)。下面属于应用软件的是( )。
结构化程序设计的基本原则不包括( )。
以下关于数据管理发展的描述错误的是
设循环队列的存储空间为Q(1:35),初始状态为front=rear=35。现经过一系列入队与退队运算后,front=15,rear=15,则循环队列中的元素个数为
设有关系SC(SNO,CNO,GRADE),其中,SNO、CNO分别表示学号和课程号(两者均为字符型),GRADE表示成绩(数值型),若要把学号为"S101"的伺学,选修课程号为"C11",成绩为98分的记录插入到表SC中,正确的语句是
设有学生表student(学号,姓名,性别,出生日期,院系)、课程表course(课程号,课程名,学时)和选课表score(学号,课程号,成绩),查询“计算机系”学生的学号、姓名、学生所选课程的课程名和成绩,正确的命令是
假设在数据库表的表设计器中,字符型字段“性别”已被选中,正确的有效性规则设置是
下面程序的运行结果是:SETTALKOFFn=1DOproclWITH(n)?n+2PROCEDUREproc1队RAMETERSnFORk=2TO4n=n+k
在“表单控件”工具栏中,除了控件按钮,还有4个辅助按钮。默认情况下处于按下状态的辅助按钮是
设循环队列的存储空间为Q(1:35),初始状态为front=rear=35。现经过一系列入队与退队运算后,front=15,rear=15,则循环队列中的元素个数为
随机试题
夏季热的主要特征为
毒性药品每张处方发药量不得超过二类精神药品每张处方发药量
某机关法定代表人甲安排驾驶员乙开车执行公务,乙以身体不适为由拒绝。甲遂临时安排丙出车,丙在途中将行人丁撞成重伤。有关部门认定丙和丁对事故的发生承担同等责任。关于丁人身损害赔偿责任的承担,下列哪些表述是错误的?()
当隧道渗漏水可能具有腐蚀作用时,应对水质进行检测()。
从理论上讲,当期货合约临近到期日时,基差将接近于现货价格。( )
下列各项中,属于一般存款账户可以办理的业务有()。
试述中国特色社会主义共同理想与共产主义远大理想的关系。
下面有关显示器主要性能参数的叙述中,错误的是
【S1】【S6】
WeNeedtoTalkAboutDeathA)Mymotherwantedtodie,butthedoctorswouldn’tlether.Atleastthat’sthewayitseeme
最新回复
(
0
)