首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设循环队列的存储空间为Q(1: 35),初始状态为front=rear=35。现经过一系列入队与退队运算后,front=15,rear=15,则循环队列中的元素个数为
设循环队列的存储空间为Q(1: 35),初始状态为front=rear=35。现经过一系列入队与退队运算后,front=15,rear=15,则循环队列中的元素个数为
admin
2015-06-30
61
问题
设循环队列的存储空间为Q(1: 35),初始状态为front=rear=35。现经过一系列入队与退队运算后,front=15,rear=15,则循环队列中的元素个数为
选项
A、15
B、16
C、20
D、0或35
答案
D
解析
在循环队列中,用队尾指针rear指向队列中的队尾元素,用排头指针front指向排头元素的前一个位置。在循环队列中进行出队、入队操作时,头尾指针仍要加1,朝前移动。只不过当头尾指针指向向量上界时,其加1操作的结果是指向向量的下界0。由于入队时尾指针向前追赶头指针,出队时头指针向前追赶尾指针,故队空和队满时,头尾指针均相等。答案为D选项。
转载请注明原文地址:https://kaotiyun.com/show/W0Qp777K
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
下列程序段的执行结果为()。a=75Ifa>60Theni=1Ifa>70Theni=2Ifa>80Theni=3Ifa<90Theni=4Print"i=";i
改变驱动器列表框的Drive属性值将激活______事件。
设置复选框中或单选按钮的标题对齐方式的属性是______。
栈的基本运算有三种:入栈、退栈和【】。
为了使标签Lahel1显示文字“姓名”,可把Label1的______属性设置为“姓名”。
任何控件都有______属性。
为了对多个控件执行操作,必须选择这些控件。下列不能选择多个控件的操作是
设有菜单结构如表所示要求在运行时,当鼠标单击菜单项“大图标”时,在这个菜单项前面就添加一个“√”,下面正确的事件过程是
随机试题
把管理理论的各个流派称之为“管理理论丛林”的管理学家是()
与传统营销相比,绿色营销具有的特征是()。
《企业国有资产法》所称关联方,不包括()。
下列行业中,财政收入的主要来源是()。
“看景不如听景”体现了导游语言运用原则中的()。
以下不属于地陪导游服务业务准备的工作的是()。
人们曾采用将轻症天花病人的“痘浆”接种到健康人身上来预防天花,这里所说的痘浆和这种方法分别属于()。
5cm×1.0cm活动的淋巴结2个,质硬。病理证实为乳癌淋巴结转移。对预防复发最重要的出院指导是()。
(2012年山东.38)丁某与村委会签约承包本村一鱼塘,后丁某搬到镇上居住,遂拟将鱼塘转包给本村经营另一鱼塘的赵某。下列说法正确的是()。
【21】【22】
最新回复
(
0
)