首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在带链队列中,经过一系列正常的操作后,如果front=rear,则队列中的元素个数为
在带链队列中,经过一系列正常的操作后,如果front=rear,则队列中的元素个数为
admin
2017-11-28
41
问题
在带链队列中,经过一系列正常的操作后,如果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全国计算机二级
相关试题推荐
在声明派生类时,如果不显式地给出继承方式,缺省的类继承方式是私有继承private。已知有如下类定义:classBase{protected:voidfun(){}};classDe
数据的逻辑结构是从逻辑关系上描述数据,它与数据的【 】结构无关。
在函数说明时,下列不必要的是( )项。
纯虚函数的声明总是以______结束。
已知:intm=10;在下列定义引用的语句中,正确的是
对长度为n的线性表进行顺序查找,在最坏情况下所需要的比较次数为
下列数据结构中,能用二分法进行查找的是
一棵二叉树有10个度为1的结点,7个度为2的结点,则该二叉树共有【】个结点。
一个栈的初始状态为空。首先将元素5,4,3,2,1依次入栈,然后退栈一次,再将元素A,B,C,D依次入栈,之后将所有元素全部退栈,则所有元素退栈(包括中间退栈的元素)的顺序为【】。
使用ifstream流类定义流对象并打开磁盘文件时,文件的隐含打开方式为()。
随机试题
患者,男,20岁。输血10分钟后出现头胀、四肢麻木、腰背部剧痛、呼吸急促、血压下降、黄疸。患者尿液中可含有
A、切牙B、尖牙C、前磨牙D、上颌磨牙E、下颌磨牙那组牙根尖与下颌管邻近
《罗马法大全》(《国法大全》)是研究罗马法的主要资料,它主要是由以下哪些内容构成?
以下()项属于用可调工料单价法计算工程进度款的基本步骤。
固定资产盘盈先通过“待处理财产损溢”科目核算,批准后再转入“营业外收入”科目中。()
根据教学过程的基本规律,下列描述正确的是()。
将下列句子组成一段逻辑严谨、语言流畅的文字,排列顺序最合理的是()。①但我们必须在鼓励创业的同时,也树立起高度的风险意识。②如果说减税等鼓励创业的政策能够燃起大众创业热情的话,那么降低创业风险,及时为创业失败“止损”则能促使更多人真正迈出创业的第一
设,则[]。
曲线上对应点t=2处的切线方程为=______.
楽天企画の課長がいらっしゃいました。
最新回复
(
0
)