首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设循环队列的存储空间为Q(1:50),初始状态为front=rear=50。现经过一系列入队与退队操作后,front=rear=1,此后又正常地插入了两个元素。最后该队列中的元素个数为( )。
设循环队列的存储空间为Q(1:50),初始状态为front=rear=50。现经过一系列入队与退队操作后,front=rear=1,此后又正常地插入了两个元素。最后该队列中的元素个数为( )。
admin
2016-06-28
72
问题
设循环队列的存储空间为Q(1:50),初始状态为front=rear=50。现经过一系列入队与退队操作后,front=rear=1,此后又正常地插入了两个元素。最后该队列中的元素个数为( )。
选项
A、2
B、1
C、3
D、52
答案
A
解析
循环队列是队列的一种顺序存储结构,用队尾指针rear指向队列中的队尾元素,用排头指针指向排头元素的前一个位置。循环队列长度为50,由初始状态为front=rear=50可知此时循环队列为空。入队运算时,首先队尾指针进1(即rear+1),然后在rear指针指向的位置插入新元素。特别的,当队尾指针rear=50+1时,置rear=1。退队运算时,排头指针进1(即front+1),然后删除fmnt指针指向的位置上的元素,当排头指针front=50+1时,置front=1。若经过运算,front=rear=1可知队列空或者队列满。此后又正常地插入了两个元素说明插入前队列为空,则插入后队列元素个数为2。故选A选项。
转载请注明原文地址:https://kaotiyun.com/show/zsIp777K
本试题收录于:
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
下面关于命令DOFORMXXNAMEYYLINKED的陈述中,正确的是
“教师表"中有“职工号”、“姓名”、“工龄”和“系号”等字段,“学院表”中有“系名”和“系号”等字段,求教师总数最多的系的教师人数,正确的命令序列是
SQL的SELECT语句中,“HAVING”用来筛选满足条件的
与“SELECT*FROM歌手WHERENOT(最后得分>9.00OR最后得分
与“SELECT*FROM学生INTODBFA”等价的语句是
在VisualFoxPro中,下面描述正确的是
在建立数据库表时给该表指定了主索引,该索引实现了数据完整性中的
结构化程序设计中,下面对goto语句使用描述正确的是
下列与队列结构有关联的是
下列叙述中正确的是
随机试题
电动台钻钻深孔时,一般钻进深度达到直径的()倍时,必须将钻头退出进行排屑。
A.钼靶照片B.热图像C.B超D.细针抽吸细胞学检查对乳腺癌最有效的检出方法是
似引蛔线虫的感染方式为
患者女,30岁,半年前发现颈前部右侧鸽蛋大小包块,随吞咽上下移动,表面光滑,生长缓慢。1周前感冒咳嗽后颈部包块迅速增大,伴吞咽疼痛,局部有触痛。患者手术后一般情况稳定,发音正常,但6小时后逐渐出现呼吸困难。引流管引出少量血性分泌物,其呼吸困难的原因是
病人回病室后应采取的体位是采取此种体位的目的是
能区分咯血和呕血的主要依据是
下列哪项不属于四诊中听声音的内容
根据公司法律制度的规定,下列各项中,应当在提取法定公积金之前实施的有()。(2015年)
Whentraveling,youneedcomfortable,practicalclothingandasafewaytocarryyourmoney,passportandothervaluables.That’
A、Askforajobinterview.B、Talkaboutthearrangementofanewsconference.C、Makeadiscussionaboutthenewbook.D、Makean
最新回复
(
0
)