首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设循环队列的存储空间为Q(1: 35),初始状态为front=rear=35。现经过一系列入队与退队运算后,front=15,rear=15,则循环队列中的元素个数为
设循环队列的存储空间为Q(1: 35),初始状态为front=rear=35。现经过一系列入队与退队运算后,front=15,rear=15,则循环队列中的元素个数为
admin
2015-08-25
39
问题
设循环队列的存储空间为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://jikaoti.com/ti/pQv0FFFM
本试题收录于:
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
下列描述中,不是线性表顺序存储结构特征的是()。
结构化程序设计的3种基本结构是()。
下列数据结构中,能用二分法进行查找的是()。
修改数据表结构时,可以利用__________命令进入表设计器修改数据表结构。
在VisualFoxPro中,学生表STUDENT中包含通用型字段,将通用型字段中的数据均存储到另一个文件中,则该文件名为()。
常采用的两种存储结构是()。
程序设计语言的基本成分是数据成分、运算成分、控制成分和()。
二分法查找仅限于这样的表:表中的数据元素必须有序,其存储结构必须是__________。
随机试题
溃疡性结肠炎腹痛的规律是
A.吴茱萸汤B.半夏泻心汤C.小半夏汤D.大黄甘草汤E.旋覆代赭石汤
在下列哪些情况下行政许可应当依法注销?
下列说法中,符合《国家重点生态功能保护区规划纲要》目标要求的有()。
下列关于建设工程《专用条款》的说法中,正确的是( )。
下列有关投资性房地产的会计处理的说法正确的有()。
导游活动的主体是导游员,客体是旅游者。()
戈尔巴乔夫的改革和赫鲁晓夫、勃列日涅夫的改革比较,最大的不同是()。
若E(XY)=E(X)E(Y),则().
【S1】【S6】
最新回复
(
0
)