首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设循环队列的存储空间为Q(1: 35),初始状态为front=rear=35。现经过一系列入队与退队运算后,front=15,rear=15,则循环队列中的元素个数为
设循环队列的存储空间为Q(1: 35),初始状态为front=rear=35。现经过一系列入队与退队运算后,front=15,rear=15,则循环队列中的元素个数为
admin
2015-08-25
51
问题
设循环队列的存储空间为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://kaotiyun.com/show/JwEp777K
本试题收录于:
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
假设有职工表(职工号,仓库号,工资),将下面的SQL语句补充完整,求至少有两个职工的每个仓库的平均工资。SELECT仓库号,COUNT(*),AVG(工资)FROM职工;GROUPBY仓库号______COUNT(*)>=2
A、 B、 C、 D、 D在定义的链表中,若只含有一个指针域来存放下一个元素地址,称这样的链表为单链表或线性链表。在链式存储方式中,要求每个结点由两部分组成:一部分用于存放数据元素值,称为数据域;另一
在下列模式中,能够给出数据库物理存储结构与物理存取方法的是
以下是两个题使用的两个数据表:职称和职工表的结构如下:“职工”表:职工号C(4),姓名C(8),性别C(2),职称号C(4),工资N(7,2)“职称”表:职称号C(4),职称名C(12),津贴N(6.2)在“职工”表中删除“部门名称
以下两个题使用如下3个数据库表:学生表:S(学号,姓名,性别,出生日期,院系)课程表:C(课程号,课程名,学时)选课成绩表:SC(学号,课程号,成绩)在上述表中,出生日期数据类型为日期型,学时和成绩为数值型,其他均为
在表单(Form1)的INIT事件中编写程序代码,下列语句中不能将表单的背景颜色设置为绿色的是()。
对关系S和关系R进行集合运算,结果中既包含关系S中的所有元组也包含关系R中的所有元组,这样的集合运算称为()。
数据流图用于抽象描述一个软件的逻辑模型,数据流图由一些特定的图符构成。下列图符名标识的图符不属于数据流图合法图符的是()。
以下四个题使用如下的“仓库”表和“职工”表,表结构如下:仓库(仓库号C(3)、所在地C(8)、人数N(2))职工(仓库号C(3)、职工号C(2)、姓名C(8)、工资I)检索最少有4名职工的仓库的职工平均工资()。
以下四个题使用如下的“仓库”表和“职工”表,表结构如下:仓库(仓库号C(3)、所在地C(8)、人数N(2))职工(仓库号C(3)、职工号C(2)、姓名C(8)、工资I)检索有职工的工资大于或等于“WH1”仓库中所有职工“工资”的仓库
随机试题
社会工作者小李从事戒毒康复社会工作时间不长,他希望能够秉持社会工作价值观,与服务对象建立良好的专业关系。下列小李的做法中,体现了社会工作非评判原则的是()。
A.志贺痢疾杆菌B.福氏痢疾杆菌C.舒密次痢疾杆菌D.鲍氏痢疾杆菌E.宋内痢疾杆菌所引起的菌痢多数症状轻,非典型病例较多者是
诊断主动脉瓣关闭不全的重要体征是
( )指材料在塑性变形和断裂前吸收变形能量的能力。
会计凭证按()不同,可分为原始凭证和记账凭证。
(2015·陕西)教学过程是一种特殊的认识过程,也是一个促进学生身心发展的过程。教学过程的特殊性表现在()
关于天体及其运行,下列表述错误的是()。
简述所有权的概念和特征。
根据下图所示网络结构回答下列问题。如果将192.168.66.128/25划分为3个子网,其中子网1能容纳50台主机,子网2和子网3分别能容纳20台主机,要求网络地址从小到大依次分配给3个子网,前两个子网的掩码分别为_______和_______,可
PartⅡReadingComprehension(SkimmingandScanning)Directions:Inthispart,youwillhave15minutestogooverthepassageq
最新回复
(
0
)