首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
循环队列的存储空间为Q(1:200),初始状态为front=rear=200。经过一系列正常的入队与退队操作后,front=rear=1,则循环队列中的元素个数为
循环队列的存储空间为Q(1:200),初始状态为front=rear=200。经过一系列正常的入队与退队操作后,front=rear=1,则循环队列中的元素个数为
admin
2017-06-21
58
问题
循环队列的存储空间为Q(1:200),初始状态为front=rear=200。经过一系列正常的入队与退队操作后,front=rear=1,则循环队列中的元素个数为
选项
A、0或200
B、1
C、2
D、199
答案
A
解析
循环队列中,由于入队时尾指针rear向前追赶头指针front;出队时头指针front向前追赶尾指针rear,造成队空和队满时头尾指针均相等。
因此,无法通过条件front=rear来判别队列是“空”还是“满”。
对于本题来说,经过一系列正常的入队与退队操作后,front=rear=1。
此时,要么队列为空(元素个数为0),要么队列为满(元素个数为200)。所以选项A正确。
转载请注明原文地址:https://kaotiyun.com/show/3iqp777K
本试题收录于:
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
将一个数转换成相应字符串的函数是( )。
设有如下两个关系表R和S:则由关系R得到关系S的运算是()。
算法的时间复杂度是指()。
在VBA中,要打开一个文本文件,应使用的语句是
设有关键码序列(66,13,51,76,8l,26,57,69,23),要按关键码值递增的次序排序,若采用快速排序法,并以第一个元素为划分的基准,那么第一趟划分后的结果为()。
支持子程序调用的数据结构是( )。
某二叉树共有13个结点,其中有4个度为1的结点,则叶子结点数为
下列关于货币数据类型的叙述中,错误的是()。
某二叉树中有n个叶子结点,则该二叉树中度为2的结点数为
在深度为7的满二叉树中,度为2的结点个数为
随机试题
肾小球性蛋白尿主要的蛋白种类为
治疗风热咳嗽的首选方剂是
百部的主要功效是
A.继发性感染B.肝性脑病C.癌肿破裂出血D.上消化道出血E.休克原发性肝癌伴肝硬化者常见的并发症()
患者,男性,30岁,患重型再生障碍性贫血。护士在巡视中发现患者头痛、呕吐、烦躁不安等症状时,采取下列措施不正确的是()。
高某非法拘禁陈某,并致陈某重伤,某县人民法院适用简易程序审理该案,下列哪一选项的说法是正确的?()
某新建热电厂工程,项目投资主体为该省能源集团公司。建设2台600MW抽凝式汽轮机,2台1900t/h超临界燃煤锅炉,配备四电场静电除尘器及脱硫设施,1座240m高的烟囱及2座淋水面积6000m2的凉水塔。在该地区桑格工业区集中供热规划中已将苯项目规划集中热
寸:尺
在考生文件夹下,有一个资源数据库frdb,该数据库有资源表fr、t、农户表pt和树种表treet三个表。其中,资源表frt存储了全乡农民承包的土地编号、户主编号、小地名、面积、树种编号、蓄积(生长在山上的树的木材体积)和承包年度。打开资源数据库frd
—Don’tstoptrying.—______.Successiscoming.
最新回复
(
0
)