首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设循环队列为Q(1: m),初始状态为front=rear=m。现经过一系列的入队与退队运算后,front=rear=1,则该循环队列中的元素个数为
设循环队列为Q(1: m),初始状态为front=rear=m。现经过一系列的入队与退队运算后,front=rear=1,则该循环队列中的元素个数为
admin
2020-09-01
95
问题
设循环队列为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/2lcp777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
定义学生选修课程的关系模式为SC(S#,Sn,Sd,Sa,C#,G)(其属性分别为学号、姓名、所在系、年龄、课程号和成绩);C(C#,Cn,P#)(其属性分别为课程号、课程名、先选课)。关系模式SC的主键是
某系统结构图如下图所示,该系统结构图的最大扇出数是
结构化程序设计中,下面对goto语句使用描述正确的是
以下列出的是关于参照完整性的叙述①参照完整性是指在设定了表间关系后可随意更改用于建立关系的字段②参照完整性保证了数据在关系型数据库管理系统中的安全性与完整性③参照完整性在关系型数据库中对于维护正确的数据关联是必要的其
要在表中检索出属于计算机学院的学生,应该使用的关系运算是
下列排序法中,每经过一次元素的交换会产生新的逆序的是
有三个关系R,S和T如下图所示,则由关系R和S得到关系T的操作是
下面不属于软件需求规格说明书内容的是
随机试题
痉证发生的外感病因有
Somepessimisticexpertsfeelthattheautomobileisboundtofallintodisuse.Theyseeadayinthenot-too-distantfuturewhe
医技人员应合理采集、使用、保护、处置标本,不违规()标本,谋取不正当利益
A.血府逐瘀汤B.柴胡疏肝散C.一贯煎D.龙胆泻肝汤E.膈下逐瘀汤右胁部刺痛,痛有定处而拒按,面色薄暗,口干口苦,舌质紫暗,舌边有瘀斑,脉弦细涩,治疗首选
肿瘤发病的内源性因素是
在泰山之巅看晨曦中的旭日东升、黄昏时的晚霞夕照,美不胜收。这是()。
材料:张红从师范大学中文系毕业后应聘到实验初中任教,刚刚参加工作,张红踌躇满志,决心要把自己所学的知识毫无保留的传授给学生,她非常认真地准备了上课的资料,上网查了初中生的心理特点。但没有想到第一节课就出现了问题:她准备的内容只讲了半个小时就讲完了
公司制企业是现代企业制度中的一种主要形式,其领导制度最明显的特征是()。
物权和债权的区别体现在()。
WhichofthefollowingitemsisNOTthesymbolofHalloween?
最新回复
(
0
)