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

admin2013-10-14 110

问题对于循环队列，下列叙述中正确的是( )。【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全国计算机二级

有以下程序　　　　　#include　＜stdio.h＞　　　　　int　fun(int　a,　int　b)　　　　　{　　if(b==0)　return　a;　　　　　　　　　　else　　return(fun(-a,-b));　　　　　}　　　　　ma

有以下程序　　　　#include　＜stdio.h＞　　　　mare()　　　　{　　int　x=1,y=2,z=3;　　　　　　　　if(x＞y)　　　　　　　　if(y＜z)　printf("%d",++z);　　　　　　　　else　　　　prin

若有定义语句：double　x[5]={1.0,2.0,3.0,4.0,5.0}，*p=x;则错误引用x数组元素的是______。

一间宿舍可住多个学生，则实体宿舍和学生之间的联系是______。

软件测试可分为白盒测试和黑盒测试。基本路径测试属于【】测试。

若fp已正确定义为一个文件指针，d1.dat为二进制文件，请填空，以便为“读”而打开此文件：fp=fopen(【】)；。

下面描述中，符合结构化程序设计风格的是()。

下列叙述中，不属于软件需求规格说明书的作用的是______。

数据独立性分为逻辑独立性与物理独立性。当数据的存储结构改变时，其逻辑结构可以不变，所以，基于逻辑结构的应用程序不必修改，称为【】。

软件生命周期中花费时间最多的阶段是______。

具有“懔疾滑利”特点的是

用某种新疗法治疗某病患者，治疗结果有治愈、显效、好转、恶化、死亡五类，该资料的类型是

一氧化碳中毒患者最佳的氧疗方式是

A．疏风清热B．清热解毒C．辛温解表D．辛凉解表E．清营解毒

经济学所讲的投资，指的是增加或更换资本资产的支出。下列属于经济学中所说的投资是()。

建设工程安全监理施工阶段过程中的主要内容有()。

按照有无担保，长期借款可分为()。

设z=yf(x2一y2)，其中f可导，证明：．

Althoughwehadtoldthemnottokeepuswaiting,theymadeno______tospeedupdeliveries.

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

二级C语言

NCRE全国计算机二级

有以下程序 #include ＜stdio.h＞ int fun(int a, int b) { if(b==0) return a; else return(fun(-a,-b)); } ma

有以下程序 #include ＜stdio.h＞ mare() { int x=1,y=2,z=3; if(x＞y) if(y＜z) printf("%d",++z); else prin

若有定义语句：double x[5]={1.0,2.0,3.0,4.0,5.0}，*p=x;则错误引用x数组元素的是______。

一间宿舍可住多个学生，则实体宿舍和学生之间的联系是______。

软件测试可分为白盒测试和黑盒测试。基本路径测试属于【】测试。

若fp已正确定义为一个文件指针，d1.dat为二进制文件，请填空，以便为“读”而打开此文件：fp=fopen(【】)；。

下面描述中，符合结构化程序设计风格的是()。

下列叙述中，不属于软件需求规格说明书的作用的是______。

数据独立性分为逻辑独立性与物理独立性。当数据的存储结构改变时，其逻辑结构可以不变，所以，基于逻辑结构的应用程序不必修改，称为【】。

软件生命周期中花费时间最多的阶段是______。

具有“懔疾滑利”特点的是

用某种新疗法治疗某病患者，治疗结果有治愈、显效、好转、恶化、死亡五类，该资料的类型是

一氧化碳中毒患者最佳的氧疗方式是

A．疏风清热B．清热解毒C．辛温解表D．辛凉解表E．清营解毒

经济学所讲的投资，指的是增加或更换资本资产的支出。下列属于经济学中所说的投资是()。

建设工程安全监理施工阶段过程中的主要内容有()。

按照有无担保，长期借款可分为()。

设z=yf(x2一y2)，其中f可导，证明：．

Althoughwehadtoldthemnottokeepuswaiting,theymadeno______tospeedupdeliveries.

有以下程序　　　　　#include　＜stdio.h＞　　　　　int　fun(int　a,　int　b)　　　　　{　　if(b==0)　return　a;　　　　　　　　　　else　　return(fun(-a,-b));　　　　　}　　　　　ma

有以下程序　　　　#include　＜stdio.h＞　　　　mare()　　　　{　　int　x=1,y=2,z=3;　　　　　　　　if(x＞y)　　　　　　　　if(y＜z)　printf("%d",++z);　　　　　　　　else　　　　prin

若有定义语句：double　x[5]={1.0,2.0,3.0,4.0,5.0}，*p=x;则错误引用x数组元素的是______。