首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设循环队列存储空间为Q(1:50),初始状态为front=rear=50。经过一系列入队和退队操作后,front=rear=25,则该循环队列中元素个数为
设循环队列存储空间为Q(1:50),初始状态为front=rear=50。经过一系列入队和退队操作后,front=rear=25,则该循环队列中元素个数为
admin
2020-04-18
45
问题
设循环队列存储空间为Q(1:50),初始状态为front=rear=50。经过一系列入队和退队操作后,front=rear=25,则该循环队列中元素个数为
选项
A、26
B、25
C、24
D、0或50
答案
D
解析
循环队列是队列的一种顺序存储结构,用队尾指针rear指向队列中的队尾元素,用排头指针front指向排头元素的前一个位置。循环队列长度为50,由初始状态为front=rear=50可知此时循环队列为空。入队运算时,首先队尾指针rear进1(即rear+1),然后在队尾指针rear指向的位置插入新元素。特别的,当队尾指针rear=50+1时,置rear=1。退队运算时,排头指针front进1(即front+1),然后删除front指针指向的位置上的元素,当排头指针front=50+1时,置front=1。
若经过运算,front=rear可知队列空或者队列满,则队列中有0或者50个元素。故选D选项
转载请注明原文地址:https://kaotiyun.com/show/ucTp777K
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
下列操作说明中,错误的是( )。
设工程中有2个窗体:Form1和Form2,每个窗体上都有一个名称为Text1的文本框。若希望把Form1上文本框中的内容复制到Form2上的文本框中,应进行的操作是
下面不属于软件设计阶段任务的是
为了把ActiveX控件加到工具箱中,首先应采取的操作是
满足下列条件之一的年份是闰年:1)年份能被4整除但不能被100整除2)年份能被400整除若y代表年份,下面判断闰年的正确表达式是( )。
以下变量名中合法的是( )。
下列关于线性表的叙述中,不正确的是()。
为了声明一个长度为128个字符的定长字符串变量StrD,以下语句中正确的是
设:a=12,b=5,c=7,表达式x=(a\c+aModb)+Int(13/5)的值是
设a=2,b=3,c=4,d=5,表达式Nota
随机试题
缓冲容量的大小与组分比有关,总浓度一定时,缓冲组分的浓度比接近()时,缓冲容量最大。
为什么说诗、乐、舞三位一体是中国上古时期文化的一个重要特征?
甲发现某银行的ATM机能够存入编号以“HD”开头的假币,于是窃取了三张借记卡,先后两次采取存入假币取出真币的办法,共从ATM机内获取6000元人民币。甲的行为构成何罪?()(2009/2/61)
在风湿病中最具有诊断意义的病变是
下列不属于胸外按压有效的指标是
头皮裂伤,经清创后,应采用下列哪种方法包扎()。
患者,男,43岁,高血压史3年,近日测血压175/110mmHg,心率100次/分,血浆肾素增高,首选药物为()
将填充材料用铁钉固定在模板内侧后,再浇混凝土,这样拆模后填充材料即可贴在混凝土上。这种填料安装方法是()。
某商业银行托管部小王每天都能看到某证券投资基金股市资金的投向组合,他把这些信息翻译成数字谐音符号发给股友参考,他的做法()。
结合自己所教的学科,以培养学科核心素养为目标,设计一节课的教案,包括教学内容、教学目标和基本的教学过程。
最新回复
(
0
)