首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设循环队列的存储空间为Q(1:50),初始状态为front=rear=50。现经过一系列入队与退队操作后,front—rear=1,此后又正常地插入了两个元素。最后该队列中的元素个数为( )。
设循环队列的存储空间为Q(1:50),初始状态为front=rear=50。现经过一系列入队与退队操作后,front—rear=1,此后又正常地插入了两个元素。最后该队列中的元素个数为( )。
admin
2021-04-27
89
问题
设循环队列的存储空间为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),然后删除front指针指向的位置上的元素,当排头指针front=50+1时,置front=1。若经过运算,front=rear=1可知队列空或者队列满。此后又正常地插入了两个元素说明插入前队列为空,则插入后队列元素个数为2。故选择A选项。
转载请注明原文地址:https://kaotiyun.com/show/6vSp777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
在数据库中存储的是
若在查询条件中使用了通配符“!”,它的含义是
在宏的表达式中还可以引用到窗体或报表上的控件的值,引用窗体控件的值可以用的表达式格式是()。
常见的数据模型有3种,它们是
设一棵树的度为4,其中度为4,3,2,1的结点个数分别为2,3,3,0。则该棵树中的叶子结点数为
设栈的存储空间为S(1:60),初始状态为top=61。现经过一系列正常的入栈与退栈操作后,top则栈中的元素个数为
生产每种产品需要多种零件,则实体产品和零件间的联系是
Access数据库中,为了保持表之间的关系,要求在主表中修改相关记录时,子表相关记录随时之更改。为此需要定义参照完整性关系的
关系数据模型的三个组成部分中不包括
INSERT语句的功能是()。
随机试题
HowtoGiveAGreatPublicTalkThenumberonetaskistotransferintolisteners’minds【T1】________.Confineyourtalk
关于脑血肿,下列说法正确的是
预防全身麻醉时气道分泌物增多的药物是
骨巨细胞瘤在病理学上既有良性又有恶性,其恶性比率是
具备相应情形的特殊建设工程,向公安消防机构申请消防验收的单位是()。
根据支付结算法律制度的规定,下列情形中属于存款人应向开户银行提出撤销银行结算账户的申请的情形有()。
在旅行社接待工作中处在第一线的关键人物是()。
下面是某求助者MMP1-2的测验结果:关于BRMS量表,正确的表述是()。
新农村新家庭汁划旨在依托人口和计划生育网络,倡导和促进健康文明的行为和生活方式,保障农民享有基本的生殖健康服务,培育一大批()的新家庭。
文景之治
最新回复
(
0
)