对于循环队列，下列叙述中正确的是( )。【09年9月】

admin2013-10-14 79

问题对于循环队列，下列叙述中正确的是( )。【09年9月】

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

答案D

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

对于循环队列，下列叙述中正确的是( )。【09年9月】

二级C语言

NCRE全国计算机二级

设有定义语句int(*f(int);，则下列叙述正确的是(　　)。

有以下程序　　　　　#include　＜stdio.h＞　　　　　int　fun(int　(*s)[4],int　n,int　k)　　　　{int　m,i;　　　　　　　m=s[0][kl;　　　　　　　　　for(i=1;i＜n;i++)　if(s[i]

有以下程序　　　　　　#include　＜stdio.h＞　　　　　　#include　＜stdlib.h＞　　　　　　int　fun(int　n)　　　　　{int　p;　　　　　　　　p=(int)malloc(sizeof(int));

以下选项中不能作为C语言合法常量的是______。

有以下程序#include＜stdio.h＞#definePT3.5;#defineS(x)PTxx;main(){inta=1,b2;printf("%4.1

有两个关系R，S如下：由关系R通过运算得到关系S，则所使用的运算为______。

计算机中存储容量的基本单位是字节，它的英文名称是【】。

一个算法应该具有“确定性”等5个特性，下面对另外4个特性的描述中错误的是()。

实体之间的联系可以归结为一对一的联系，一对多的联系与多对多的联系。如果一个学校有许多学生，而一个学生只属于一个学校，则实体集学校与实体集学生之间的联系属于【】的联系。

MIPS常用来描述计算机的运算速度，其含义是()

某男，左足怕冷、疼痛、间歇性跛行年余。月余来足痛转为持续性静止痛，夜间痛剧，不能人睡，足背动脉搏动消失。应诊断为()

二维随机变量(X，Y)，X—N(0，1)，Y—N(0，4)，U=X+Y，V=X+2Y，则U、Y不相关的充要条件是()。

在空气中用波长为λ单色光进行双缝干涉实验，观测到相邻明条纹间的间距为1．33mm，当把实验装置放在水中(水的折射率为1．33)时，则相邻明条纹的间距变为()。

公文最主要的表达方式是()。

为节省测验成本，将某个信度为0．98的测验由500题减少为300题，则其信度变为()。

WhenfamiliesgatherforChristmasdinner,somewillsticktoformaltraditionsdatingbacktoGrandma’sgeneration.Theirtable

在我国现阶段，社会主义道德建设应该以()

Somepeopleseemtohaveaknack(诀窍)forlearninglanguages.Theycanpickupnewvocabulary,masterrulesofgrammar,andlearn

对于循环队列，下列叙述中正确的是( )。【09年9月】

二级C语言

NCRE全国计算机二级

设有定义语句int(*f(int);，则下列叙述正确的是( )。

有以下程序 #include ＜stdio.h＞ int fun(int (*s)[4],int n,int k) {int m,i; m=s[0][kl; for(i=1;i＜n;i++) if(s[i]

有以下程序 #include ＜stdio.h＞ #include ＜stdlib.h＞ int fun(int n) {int *p; p=(int*)malloc(sizeof(int));

以下选项中不能作为C语言合法常量的是______。

有以下程序#include＜stdio.h＞#definePT3.5;#defineS(x)PT*x*x;main(){inta=1,b2;printf("%4.1

有两个关系R，S如下：由关系R通过运算得到关系S，则所使用的运算为______。

计算机中存储容量的基本单位是字节，它的英文名称是【】。

一个算法应该具有“确定性”等5个特性，下面对另外4个特性的描述中错误的是()。

实体之间的联系可以归结为一对一的联系，一对多的联系与多对多的联系。如果一个学校有许多学生，而一个学生只属于一个学校，则实体集学校与实体集学生之间的联系属于【】的联系。

MIPS常用来描述计算机的运算速度，其含义是()

某男，左足怕冷、疼痛、间歇性跛行年余。月余来足痛转为持续性静止痛，夜间痛剧，不能人睡，足背动脉搏动消失。应诊断为()

二维随机变量(X，Y)，X—N(0，1)，Y—N(0，4)，U=X+Y，V=X+2Y，则U、Y不相关的充要条件是()。

在空气中用波长为λ单色光进行双缝干涉实验，观测到相邻明条纹间的间距为1．33mm，当把实验装置放在水中(水的折射率为1．33)时，则相邻明条纹的间距变为()。

公文最主要的表达方式是()。

为节省测验成本，将某个信度为0．98的测验由500题减少为300题，则其信度变为()。

WhenfamiliesgatherforChristmasdinner,somewillsticktoformaltraditionsdatingbacktoGrandma’sgeneration.Theirtable

在我国现阶段，社会主义道德建设应该以()

Somepeopleseemtohaveaknack(诀窍)forlearninglanguages.Theycanpickupnewvocabulary,masterrulesofgrammar,andlearn

设有定义语句int(*f(int);，则下列叙述正确的是(　　)。

有以下程序　　　　　#include　＜stdio.h＞　　　　　int　fun(int　(*s)[4],int　n,int　k)　　　　{int　m,i;　　　　　　　m=s[0][kl;　　　　　　　　　for(i=1;i＜n;i++)　if(s[i]

有以下程序　　　　　　#include　＜stdio.h＞　　　　　　#include　＜stdlib.h＞　　　　　　int　fun(int　n)　　　　　{int　p;　　　　　　　　p=(int)malloc(sizeof(int));　　　　　

有以下程序#include＜stdio.h＞#definePT3.5;#defineS(x)PTxx;main(){inta=1,b2;printf("%4.1