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

admin2015-12-25 80

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

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

答案D

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C语言

NCRE全国计算机二级

若有说明：inta[][3]={0,0}；则不正确的叙述是()

下列不是合法的C语言语句是()

下列合法的声明语句是()。

表达式～0x11的值是()。

下列变量声明合法的是()。

下列对于软件测试的描述中正确的是______。

在C语言中，形参的默认存储类型是______。

以下选项中不属于C语言的类型的是______。

若已包括头文件＜stdio.h＞和＜string.h＞，运行下列程序段时输出结果是()。inti=0;chars1[10]="ABCD",s2[10]="EFG";Strcat(s1,S2);while(s2[

检查软件产品是否符合需求定义的过程称为

IwishI_____yesterday’sexam.

用未经焙烧的土坯建筑的房屋，其最大适宜高度为()。

(2008、2006)关于会议厅、报告厅内同声传译信号的输出方式，下列叙述中哪一个是错误的?

设计条件同题21，该支承加劲肋的计算截面及其截面特性如图1-10所示。试问，按轴心受压构件验算平面外稳定性时，该支承加劲肋的压应力设计值(N/mm2)，应与下列何项数值最为接近?提示：该轴心受压构件的截面分类为b类。

黄山位于安徽省南部黄山市境内，秦时称黟山，相传轩辕黄帝曾来此炼丹，唐太宗敕改黟山为黄山。()

把下面的六个图形分为两类，使每一类图形都有各自的共同特征或规律，分类正确的一项是：

设f(x)在[a，b]上连续，证明：

为了暂时关闭计时器，应把计时器的某个属性设置为False，这个属性是______。

PASSAGEONEWhycan’tInternetbecomeretailers’bestfriend?