首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设循环队列为Q(1: m),初始状态为front=rear=m。现经过一系列的入队与退队运算后,front=rear=1,则该循环队列中的元素个数为
设循环队列为Q(1: m),初始状态为front=rear=m。现经过一系列的入队与退队运算后,front=rear=1,则该循环队列中的元素个数为
admin
2015-07-01
78
问题
设循环队列为Q(1: m),初始状态为front=rear=m。现经过一系列的入队与退队运算后,front=rear=1,则该循环队列中的元素个数为
选项
A、1
B、2
C、m-1
D、0或m
答案
D
解析
由初始状态为front=rear=m可知此时循环队列为空。入队运算时,首先队尾指针进1(即rear+1),然后在rear指针指向的位置插入新元素。特别的,当队尾指针rear=m+1时,置rear=1。退队运算时,排头指针进1(即front+1),然后删除front指针指向的位置上的元素,当排头指针front=m+1时,置front=1。若经过运算,front=rear可知队列空或者队列满,D选项正确。
转载请注明原文地址:https://kaotiyun.com/show/Hsgp777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
数据模型按不同的应用层次分为三种类型,它们是【】数据模型、逻辑数据模型和物理数据模型。
执行下列的程序段后,变量a的值为______。a=0Fori=2.7To5.9Step0.5a=a+1Nexti
如果要引用宏组中的宏名,采用的语法是【】。
数据库系统阶段的数据具有较高独立性,数据独立性包括物理独立性和【】两个含义。
如果将所有学生的年龄增加1岁,应该使用()。
设有下列二叉树:对此二叉树中序遍历的结果为______。
DAO的含义是()。
下列不属于软件工程三个要素的是()。
随机试题
6的颌面具有
以下不能作为诊断肺心病的主要依据的是
请从所给的四个选项中选择最合适的一个填入问号处,使之呈现一定的规律。()
特别行政区立法会提出修改基本法的议案,必须:()
(2008年)图4.3—6为某环节的对数幅值随频率的变化渐近线(图中dec表示10倍频程),在下列频率特性中哪项和图4.3—6相符合?()
煤矿安全检查管理工作内容很多,但()不在其中。
下列变量之间关系不属于不确定相关关系的是( )。
在摄入性谈话时,不能当着求助者的面做记录、录音,所有摄入信息都要在谈话后追忆,只有头脑中事先有了框架和条理,才不致漏掉信息,常用的归类方法为由表及里的()分类方法。
Youngpeoplealwayssufferinrecessions.Employersstop【C1】______thembecausetheyareeasiertosack.Butin【C2】______episodes
正确的IP地址是()。
最新回复
(
0
)