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

admin2020-11-11 51

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

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

答案D

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

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

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

二级C

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C

NCRE全国计算机二级

下列叙述中正确的是()。

使用VC6打开考生文件夹下的源程序文件modi3．cpp。其中定义的类并不完整，按要求完成下列操作，将类的定义补充完整。完成以下功能：(1)定义纯虚类TestClass0，包含纯虚函数fun()，请在注释∥1后添加

使用VC6打开考生文件夹下的源程序文件modi2．cpp。阅读下列函数说明和代码。函数num(char*str)实现返回字符串中非数字的个数。例如：abcl23abc45返回输出：6将函数num()补充完整。注意：请

使用VC6打开考生文件夹下的源程序文件modi3．cpp。其中定义的类并不完整，按要求完成下列操作，将类的定义补充完整。(1)完成默认构造函数TestClass的定义，使得TestClass对象的类型为int，默认值为a=0，b=0，c=0，请在注释∥*

有如下程序：#includeusingnamespacestd；classA{public：A(){cout

若PAT是一个类，则程序运行时，语句“PAT{*aD)[3];”调用PAT的构造函数的次数是()。A)0B)1C)2D)3

语句int*p=&k；定义了指针p，与这个语句等效的语句序列是

下列有关抽象类和纯虚函数的叙述中，错误的是

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

下列关于栈和队列的描述中，正确的是()。

在Excel2010中，输入分数2／3的方法是()

患儿，男，9个月。因呕吐、腹泻3天来院，初步诊断为婴儿腹泻伴重度等渗脱水。患儿经输液6小时后，脱水情况好转，开始排尿，但又出现精神萎靡，心音低钝，腹胀，肠鸣音减弱，这时应首先考虑为

在周围部，神经元的胞体聚集的部位称

升结肠与横结肠移行处的弯曲称为

患者女，25岁，近来发热、乏力、体重下降、关节肌肉疼痛来院就诊。查体：面部可见紫红色蝶形红斑，抗Sm抗体阳性。患者出现哪个系统损害常预示病情危重、预后不良

下列物品可采用回送复用物流系统进行回收的有()。

Gigabit　Ethernet的每个比特的发送时间为(38)。

Theaimoftheagreementisto______.

Newtechnologylinkstheworldasneverbefore.Ourplanethas【B1】_____.It’snowa"globalvillage"wherecountriesareonlyse

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

二级C

NCRE全国计算机二级

下列叙述中正确的是()。

使用VC6打开考生文件夹下的源程序文件modi3．cpp。其中定义的类并不完整，按要求完成下列操作，将类的定义补充完整。完成以下功能：(1)定义纯虚类TestClass0，包含纯虚函数fun()，请在注释∥********1********后添加

使用VC6打开考生文件夹下的源程序文件modi2．cpp。阅读下列函数说明和代码。函数num(char*str)实现返回字符串中非数字的个数。例如：abcl23abc45返回输出：6将函数num()补充完整。注意：请

使用VC6打开考生文件夹下的源程序文件modi3．cpp。其中定义的类并不完整，按要求完成下列操作，将类的定义补充完整。(1)完成默认构造函数TestClass的定义，使得TestClass对象的类型为int，默认值为a=0，b=0，c=0，请在注释∥*

有如下程序：#includeusingnamespacestd；classA{public：A(){cout

若PAT是一个类，则程序运行时，语句“PAT{*aD)[3];”调用PAT的构造函数的次数是()。A)0B)1C)2D)3

语句int*p=&k；定义了指针p，与这个语句等效的语句序列是

下列有关抽象类和纯虚函数的叙述中，错误的是

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

下列关于栈和队列的描述中，正确的是()。

在Excel2010中，输入分数2／3的方法是()

患儿，男，9个月。因呕吐、腹泻3天来院，初步诊断为婴儿腹泻伴重度等渗脱水。患儿经输液6小时后，脱水情况好转，开始排尿，但又出现精神萎靡，心音低钝，腹胀，肠鸣音减弱，这时应首先考虑为

在周围部，神经元的胞体聚集的部位称

升结肠与横结肠移行处的弯曲称为

患者女，25岁，近来发热、乏力、体重下降、关节肌肉疼痛来院就诊。查体：面部可见紫红色蝶形红斑，抗Sm抗体阳性。患者出现哪个系统损害常预示病情危重、预后不良

下列物品可采用回送复用物流系统进行回收的有()。

Gigabit Ethernet的每个比特的发送时间为(38)。

Theaimoftheagreementisto______.

Newtechnologylinkstheworldasneverbefore.Ourplanethas【B1】_____.It’snowa"globalvillage"wherecountriesareonlyse

使用VC6打开考生文件夹下的源程序文件modi3．cpp。其中定义的类并不完整，按要求完成下列操作，将类的定义补充完整。完成以下功能：(1)定义纯虚类TestClass0，包含纯虚函数fun()，请在注释∥1后添加

Gigabit　Ethernet的每个比特的发送时间为(38)。