首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
循环队列的存储空间为Q(1:100),初始状态为front=rear=100。经过一系列正常的入队与退队操作后,front=rear=99,则循环队列中的元素个数为( )。
循环队列的存储空间为Q(1:100),初始状态为front=rear=100。经过一系列正常的入队与退队操作后,front=rear=99,则循环队列中的元素个数为( )。
admin
2018-01-25
41
问题
循环队列的存储空间为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全国计算机二级
相关试题推荐
设有学生表S(学号,姓名,性别,年龄)、课程表C(课程号,课程名,学分)和学生选课表SC(学号,课程号,成绩),检索学号、姓名和学生所选课程的课程名和成绩,正确的SQL语句是
下列关于“视图”的描述中正确的是
以下描述中错误的是
执行命令MyForm=CreateObject("Form")可以建立一个表单,为了让该表单在屏幕上显示,应该执行命令
假设每个歌手的“最后得分”的计算方法是:去掉一个最高分和一个最低分,取剩下分数的平均分。根据“评分”表求每个歌手的“最后得分”,并存储于表TEMP中,表TEMP中有两个字段:“歌手号”和“最后得分”,并且按最后得分降序排列,生成表TEMP的SQL语句是
如果希望用户在文本框中输入的字符显示的是“*”号,而不是真正输入的内容,应该指定的属性是
在考生文件夹下,打开名称为CDB的商品销售数据库,完成如下综合应用:创建一个标题名为“顾客购买商品查询”、文件名为GK的表单,如图3—12所示。表单要求如下:①在该表单中设计两个标签、两个文本框、一个表格控件和两个命令按钮。②表单中两个标签的名称
当用命令CREATEDATABASEdb创建一个数据库后。磁盘上不会出现的文件是
一般情况下,当对关系R和s进行自然连接时,要求R和S含有一个或者多个共有的
下列数据结构中,能够按照“先进后出”原则存取数据的是
随机试题
求下列函数的导函数:f(x)=|x|3;
属于丙类传染病的是()
近代生理学把兴奋性的定义理解为
孙某与李某签订房屋租赁合同,李某承租后与陈某签订了转租合同,孙某表示同意。但是,孙某在与李某签订租赁合同之前,已经把该房租给了王某并已交付。李某、陈某、王某均要求继续租赁该房屋。下列哪一表述是正确的?(2014/3/14)
基坑施工过程中,必须立即进行危险报警的情况包括()。
反映某省地区间干部调动情况时,总体单位是( )。
下列属于组织设计的具体实现的是()。
港珠澳大桥全长近55千米,其中主体工程“海中桥隧”长达35千米。岛隧工程是最具控制性的部分,其中连接大桥东、西人工岛的沉管部分是国内首条于外海建设的超大型沉管隧道。2017年7月7日,港珠澳大桥主体全线贯通。读图回答19~2l题。港珠澳大桥主桥实施岛
[*]
ThereisnothingnewaboutTVandfashionmagazinesgivinggirlsunhealthyideasabouthowthintheyneedtobeinordertobec
最新回复
(
0
)