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

admin2018-11-21 22

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

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

答案D

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

转载请注明原文地址:https://jikaoti.com/ti/o4a0FFFM

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C语言

NCRE全国计算机二级

以下正确的数组定义语句是()。

有以下程序：#include＜stdio.h＞voidss(chars，chart){while(s){if(s==t)s=t-’a’+’A’；s++；}

下面程序main(){intx,y,m,n；x=5;y=8；m=++x,x；n=y+y++；printf("%d,%d,%d,%d",x,y,m,n)；}运行后，x，y

语句：x++；++x；x=1+x；执行后都使变量x中的值增1，请写出一条同一功能的赋值语句______。

下面程序的输出是______。fun(char*s,intp1,intp2){charc;while(p1＜p2){c=s[p1];s[p1]=s[p2];s[p2]=c;p1++;p2--;}

以下叙述中不正确的是()。

已知8个数据元素为(34，76，45，18，26，54，92，65)，按照依次插入结点的方法生成一棵二叉排序树后，最后2层上的结点总数为______。

函数YangHui的功能是把杨辉三角形的数据赋给二维数组的下半三角，形式如下：111121133114641其构成规律是：①第0列元素和主对角线元素均为1。②其余元素为其左

以下有关宏替换的叙述不正确的是()。

垂体瘤三野等中心定位时，灯光野中心一般放在

血栓性浅静脉炎血热瘀结型方选：

5个月小儿有颅骨软化，正确的诊断是

在个人商用房贷款业务的风险管理中，银行的下列做法恰当的有()。

外部审计与银行监管各自关注的重点不同，可以彼此独立进行。()

创造出一说谎鼻子就变长的木偶皮诺曹这一童话形象的作家的国籍是()。

当红、橙、黄、绿、青、蓝、紫七种光会聚一点时，该点呈()。

从所给的四个选项中，选择最合适的一个填入问号处，使之呈现一定的规律性。

一个关系模式为Y(X1，X2，X3，X4)，假定该关系存在如下函数依赖：(X1，X2)→X3，X2→X4，则该关系属于【】，因为它存在着【】。

操作查询共有4种类型，分别是删除查询、【】、追加查询和生成表查询。

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

二级C语言

NCRE全国计算机二级

以下正确的数组定义语句是()。

有以下程序：#include＜stdio.h＞voidss(char*s，chart){while(*s){if(*s==t)*s=t-’a’+’A’；s++；}

下面程序main(){intx,y,m,n；x=5;y=8；m=++x,x；n=y+y++；printf("%d,%d,%d,%d",x,y,m,n)；}运行后，x，y

语句：x++；++x；x=1+x；执行后都使变量x中的值增1，请写出一条同一功能的赋值语句______。

下面程序的输出是______。fun(char*s,intp1,intp2){charc;while(p1＜p2){c=s[p1];s[p1]=s[p2];s[p2]=c;p1++;p2--;}

以下叙述中不正确的是()。

已知8个数据元素为(34，76，45，18，26，54，92，65)，按照依次插入结点的方法生成一棵二叉排序树后，最后2层上的结点总数为______。

函数YangHui的功能是把杨辉三角形的数据赋给二维数组的下半三角，形式如下：111121133114641其构成规律是：①第0列元素和主对角线元素均为1。②其余元素为其左

以下有关宏替换的叙述不正确的是()。

垂体瘤三野等中心定位时，灯光野中心一般放在

血栓性浅静脉炎血热瘀结型方选：

5个月小儿有颅骨软化，正确的诊断是

在个人商用房贷款业务的风险管理中，银行的下列做法恰当的有()。

外部审计与银行监管各自关注的重点不同，可以彼此独立进行。()

创造出一说谎鼻子就变长的木偶皮诺曹这一童话形象的作家的国籍是()。

当红、橙、黄、绿、青、蓝、紫七种光会聚一点时，该点呈()。

从所给的四个选项中，选择最合适的一个填入问号处，使之呈现一定的规律性。

一个关系模式为Y(X1，X2，X3，X4)，假定该关系存在如下函数依赖：(X1，X2)→X3，X2→X4，则该关系属于【】，因为它存在着【】。

操作查询共有4种类型，分别是删除查询、【】、追加查询和生成表查询。

有以下程序：#include＜stdio.h＞voidss(chars，chart){while(s){if(s==t)s=t-’a’+’A’；s++；}