设循环队列的存储空间为Q(1：35)，初始状态为front=rear=35。现经过一系列入队与退队运算后，front=15，rear=15，则循环队列中的元素个数为( )。

admin2016-08-08 68

问题设循环队列的存储空间为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/26qp777K

本试题收录于：二级MS Office高级应用题库NCRE全国计算机二级分类

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

设循环队列的存储空间为Q(1：35)，初始状态为front=rear=35。现经过一系列入队与退队运算后，front=15，rear=15，则循环队列中的元素个数为( )。

二级MS Office高级应用

NCRE全国计算机二级

下列数组声明语句中，正确的是()。

在Access数据库中，用来表示实体的是

下列四种形式的循环设计中，循环次数最少的是

若存在关系STUD(学号，姓名，性别，年龄)，下列函数Fun的功能是FunctionFun()DimstrSQLAsStringstrSQL="ALTERTABLESTUDDropCONSTRAINTPRIMARY_K

设循环队列的存储空间为Q(1：50)，初始状态为front=rear=50。现经过一系列入队与退队操作后，front=rear=l，此后又正常地插入了两个元素。最后该队列中的元素个数为()。

某系统结构图如下图所示，该系统结构图的深度是

在软件生命周期中，能准确地确定软件系统必须做什么和必须具备哪些功能的阶段是()。

登录窗体如图所示。单击"登录"按钮，当用户名及密码正确时则会弹出窗口显示"OK"信息。下列过程不能完成此功能的是

在窗体上有一个文本框控件，要求每隔一秒在文本框中显示一次当前时间，除了要设置窗体的计时器间隔为1秒外，还需要设计()事件。

一个国家有什么样的政治制度，就有什么样的教育制度。

5岁男孩，驼背、胸痛5个月，消瘦、贫血，无神经系统症状。经检查诊断为双肺浸润性结核，第6-8胸椎结核．伴椎旁脓肿。血沉112mm／h。在支持疗法及全身抗结核治疗同时应首选

质押和抵押的区别表现在下列哪些方面?()

权利人发现不动产登记簿记载错误，可以向不动产登记机构申请()。

“壬寅—癸卯学制”是在什么时期颁布的?()

元朝中央最高军事机关是()。

某甲从A省拐骗18周岁少女1人，欲卖至B省。在拐卖途中，某甲几次强行奸淫该女，并强迫其卖淫，某甲的行为应当认定为()。

ItdoesnotalterthefactthatheisthemanresponsiblefortheSARS.

WhatisSunsetSongmainlyabout?Whatistheopeningsectionofthenovelmainlyconcernedwith?