首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
循环队列的存储空间为Q(1:100),初始状态为front=rear=100。经过一系列正常的入队与退队操作后,front=rear=99,则循环队列中的元素个数为( )。
循环队列的存储空间为Q(1:100),初始状态为front=rear=100。经过一系列正常的入队与退队操作后,front=rear=99,则循环队列中的元素个数为( )。
admin
2018-01-25
35
问题
循环队列的存储空间为Q(1:100),初始状态为front=rear=100。经过一系列正常的入队与退队操作后,front=rear=99,则循环队列中的元素个数为( )。
选项
A、1
B、2
C、99
D、0或100
答案
D
解析
在循环队列中,用队尾指针rear指向队列中的队尾元素,用队头指针ffont指向队头元素的前一个位置。在循环队列中进行出队、入队操作时,头尾指针仍要加1,朝前移动。只不过当头尾指针指向向量上界时,其加1操作的结果是指向向量的下界0。由于入队时尾指针向前追赶头指针,出队时头指针向前追赶尾指针,故队空和队满时,头尾指针均相等。故本题答案为D。
转载请注明原文地址:https://kaotiyun.com/show/XL6p777K
本试题收录于:
二级公共基础题库NCRE全国计算机二级分类
0
二级公共基础
NCRE全国计算机二级
相关试题推荐
在SQL语句中,与表达式“年龄BETWEEN12AND46”功能相同的表达式是
设有学生表S(学号,姓名,性别,年龄),查询所有年龄小于等于18岁的女同学,并按年龄进行降序排序,生成新的表WS,正确的SQL语句是
项目管理器的“文档”选项卡用于显示和管理
设有关系歌手(歌手号,姓名,最后得分)和关系评分(歌手号,分数,评委号),每个歌手的最后得分是所有评委给出的分数的平均值,则计算歌手“最后得分”的SQL语句是
如果内存变量和字段变量均有变量名“姓名”,那么引用内存变量的正确方法是()。
在数据库系统的内部结构体系中,索引属于()。
设有关键码序列(66,13,51,76,8l,26,57,69,23),要按关键码值递增的次序排序,若采用快速排序法,并以第一个元素为划分的基准,那么第一趟划分后的结果为()。
VisualFoxPro应用程序在显示初始界面后需要建立一个事件循环来等待用户的操作,控制事件循环的命令是
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n—1)/2的排序方法是()。
下列关于线性链表的叙述中,正确的是()。
随机试题
蜗杆传动齿侧间隙的检查对于要求较高的用百分表方法测量。()
下潜油电泵摘扣油管吊卡时,吊卡的开口始终朝向电缆一边,油管上的电缆要朝向电缆滚筒那边。()
能用于不同性质数据的研究和比较的是()
假小叶的基本病变有
堆石坝坝料压实质量检查,应采用碾压参数和干密度(孔隙率)等参数控制,以控制()为主。
高斯过程经过线性系统后仍是高斯过程。()
根据所给资料,回答下列问题。2015年4月,受理量高于2015年一季度平均水平的专利类型有几种?
按照刑法的规定,下列犯罪人中,不可能被减刑的对象是( )。
马克思说:“手推磨产生的是封建主的社会,蒸汽磨产生的是工业资本家的社会。”这表明
Manymobileoperatorsalreadyofferaselectionoftelevisionchannelsorindividualshows,whicharesent(1)_____acrosstheir
最新回复
(
0
)