首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在带链队列中,经过一系列正常的操作后,如果front=rear,则队列中的元素个数为
在带链队列中,经过一系列正常的操作后,如果front=rear,则队列中的元素个数为
admin
2017-11-28
73
问题
在带链队列中,经过一系列正常的操作后,如果front=rear,则队列中的元素个数为
选项
A、0或1
B、0
C、1
D、队列满
答案
A
解析
队列是一种特殊的线性表,特殊之处在于它只允许在表的前端(front)进行删除操作,而在表的后端(rear)进行插入操作,和栈一样,队列是一种操作受限制的线性表。进行插入操作的端称为队尾,进行删除操作的端称为队头。队列的链式存储也称为链队列。为了便于操作,可给链队列添加1个头结点,并令头指针指向头结点。队列为空的判断条件是头指针和尾指针的值相同,且均指向头结点。当队列为空(0)或1时,front=rear。
转载请注明原文地址:https://kaotiyun.com/show/qCAp777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
排序是计算机程序设计中的一种重要操作,常见的排序方法有交换排序、选择排序和【 】等。
下列有关析构函数的叙述,错误的是( )。
下列关于构造函数的叙述错误的是( )。
有如下程序:#include<iostream>usingnamespacestd;classA{public:A(){cout<<"A";}~A(){cout<<"A";}};
有如下定义:classMA{intvalue;public:MA(intn=0):value(n){}};MA*ta,tb;其中MA类的对象名标识符是______
当数据的物理结构(存储结构、存取方式等)改变时,不影响数据库的逻辑结构,从而不会引起应用程序的变化,这是指数据的______。
长度为n的顺序存储线性表中,当在任何位置上插入一个元素概率都相等时,插入一个元素所需移动元素的平均个数为______。
对如下二叉树进行后序遍历的结果为()。
相对于数据库系统,文件系统的主要缺陷有数据关联性差、数据不一致性和
数据管理技术发展过程经过人工管理、文件系统和数据库系统3个阶段,其中数据独立性最高的是______阶段。
随机试题
一成人烧伤面积60%,7h后入院,经注射吗啡、头孢类抗生素和生理盐水1000ml,仍有休克,应考虑为
混凝土房屋进行结构设计布置时,以下考虑()项为错误。
内燃机在工作中会因()等原因产生损伤、故障或失效。
下列关于商业银行风险管理部门的说法,不正确的是()。
下列选项中,属于对客户现行财务状况进行分析的是()。
在演唱《让世界充满爱》这节课时,一位教师先让同学们跟着音乐听了两遍,在听的过程中跟着音乐小声学唱。之后便让同学们开始跟着伴奏集体演唱,一一遍一遍地巩固,直到全体学生学会为止。慢慢地,学生开始变得烦躁,声音也越来越小……针对上面所给案例,对这位教师的行为做
下列选项中,属于法区别于其他社会规范的特征是()(2010年非法学综合课单选第3题)
Couldahugadaykeepthedoctoraway?Theanswermaybearesounding"yes!"【B1】______helpingyoufeelcloseand【B2】______to
数据库系统的三级模式不包括
一个字符的标准ASCII码码长是()。
最新回复
(
0
)