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

admin2015-12-09 60

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

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

答案D

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

转载请注明原文地址:https://jikaoti.com/ti/4EJ0FFFM

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

二级VB

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级VB

NCRE全国计算机二级

保存新建的工程时，默认的路径是()。

以下叙述中错误的是()。

数据库设计分为以下6个设计阶段:需求分析阶段、【】、逻辑设计阶段、物理设计阶段、实施阶段、运行和维护阶段。

【】（黑箱或白箱)测试方法完全不考虑程序的内部结构和内部特征。

按"先进后出"原则组织数据的数据结构是【】。

VB的3种结构化程序设计的3种基本结构是()。

设循环队列的存储空间为Q(1:30),初始状态为front=rear=30。现经过一系列入队与退队运算后,front=16,rear=15,则循环队列中有【】个元素。

下列队列的描述中，正确的是()。

算法的复杂度主要包括复杂度和空间复杂度。

上述痛经病为何种证型其治疗首选

常用的一些基坑与管沟的支撑方法中，(1)适用于开挖宽度大的基坑，当部分地段下部放坡不足时所采取的方法。

下列哪个不是企业风险管理(ERM)的直接好处?

规避价格风险意味着期货交易本身无价格风险。()

固定订购量系统库存控制的特点有()。

化学学习的学习观和学习方法是()。

建立学生成长档案是一种发展性评价方法。()

设f(x)在区间[0，1]上可导，f(1)=．证明：存在ξ∈(0，1)，使得2f(ξ)+ξf’(ξ)=0．

求微分方程x2y”＋2x2y”－xy’＋y＝0的通解．

关于CA安全认证体系的叙述中错误的是________。