对于循环队列，下列叙述中正确的是( )。

admin2018-12-04 233

问题对于循环队列，下列叙述中正确的是( )。

选项 A、队头指针是固定不变的
B、队头指针一定大于队尾指针
C、队头指针一定小于队尾指针
D、队头指针可以大于队尾指针，也可以小于队尾指针

答案D

解析所谓循环队列，就是将队列存储空间的最后一个位置绕到第一个位置，形成逻辑上的环状空间，供队列循环使用。在循环队列中，用队尾指针rear指向队列中的队尾元素，用队头指针front指向队头元素的前一个位置。循环队列的主要操作是：入队运算和退队运算。每进行一次入队运算，队尾指针就进一。每进行一次退队运算，队头指针就进一。当rear或front等于队列的长度加1时，就把rear或front值置为1。所以在循环队列中，队头指针可以大于队尾指针，也可以小于队尾指针。

转载请注明原文地址:https://kaotiyun.com/show/fuAp777K

本试题收录于：二级C题库NCRE全国计算机二级分类

二级C

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

对于循环队列，下列叙述中正确的是( )。

二级C

NCRE全国计算机二级

数据字典是各类数据描述的集合，它通常包括5个部分，即数据项、数据结构、数据流；______和处理过程。

下列程序完成从文件读取文件显示的同时写入第二个文件，则在程序中划线部分应该出现的语句是______。#include＜iostream.h＞#include(fstream.h)voidmain(){fstreamfi

在对象方法中，一个对象请求另一个对象为其服务的方式是通过发送()来实现。

下列程序完成从文件读取文件显示的同时写入第二个文件，则在程序中划线部分应该出现的语句是______。#include＜iostream.h＞#include＜fstream.h＞voidmain(){fs

已知枚举类型定义语句为：enumToken{NAME，NUMBER，PLUS＝5，MINUS，PRINT＝10}；则下列叙述中错误的是()。

在一个容量为25的循环队列中，若头指针front=15，尾指针rear=6，则该循环队列中共有______个元素。

下面不属于软件设计原则的是

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

以下不使用线性结构表示实体之间联系的模型的是()。

A．肥厚型心肌病B．慢性大量心包积液C．急性纤维蛋白性心包炎D．急性心包填塞E．以上均不是患者男性，38岁，胸痛2周，咳嗽时加重。查体：胸骨左缘3、4肋间可闻及搔刮样粗糙音，6天后消失。最可能的诊断为

在眼部检查中可作为诊断"黄油症"的诊断依据是：如果病人患的是胬肉攀睛，在眼部检查中最不可能出现的症状是：

痉病的治疗原则为

下列哪项不是血栓闭塞性脉管炎的发病因素

关于提取和使用职工教育培训经费的说法，正确的是()。

西方第一本以“教育心理学”命名的专著诞生于1924年。()

简述初中生个性发展的特点。

行政诉讼是由()来主持的。

我国《宪法》第36条第4款规定，我国()不受外国势力的支配

设u＝f(x，y，z)＝exyz2，其中z＝z(x，y)是由x＋y＋z＋xyz＝0确定的隐函数，则＝______．