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

admin2019-12-17 49

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

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

答案D

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C语言

NCRE全国计算机二级

有以下程序#include＜stdio．h＞main(){charc1，c2，c3，c4，c5，c6；scanf("％c％c％c％c"，&c1，&c2，&c3，&c4)；c5=getchar()；c6=getchar()；putchar(c1

以下叙述中错误的是

有以下程序段intn，t=1，s=0；scanf("％d"，&n)；do{s=s++；t=t-2；}while(t!=n)；为使此程序段不陷入死循环，从键盘输入的数据应该是

若有以下程序main(){inti，j=0；chara[]="Howareyou!"；for(i=0；a[i]；i++)if(a[i]!=’’)a[j++]=a[i]；a[j]=’＼0’；printf("％s＼n"，a)；}则程序的输

若有以下说明和定义uniondt{inta；charb；doublec；}data；以下叙述中错误的是

针对简单程序设计，以下叙述的实施步骤顺序正确的是

以下叙述中正确的是

下列数据结构中，能够按照“先进后出”原则存取数据的是

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

数据结构中，与所使用的计算机无关的是数据的()。

知觉的理解性是指()。

下列句子有无歧义?如果有，请分析歧义产生的原因。大家都学了一个月了。

适合砌筑处于潮湿环境下的砌体的沙浆是()。

发票的全部联次应一次性复写或打印，内容完全一致。()

某人投资某债券，买入价格为100元，一年后卖出价格为110元，期间获得利息收入10元，则该投资的持有期收益率为()。

下列各句中，没有语病的一句是()。