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

admin2019-08-18 51

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

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

答案D

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C语言

NCRE全国计算机二级

有以下程序：#includeintfun(intx，inty){if(x!=y)return((x+y)／2)；elsereturn(x)；}main(){

关于do循环体while(条件表达式)，以下叙述中正确的是()。

以下程序段完全正确的是()。

有以下计算公式：y=若程序前面已在命令行中包含math．h文件，不能够正确计算上述公式的程序段是()。

若变量已正确定义，以下选项中非法的表达式是()。

以下叙述中正确的是

对于一个正常运行的C程序，以下叙述中正确的是

以下叙述中错误的是

以下叙述中正确的是

设文件指针fp已定义，执行语句fp=fopen("file"，"W")；后，以下针对文本文件file操作叙述的选项中正确的是

腮腺导管的开口于平对上颌第2磨牙的牙龈上。

影像的放大率M=S／G=1+b／a中，表述错误的是

A．内消瘰疬丸B．小金丸C．阳和解凝膏D．消风止痒颗粒E．乳癖消胶囊主治痰气凝滞所致的瘰疬的药是()。

急性感染性心内膜炎的主要致病菌是

以行政权作用的表现方式和实施行政行为所形成的法律关系为标准，行政行为可分为()。

根据我国的法律效力层次，下列法律中效力最高的是()。

设A是m×n矩阵，且m＞n，下列命题正确的是()．

设f(x)在x=0处n(n≥2)阶可导且=e4，求f(0)，f’(0)，…f(n)(0)。

ThelargestcityinScotlandis______.