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

admin2013-10-14 106

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

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

答案D

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C语言

NCRE全国计算机二级

有下列程序：#include＜stdio.h＞main(){intx=1,y=0,a=0,b=0;switch(x){case1:switch(y)

下列关于栈的叙述正确的是(　　)。

程序流程图中带有箭头的线段表示的是(　　)。

有以下程序　　　　　#include　＜stdio.h＞　　　　　void　fun(int　a[],int　n)　　　　{　int　i,t;　　　　　　　for(i=0;i＜n/2;i++)　{t=a[i];　a[i]=a[n-1-i];　a[n-1-i]

有以下程序#include＜sldio.h＞main(){inta1,a2;charc1,c2;scanf("%d%c%d,%c",&c1,%a2,&c2);

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

下面叙述中错误的是______。

下列叙述中正确的是______。

有以下程序main(){charatr[]="xyz",ps=str；while(ps)ps++；for(ps--;ps-str＞＝0;ps--)puts(ps)；}执行后输出结果

结构化程序由3种基本结构组成，3种基本结构组成的算法()。

以下指标中用于衡量暴露因素与医院感染之间统计学联系强度大小的是

花头撕开后可见白色丝状绵毛的药材为

下列关于混凝土工程计量与支付的说法正确的是()。

QFII对投资额度的规定中，合格投资者应在每次投资额度获批之日起()个月内汇入投资本金。

在五种常态地貌中，()是人类主要的聚居地。

Thereporterwasaccusedofunprofessionalconduct.

Theboywas______tospeaklouderintheclasswhenansweringtheteacher’squestions.

A、Thetransportationofthepictures.B、Theirgoodpictures.C、Theirpassports.D、Thecominggoods.B要听懂第一句话“Theselooklikegoo

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

二级C语言

NCRE全国计算机二级

有下列程序：#include＜stdio.h＞main(){intx=1,y=0,a=0,b=0;switch(x){case1:switch(y)

下列关于栈的叙述正确的是( )。

程序流程图中带有箭头的线段表示的是( )。

有以下程序 #include ＜stdio.h＞ void fun(int a[],int n) { int i,t; for(i=0;i＜n/2;i++) {t=a[i]; a[i]=a[n-1-i]; a[n-1-i]

有以下程序#include＜sldio.h＞main(){inta1,a2;charc1,c2;scanf("%d%c%d,%c",&c1,%a2,&c2);

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

下面叙述中错误的是______。

下列叙述中正确的是______。

有以下程序main(){charatr[]="xyz",*ps=str；while(*ps)ps++；for(ps--;ps-str＞＝0;ps--)puts(ps)；}执行后输出结果

结构化程序由3种基本结构组成，3种基本结构组成的算法()。

以下指标中用于衡量暴露因素与医院感染之间统计学联系强度大小的是

花头撕开后可见白色丝状绵毛的药材为

下列关于混凝土工程计量与支付的说法正确的是()。

QFII对投资额度的规定中，合格投资者应在每次投资额度获批之日起()个月内汇入投资本金。

在五种常态地貌中，()是人类主要的聚居地。

Thereporterwasaccusedofunprofessionalconduct.

Theboywas______tospeaklouderintheclasswhenansweringtheteacher’squestions.

A、Thetransportationofthepictures.B、Theirgoodpictures.C、Theirpassports.D、Thecominggoods.B要听懂第一句话“Theselooklikegoo

下列关于栈的叙述正确的是(　　)。

程序流程图中带有箭头的线段表示的是(　　)。

有以下程序　　　　　#include　＜stdio.h＞　　　　　void　fun(int　a[],int　n)　　　　{　int　i,t;　　　　　　　for(i=0;i＜n/2;i++)　{t=a[i];　a[i]=a[n-1-i];　a[n-1-i]

有以下程序main(){charatr[]="xyz",ps=str；while(ps)ps++；for(ps--;ps-str＞＝0;ps--)puts(ps)；}执行后输出结果