首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
循环队列的存储空间为Q(1:100),初始状态为front=rear=100。经过一系列正常的入队与退队操作后,front=rear=99,则循环队列中的元素个数为( )。
循环队列的存储空间为Q(1:100),初始状态为front=rear=100。经过一系列正常的入队与退队操作后,front=rear=99,则循环队列中的元素个数为( )。
admin
2018-01-25
67
问题
循环队列的存储空间为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全国计算机二级
相关试题推荐
下列程序段执行时在屏幕上显示的结果是DIMEa(6)a(1)=1a(2)=1FORi=3TO6a(i)=a(i一1)+a(i一2)NEXT?a(6)
在VisualFoxPro中,下列描述错误的是
在VisualFoxPro中,假设表单上有一选项组:○男⊙女,初始时该选项组的Value属性值为1。若选项按钮“女”被选中,该选项组的Value属性值是
SQL查询命令的结构是SELECT…FROM…WHERE…GROUPBY…HAVING…ORDERBY…,其中HAVING必须配合使用的短语是
在使用查询设计器创建查询时,为了指定在查询结果中是否包含重复记录(对应手DISTINCT),应该使用的选项卡是
下面关于表单控件的基本操作的陈述中,不正确的是()。
以下有关数组的叙述中,错误的是()。
在考生文件夹下的“雇员管理”数据库中完成如下操作:(1)为“雇员”表增加一个字段名为EMAIL、类型为“字符型”、宽度为20的字段。(2)设置“雇员”表中“性别”字段的有效性规则,性别取“男”或“女”,默认值为“女”(3)在“
下面不属于软件测试实施步骤的是
某二叉树中度为2的结点有10个,则该二叉树中有()个叶子结点。
随机试题
强化理论的提出者是美国的心理学家和行为科学家()
以下炎症介质和细胞因子中可作为脓毒症预后指标的是
克隆病的病理改变最有意义的是
药物制剂的含量用()。
[2013年,第60题]图5.2-13示结构的两杆许用应力均为[σ],杆1面积为A,杆2面积为2A,则该结构的许用载荷是()。
在建筑物和岩石接触面之间进行的灌浆,以加强二者间的结合程度和基础的整体性,提高抗滑稳定的灌浆方法是()。
政府购买是决定国民收入大小的主要因素之一,下列项目中,属于政府转移支付的是()。
下列关于法的第一层次本质——国家意志的体现,理解不正确的是()。
对于被判处无期徒刑的犯罪分子,可以假释,但其实际执行的刑期应当为()。
在SQLServer2008中,master是一个非常重要的系统数据库,如果master损坏将会对系统造成严重后果,因此系统管理员应该对master进行备份。SQLServer2008对数据库提供的备份有:Ⅰ.完整备份Ⅱ.差异备份Ⅲ.日志备
最新回复
(
0
)