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

admin2018-12-04 222

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

选项 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＞usingnamespacestd;classPARENT{public:PARENT(){cout＜＜"PARENT";}};

友元类的所有成员函数都是另一个类的【】函数。

下面程序的输出结果为【】。#include＜iostream＞usingnamespacestd;voidinitialize(intprintNo,intstate=0);voidinitialize(iht

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

已知类Myst有一个只需要一个double型参数的构造函数，且将运算符“-”重载为友元函数。要使语句序列()。Mystx(3.2),y(5.5),z(0.0);z=8.9-y;y=x-6.3;能够正常运行，运算符

对于长度为n的线性表，在最坏情况下，下列各种排序法所对应的比较次数中，正确的是()。

在对象方法中，一个对象请求另一个对象为其服务的方式是通过发送()来实现。

排序是计算机程序设计中的一种重要操作，常见的排序方法有插入排序、______和选择排序等。

下面关于C++流的叙述中，正确的是()。

上腹部CT检查前，一般需口服稀释的阳性对比剂，通常检查前30分钟1次口服的量是

T形引流管的描述正确的是

(2008年)边界层分离的必要条件是()。

在登记账簿过程中，每一账页的最后一行及下一页第一行都要办理转页手续，是为了()。

()是承运人承认提单是运输合同成立的证明，承诺按照提单的规定承担义务和享受权利，而且也要求托运人承诺接受该提单条款制约的条款。

要学会变着花样的复习，其中包括()。

设矩阵A=(aij)3×3满足A=AT，其中A为A的伴随矩阵，AT为A的转置矩阵．若a11，a12，a13为三个相等的正数，则a11为

设随机变量X和Y的概率分布分别为P(X2=Y2)=1。(Ⅰ)求二维随机变量(X，Y)的概率分布；(Ⅱ)求Z=XY的概率分布；(Ⅲ)求X与Y的相关系数ρXY。

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

二级C

NCRE全国计算机二级

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

有如下程序：#include＜iostream＞usingnamespacestd;classPARENT{public:PARENT(){cout＜＜"PARENT";}};

友元类的所有成员函数都是另一个类的【】函数。

下面程序的输出结果为【】。#include＜iostream＞usingnamespacestd;voidinitialize(intprintNo,intstate=0);voidinitialize(iht

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

已知类Myst有一个只需要一个double型参数的构造函数，且将运算符“-”重载为友元函数。要使语句序列()。Mystx(3.2),y(5.5),z(0.0);z=8.9-y;y=x-6.3;能够正常运行，运算符

对于长度为n的线性表，在最坏情况下，下列各种排序法所对应的比较次数中，正确的是()。

在对象方法中，一个对象请求另一个对象为其服务的方式是通过发送()来实现。

排序是计算机程序设计中的一种重要操作，常见的排序方法有插入排序、______和选择排序等。

下面关于C++流的叙述中，正确的是()。

上腹部CT检查前，一般需口服稀释的阳性对比剂，通常检查前30分钟1次口服的量是

T形引流管的描述正确的是

(2008年)边界层分离的必要条件是()。

在登记账簿过程中，每一账页的最后一行及下一页第一行都要办理转页手续，是为了()。

()是承运人承认提单是运输合同成立的证明，承诺按照提单的规定承担义务和享受权利，而且也要求托运人承诺接受该提单条款制约的条款。

要学会变着花样的复习，其中包括()。

设矩阵A=(aij)3×3满足A*=AT，其中A*为A的伴随矩阵，AT为A的转置矩阵．若a11，a12，a13为三个相等的正数，则a11为

设随机变量X和Y的概率分布分别为P(X2=Y2)=1。(Ⅰ)求二维随机变量(X，Y)的概率分布；(Ⅱ)求Z=XY的概率分布；(Ⅲ)求X与Y的相关系数ρXY。

设矩阵A=(aij)3×3满足A=AT，其中A为A的伴随矩阵，AT为A的转置矩阵．若a11，a12，a13为三个相等的正数，则a11为