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

admin2018-11-21 28

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

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

答案D

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C语言

NCRE全国计算机二级

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

设有定义：intk=1,m=2;floatf=7；则下列选项中错误的表达式是()。

下列程序的输出结果是()。#include＜stdio.h＞voidmain(){inta=0，b=1，c=2；if(++a＞0||++b＞0)++C；printf("%d，%d，%d"，a，b，

设x为int型变量，执行以下语句，x=10；x+=x-x;x；x的值为______。

下面能正确定义数组，并正确赋值的语句是_______。

已有定义：inti,a[10],*p;,则合法的赋值语句是()。

若二维数组a有m列，且设a[0][0]位于数组的第一个位置上，则计算任一元素a[i][j]在数组中的位置的式子为()

A、淡黄色B、淡红色C、淡绿色D、门色根据《处方管理办法》急诊处方印刷用纸颜色为

[2006年，第71题]就正应力强度而言，图所示的梁，以下哪个图所示的加载方式最好?()。

下列各项中属于印花税征税范围的是()。

彝族流行多种崇拜，其祭司被称为()。

“活到老，学到老”，要求教师坚持()的职业道德规范。

ACVBnamesofrefereesCworkpermitDrecruitmentseminarEevidenceofqualificationsFconditionsofemployment

MoviesarethemostpopularformofentertainmentformillionsofAmericans.Theygotothemovietoescapetheirnormaleveryd

MyViewonChina’sCollegeEducation1．近日，北大原校长指出“中国目前没有世界一流的大学”2．分析中国大学教育存在的问题3．我的看法

CouldFoodShortagesBringDownCivilization?A)FormanyyearsIhavestudiedglobalagricultural,population,environmenta