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

admin2020-07-28 64

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

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

答案D

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C语言

NCRE全国计算机二级

支持子程序调用的数据结构是

若有以下程序#defineS(x)xx#defineT(x)S(x)S(x)main(){intk=5,j=2;printf("%d,%d\n",S(k+j),T(k+j));}则程序的输出结果是

若有代数式（其中e仅代表自然对数的底数，不是变量），则以下能够正确表示该代数式的C语言表达式是

某带链的队列初始状态为front=rear=NULL。经过一系列正常的入队与退队操作后，front=rear=10。该队列中的元素个数为

以下叙述中正确的是

设循环队列的存储空间为Q(1:50)，初始状态为front=rear=50。经过一系列正常的操作后，front=rear-1。为了在该队列中寻找值最大的元素，在最坏情况下需要的比较次数为

一棵二叉树中共有70个叶子结点与80个度为1的结点，则该二叉树中的总结点数为

下列关于二叉树的叙述中，正确的是()。

我们所要建设的社会主义和谐社会中，“充满活力”的含义是指一切有利于社会进步的

管道安装基本要求中，地下燃气管道埋设在庭院内时，最小覆土厚度应不得小于(　　)m。

【2015年真题】与工程项目财务分析不同，工程项目经济分析的主要标准和参数是()。

()是我国会计工作的根本性法律，也是制定其他会计法规的依据。

下列常用的风险识别与分析的方法中，()是通过图解法来识别和分析风险损失发生前存在的各种风险因素。

直接影响活动效率，使活动顺利完成的个性心理特征是()。

1957年4月27日，中共中央下发的《关于整风运动的指示》指出，由于党在全国范围内处于执政地位，有必要在全党进行一次整风运动，这次整风运动的主要内容是

在当代资本主义生产关系中，阶层、阶级结构发生了新的变化，这些变化主要包括

下图为一简单的互联网示意图，在路由器2路由表中对应目的网络192．168．4．0的下一跳步IP地址应为()。

StudyinginSydney,Australia—anOverviewforInternationalStudentsAustraliahasbeenapopularchoiceforthousandsofi

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

二级C语言

NCRE全国计算机二级

支持子程序调用的数据结构是

若有以下程序#defineS(x)x*x#defineT(x)S(x)*S(x)main(){intk=5,j=2;printf("%d,%d\n",S(k+j),T(k+j));}则程序的输出结果是

若有代数式（其中e仅代表自然对数的底数，不是变量），则以下能够正确表示该代数式的C语言表达式是

某带链的队列初始状态为front=rear=NULL。经过一系列正常的入队与退队操作后，front=rear=10。该队列中的元素个数为

以下叙述中正确的是

设循环队列的存储空间为Q(1:50)，初始状态为front=rear=50。经过一系列正常的操作后，front=rear-1。为了在该队列中寻找值最大的元素，在最坏情况下需要的比较次数为

一棵二叉树中共有70个叶子结点与80个度为1的结点，则该二叉树中的总结点数为

下列关于二叉树的叙述中，正确的是()。

我们所要建设的社会主义和谐社会中，“充满活力”的含义是指一切有利于社会进步的

管道安装基本要求中，地下燃气管道埋设在庭院内时，最小覆土厚度应不得小于( )m。

【2015年真题】与工程项目财务分析不同，工程项目经济分析的主要标准和参数是()。

()是我国会计工作的根本性法律，也是制定其他会计法规的依据。

下列常用的风险识别与分析的方法中，()是通过图解法来识别和分析风险损失发生前存在的各种风险因素。

直接影响活动效率，使活动顺利完成的个性心理特征是()。

1957年4月27日，中共中央下发的《关于整风运动的指示》指出，由于党在全国范围内处于执政地位，有必要在全党进行一次整风运动，这次整风运动的主要内容是

在当代资本主义生产关系中，阶层、阶级结构发生了新的变化，这些变化主要包括

下图为一简单的互联网示意图，在路由器2路由表中对应目的网络192．168．4．0的下一跳步IP地址应为()。

StudyinginSydney,Australia—anOverviewforInternationalStudentsAustraliahasbeenapopularchoiceforthousandsofi

若有以下程序#defineS(x)xx#defineT(x)S(x)S(x)main(){intk=5,j=2;printf("%d,%d\n",S(k+j),T(k+j));}则程序的输出结果是

管道安装基本要求中，地下燃气管道埋设在庭院内时，最小覆土厚度应不得小于(　　)m。