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

admin2018-12-04 195

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

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

答案D

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

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

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

二级C

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C

NCRE全国计算机二级

下列程序的运行结果是______。#include＜iostream.h＞classBase{public：voidf(intx){cout＜＜“Base：”＜＜x＜＜endl；})；classDe

一个在基类中说明的虚函数，它在该基类中没有定义，但要求任何派生类都必须定义自己的版本，此虚函数又称为()。

假定A为一个类，则语句A(A&a)；为该类______函数的原型说明。

有如下函数模板声明：template＜typenameT＞TMax(Ta,Tb){return(a＞=b)?a:b;}下列对函数模板Max()的调用中错误的是()。

下列程序完成从文件读取文件显示的同时写入第二个文件，则在程序中划线部分应该出现的语句是______。#include＜iostream.h＞#include＜fstream.h＞voidmain(){fs

在测试时，完全不考虑程序的内部结构和内部特征的测试方法称为_______测试方法。

对有n个记录的表r[1…n]进行直接选择排序，所需要进行的关键字间的比较次数为______。

已知在一个类体中包含如下函数原型：VOLUMEOPERATOR-(VOLUME)const；，下列关于这个函数的叙述中，错误的是()。

下面不属于软件设计原则的是

下列关于周围血管疾病的描述，不正确的是

A链霉素；B四环素；C两者均是；D两者均不是；属于酸碱两性化合物，临床上通常用其盐酸盐的是

麻疹初期，透发麻疹为要，若病兼发热恶寒、鼻塞流清涕、舌苔白、指纹淡红，当用下列何种透疹药煎汤温服，促使麻毒外发为宜

()属于国家基本比例尺地图。

下列关于全面预算中的利润表预算编制的说法中，正确的有()。

现在可考的元宵节起源，是汉文帝时代。有一点是可以肯定的，汉文帝确定元宵节庆日，是为了送给百姓一份，也开创了与民同乐的。依次填入划横线部分最恰当的一项是()。

下列有关集线器的说法不正确的是()。

有以下程序main(){intx=1，y=0，a=0，b=0；switch(x){case1：switch(y){case0：a++；break；case1：b++；break；}case

Advicegivenbyhumanresourcesofficersinlargeforeigncompaniescanhelpyoufindasatisfyingjob.Herearemoreusefulsug

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

二级C

NCRE全国计算机二级

下列程序的运行结果是______。#include＜iostream.h＞classBase{public：voidf(intx){cout＜＜“Base：”＜＜x＜＜endl；})；classDe

一个在基类中说明的虚函数，它在该基类中没有定义，但要求任何派生类都必须定义自己的版本，此虚函数又称为()。

假定A为一个类，则语句A(A&a)；为该类______函数的原型说明。

有如下函数模板声明：template＜typenameT＞TMax(Ta,Tb){return(a＞=b)?a:b;}下列对函数模板Max()的调用中错误的是()。

下列程序完成从文件读取文件显示的同时写入第二个文件，则在程序中划线部分应该出现的语句是______。#include＜iostream.h＞#include＜fstream.h＞voidmain(){fs

在测试时，完全不考虑程序的内部结构和内部特征的测试方法称为_______测试方法。

对有n个记录的表r[1…n]进行直接选择排序，所需要进行的关键字间的比较次数为______。

已知在一个类体中包含如下函数原型：VOLUMEOPERATOR-(VOLUME)const；，下列关于这个函数的叙述中，错误的是()。

下面不属于软件设计原则的是

下列关于周围血管疾病的描述，不正确的是

A链霉素；B四环素；C两者均是；D两者均不是；属于酸碱两性化合物，临床上通常用其盐酸盐的是

麻疹初期，透发麻疹为要，若病兼发热恶寒、鼻塞流清涕、舌苔白、指纹淡红，当用下列何种透疹药煎汤温服，促使麻毒外发为宜

()属于国家基本比例尺地图。

下列关于全面预算中的利润表预算编制的说法中，正确的有()。

现在可考的元宵节起源，是汉文帝时代。有一点是可以肯定的，汉文帝确定元宵节庆日，是为了送给百姓一份______，也开创了与民同乐的______。依次填入划横线部分最恰当的一项是()。

下列有关集线器的说法不正确的是()。

有以下程序main(){intx=1，y=0，a=0，b=0；switch(x){case1：switch(y){case0：a++；break；case1：b++；break；}case

Advicegivenbyhumanresourcesofficersinlargeforeigncompaniescanhelpyoufindasatisfyingjob.Herearemoreusefulsug

现在可考的元宵节起源，是汉文帝时代。有一点是可以肯定的，汉文帝确定元宵节庆日，是为了送给百姓一份，也开创了与民同乐的。依次填入划横线部分最恰当的一项是()。