首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设循环队列为Q(1:m),初始状态为front=rear=m。现经过一系列的入队与退队运算后,front=rear=1,则该循环队列中的元素个数为
设循环队列为Q(1:m),初始状态为front=rear=m。现经过一系列的入队与退队运算后,front=rear=1,则该循环队列中的元素个数为
admin
2020-07-25
71
问题
设循环队列为Q(1:m),初始状态为front=rear=m。现经过一系列的入队与退队运算后,front=rear=1,则该循环队列中的元素个数为
选项
A、1
B、2
C、m-1
D、0或m
答案
D
解析
在循环队列中,用队尾指针rear指向队列中的队尾元素,用排头指针front指向排头元素的前一个位置。因此,从排头指针front指向的后一个位置直到队尾指针rear指向的位置之间,所有的元素为队列中的元素。在循环队列动态变化过程中,当循环队列满时有front=rear,而当循环队列空时也有front=rear。即在循环队列中,当front=rear时,不能确定是队列满、还是队列空。当front=rear=1,要么队列为空,队列中的元素个数为0,要么队列为满,队列中元素个数为m。选项D正确。
转载请注明原文地址:https://kaotiyun.com/show/25cp777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
考生文件夹下存在一个数据库文件“samp2.accdb”,里面已经设计好表对象“tTeacher”“tCourse”“tStud”和“tGrade”,试按以下要求完成设计:创建一个查询,假设“学生ID”字段的前4位代表年级,要统计各个年级不同课程的平均
在考生文件夹下,“samp1.accdb”数据库文件中已建立表对象“tStud”。试按以下操作要求,完成表的编辑修改:删除表结构中的“照片”字段。
下列关于线性链表的叙述中,正确的是
与Access数据库中“记录”相对应的关系模型的概念是
对如下图所示的二叉树进行前序遍历的结果为
某二叉树的前序序列为ABCD,中序序列为DCBA,则后序序列为
设某二叉树中共有140个结点,其中有40个度为1的结点。则
在计算控件的表达式中必须使用运算符是
下列SQL查询语句中,与下面查询设计视图所示的查询结果等价的是()。
在数据库中,数据模型包括数据结构、数据操作和
随机试题
简述青茶审评的方法。
阅读白居易《杜陵叟》一诗,然后回答下列问题。杜陵叟伤农夫之困也杜陵叟,杜陵居,岁种薄田一顷余。三月无雨旱风起,麦苗不秀多黄死。九月降霜秋早寒,禾穗未熟皆青干。长吏明知不中破,急敛暴征求考课。典桑卖地纳官租,明年衣食将何如!剥我身上帛,夺我口中粟,虐人害物
下列选项中,含有RNA的酶有
关于CT的逐层采集法,错误的是
下列哪些是原发性输卵管癌的典型临床表现:
黄某(19周岁)和赵某(17周岁)合伙盗窃邻村王某家的耕牛。黄某在门外望风,赵某进牛棚牵牛。由于赵某不小心弄出响声,被王某发现。黄某听到王某的吆喝声,顾不得等赵某即逃走。王某手持术棍紧追赵某,赵某为了逃避王某的抓捕,掏出随身携带的水果刀朝王某身上捅了一刀后
根据个人所得税相关规定,下列收入中,按“劳务报酬所得”纳税的是()。
现代预算制度的原则不包括()。
将职业人格分为常规型等6种类型的心理测试是()。
李某到法院起诉,称自己的儿子赵某和儿媳半年多都不来看望她,也不给生活费,请求法院判决赵某履行赡养义务,每月支付生活费,每周还要到自己的住处做家务。法院经调查发现,李某诉称的事实确实存在,但赵某已于半年前中风,目前生活不能自理,没有收入,其妻在医院做护工,工
最新回复
(
0
)