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

admin2018-10-15 47

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

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

答案D

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

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

本试题收录于：二级公共基础题库NCRE全国计算机二级分类

二级公共基础

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级公共基础

NCRE全国计算机二级

在表单中为表格控件指定数据源的属性是

在“表单控件”工具栏中，除了控件按钮，还有4个辅助按钮。默认情况下处于按下状态的辅助按钮是

在VisualFoxPro中，每一个工作区中最多能打开数据库表的数量是

下面对视图的描述中错误的是

数据结构中，与所使用的计算机无关的是数据的()。

以下数据结构中，属于非线性数据结构的是()。

下面是关于表单数据环境的叙述，其中错误的是()。

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

重复保险

根据涉外经济法律制度的规定，有关外债管理的下列表述中，正确的有()。

Expressinggratitudeisanimportantformofgoodmanners.NowadaysmoreandmorepeopleinChinahavefoundit’shightimeto【

单位要对新来的人员进行培训，如果你是直接组织者，你会如何进行?

(2021年深圳)2020年2—3月，中国科学院紫金山天文台接连发现三颗近地小行星，并对其开展了跟踪观测，以评估与预测对地球环境和人类生存安全可能产生的影响。若近地小行星撞击地球，下列说法错误的是()。

(1)YuZhuopinghasn’ttakenavacationintwoyears,nordoesthe44-year-oldtakemanyweekendsoff.Insteadhelogs12-hourda

Thenegotiations______becauseneithersidewouldcomprise.

A、Itisverybeneficialtotheiracademicprogress.B、Ithelpsthemsoakupthesurroundingculture.C、Itisasimportantasthe

TheHumanBrainThebrainisthemostcomplexorganinhumanbody.Itproducesoureverythought,action,memory,feelingan