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

admin2020-04-07 46

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

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

答案D

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

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

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

二级C

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C

NCRE全国计算机二级

已知小写字母’a’的ASCII码为97，以下程序的结果是______。chara=32，b=68；cout＜＜(a|b);

为解决在多重继承环境中因公共基类带来的【】问题，c++语言提供了虚基类机制。

A、 B、 C、 D、 B数据的逻辑结构是数据间关系的描述，它仅抽象地反映数据间的逻辑关系，并不管其在计算机中的存储方式。数据的逻辑结构分为线性结构和非线性结构。若各数据元素之间的逻辑关系可以用一个线性序列简

已知数组a中有n个元素，下列语句将数组a中从下标x1开始的k个元素移动到从下标x2开始的k个元素中，其中O＜=xl＜x2＜n，x2+k＜n，请将下列语句补充完整。For(inti=x1+k-1；i＞=x1；i--)a[___

下面程序输出的结果是【　】。#include＜iostream＞usingnamespacestd;classA{public:virtualvoidshow(){cout＜＜"A!";

设有定义语句：doublex=2.5，y=4.7；inta=7；，那么表达式x+a%3*(int)(x+y)%2/4的值为【】。

若将一个二元运算符重载为类的成员函数，其形参个数应该是【　】个。

对于重载的运算符＞＞，它是一个

下列链表中，其逻辑结构属于非线性结构的是

空字符串的长度是_____。

延长拘留期限的理由和依据不包括

中医认为，儿童病的特点是

A．母病及子B．子病及母C．相乘传变D．相侮传变E．母子同病土壅木郁，体现的关系是

根据芝加哥大学教授法玛对有效市场的分类，如果有关证券的历史资料对证券的价格变动没有任何影响，则证券市场达到()。[2007年真题]

在计算资本保值增值率指标分子时，应当予以扣除的客观因素是()。

我国吸收和利用外资的形式有()。

根据我国宪法规定，下列选项中哪一种情况不是公民获得物质帮助权的条件?()

从所给的四个选项中，选择最合适的一个填入问号处，使之呈现一定的规律性()

进程(线程)调度的时机有()。

AcademicResearchandProjectDesignAgoodtopic.ameaningfultopicfrommany【T1】________.mostresearchcanbe

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

二级C

NCRE全国计算机二级

已知小写字母’a’的ASCII码为97，以下程序的结果是______。chara=32，b=68；cout＜＜(a|b);

为解决在多重继承环境中因公共基类带来的【】问题，c++语言提供了虚基类机制。

A、 B、 C、 D、 B数据的逻辑结构是数据间关系的描述，它仅抽象地反映数据间的逻辑关系，并不管其在计算机中的存储方式。数据的逻辑结构分为线性结构和非线性结构。若各数据元素之间的逻辑关系可以用一个线性序列简

已知数组a中有n个元素，下列语句将数组a中从下标x1开始的k个元素移动到从下标x2开始的k个元素中，其中O＜=xl＜x2＜n，x2+k＜n，请将下列语句补充完整。For(inti=x1+k-1；i＞=x1；i--)a[___

下面程序输出的结果是【 】。#include＜iostream＞usingnamespacestd;classA{public:virtualvoidshow(){cout＜＜"A!";

设有定义语句：doublex=2.5，y=4.7；inta=7；，那么表达式x+a%3*(int)(x+y)%2/4的值为【】。

若将一个二元运算符重载为类的成员函数，其形参个数应该是【 】个。

对于重载的运算符＞＞，它是一个

下列链表中，其逻辑结构属于非线性结构的是

空字符串的长度是_____。

延长拘留期限的理由和依据不包括

中医认为，儿童病的特点是

A．母病及子B．子病及母C．相乘传变D．相侮传变E．母子同病土壅木郁，体现的关系是

根据芝加哥大学教授法玛对有效市场的分类，如果有关证券的历史资料对证券的价格变动没有任何影响，则证券市场达到()。[2007年真题]

在计算资本保值增值率指标分子时，应当予以扣除的客观因素是()。

我国吸收和利用外资的形式有()。

根据我国宪法规定，下列选项中哪一种情况不是公民获得物质帮助权的条件?()

从所给的四个选项中，选择最合适的一个填入问号处，使之呈现一定的规律性()

进程(线程)调度的时机有()。

AcademicResearchandProjectDesignAgoodtopic.ameaningfultopicfrommany【T1】________.mostresearchcanbe

下面程序输出的结果是【　】。#include＜iostream＞usingnamespacestd;classA{public:virtualvoidshow(){cout＜＜"A!";

若将一个二元运算符重载为类的成员函数，其形参个数应该是【　】个。