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

admin2020-07-28 51

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

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

答案D

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C语言

NCRE全国计算机二级

在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是

若有定义typedefcharT[10];T*a;上述定义中a的类型与下面选项中完全相同的是

有以下程序：#include＜stdio.h＞intb=2;intfun(intk){b=k+b;return(b);}main(){inta[10]={1,2,3,4,5,6,7,8},i;for(i=2;i＜

下面不属于软件需求分析阶段工作的是

学生关系模式中有D(D#,Dn,Dl,DAddr)（其属性分别为系编号、系名称、系主任和系地址）和S(S#,Sn,SG,Date,Maj,D#)（其属性分别为学号、姓名、性别、入学日期、专业和系编号）两个关系，关系S的主键（码）是S#，关系S的外键（码）是

设有定义：char*c;以下选项中能够使c正确指向一个字符串的是

设二叉树的前序序列与中序序列均为ABCDEFGH，则该二叉树的后序序列为

一棵二叉树中共有70个叶子结点与80个度为1的结点，则该二叉树中的总结点数为

以下说法中正确的是()。

机会成本是指()

男性，26岁，农民，5天来发热、畏寒，1天来头痛、呕吐2次，于8月15入院，T39．6℃，球结膜充血，颈有抵抗，腹股沟淋巴结肿大，有压痛，腓肠肌有压痛，尿蛋白(++)。诊断应考虑

企业在确定组织结构类型时所需考虑的因素有()。

下列选项中，符合房地产经纪人执业资格考试报名条件的是()。

影子汇率换算系数越高，外汇的影子价格越高，产品是可外贸货物的项目效益较高，评价结论会()出口方案。同时外汇的影子价格较高时，项目引进投入物的方案费用较高，评价结论会()引进方案。

单位日常工作中，有些事情时间紧急但不是很重要，有些事情非常重要但不是很紧急。你处理这些事情时会怎么做?

对于一个长度为n的任意表进行排序，至少需要进行的比较次数是()。

加强网络文化建设和管理，充分发挥互联网在我国社会主义文化建设中的重要作用，有利于

Haveyouseenthismovie?Itisreallyworth(see)______.

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

二级C语言

NCRE全国计算机二级

在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是

若有定义typedefcharT[10];T*a;上述定义中a的类型与下面选项中完全相同的是

有以下程序：#include＜stdio.h＞intb=2;intfun(int*k){b=*k+b;return(b);}main(){inta[10]={1,2,3,4,5,6,7,8},i;for(i=2;i＜

下面不属于软件需求分析阶段工作的是

学生关系模式中有D(D#,Dn,Dl,DAddr)（其属性分别为系编号、系名称、系主任和系地址）和S(S#,Sn,SG,Date,Maj,D#)（其属性分别为学号、姓名、性别、入学日期、专业和系编号）两个关系，关系S的主键（码）是S#，关系S的外键（码）是

设有定义：char*c;以下选项中能够使c正确指向一个字符串的是

设二叉树的前序序列与中序序列均为ABCDEFGH，则该二叉树的后序序列为

一棵二叉树中共有70个叶子结点与80个度为1的结点，则该二叉树中的总结点数为

以下说法中正确的是()。

机会成本是指()

男性，26岁，农民，5天来发热、畏寒，1天来头痛、呕吐2次，于8月15入院，T39．6℃，球结膜充血，颈有抵抗，腹股沟淋巴结肿大，有压痛，腓肠肌有压痛，尿蛋白(++)。诊断应考虑

企业在确定组织结构类型时所需考虑的因素有()。

下列选项中，符合房地产经纪人执业资格考试报名条件的是()。

影子汇率换算系数越高，外汇的影子价格越高，产品是可外贸货物的项目效益较高，评价结论会()出口方案。同时外汇的影子价格较高时，项目引进投入物的方案费用较高，评价结论会()引进方案。

单位日常工作中，有些事情时间紧急但不是很重要，有些事情非常重要但不是很紧急。你处理这些事情时会怎么做?

对于一个长度为n的任意表进行排序，至少需要进行的比较次数是()。

加强网络文化建设和管理，充分发挥互联网在我国社会主义文化建设中的重要作用，有利于

Haveyouseenthismovie?Itisreallyworth(see)______.

有以下程序：#include＜stdio.h＞intb=2;intfun(intk){b=k+b;return(b);}main(){inta[10]={1,2,3,4,5,6,7,8},i;for(i=2;i＜