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

admin2020-04-07 37

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

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

答案D

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

转载请注明原文地址:https://jikaoti.com/ti/GlA0FFFM

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

二级C

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C

NCRE全国计算机二级

下列对变量的引用中，错误的是

有如下程序：#include＜iostream＞usingnamespaeestd；classPoint{public：staticintnumber；Point(){number+

设有如下程序段：charstr[]=”World”；charptr=str；执行上面的程序段后，(ptr+5)的值为______。

C++是一种面向对象的程序设计语言，它充分支持面向对象思想中的三个主要特征是__性；_性和_____性。

数据处理的最小单位是

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

若要使用操作符setw进行输出的格式控制，则必须用#include命令包含【】头文件。

数据库设计的根本目标是要解决

数据流图中父图和子图的平衡是指【】。

以下哪项不是卡环折断的原因

取得执业助理医师执业证书后，具有高等学校专科学历，在医疗、预防、保健机构中需工作满几年方可参加执业医师资格考试

将许多类似的但不会同时发生的风险集中起来考虑，从而使这一组合中发生风险损失的部分能够得到其他未发生损失的部分的补偿，属于()的风险管理方法。

我国社会主要矛盾已经转变为人民日益增长的美好生活需要和不平衡不充分的发展之间的矛盾。()

有一个93人的参观团，其中男47人，女46人。他们住进一个旅馆内，旅馆内有可住11人、7人、4人的3种房间。要求男、女分住不同房间，且每个房间均住满，至少需要多少房间?()

重庆谈判，是抗日战争胜利之际，中国共产党和中国国民党两党就中国未来的发展前途、建设大计在重庆进行的一次历史性会谈。国共重庆谈判的成果有

对于顺序存储的队列，存储空间大小为n，头指针为F，尾指针为R。若在逻辑上看一个环，则队列中元素的个数为(47)。

公司中有多个部门和多名职员，每个职员只能属于一个部门，一个部门可以有多名职员。则实体部门和职员间的联系是

下列有关数据库的描述，正确的是()。

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

二级C

NCRE全国计算机二级

下列对变量的引用中，错误的是

有如下程序：#include＜iostream＞usingnamespaeestd；classPoint{public：staticintnumber；Point(){number+

设有如下程序段：charstr[]=”World”；char*ptr=str；执行上面的程序段后，*(ptr+5)的值为______。

C++是一种面向对象的程序设计语言，它充分支持面向对象思想中的三个主要特征是______性；_______性和_______性。

数据处理的最小单位是

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

若要使用操作符setw进行输出的格式控制，则必须用#include命令包含【】头文件。

数据库设计的根本目标是要解决

数据流图中父图和子图的平衡是指【】。

以下哪项不是卡环折断的原因

取得执业助理医师执业证书后，具有高等学校专科学历，在医疗、预防、保健机构中需工作满几年方可参加执业医师资格考试

将许多类似的但不会同时发生的风险集中起来考虑，从而使这一组合中发生风险损失的部分能够得到其他未发生损失的部分的补偿，属于()的风险管理方法。

我国社会主要矛盾已经转变为人民日益增长的美好生活需要和不平衡不充分的发展之间的矛盾。()

有一个93人的参观团，其中男47人，女46人。他们住进一个旅馆内，旅馆内有可住11人、7人、4人的3种房间。要求男、女分住不同房间，且每个房间均住满，至少需要多少房间?()

重庆谈判，是抗日战争胜利之际，中国共产党和中国国民党两党就中国未来的发展前途、建设大计在重庆进行的一次历史性会谈。国共重庆谈判的成果有

对于顺序存储的队列，存储空间大小为n，头指针为F，尾指针为R。若在逻辑上看一个环，则队列中元素的个数为(47)。

公司中有多个部门和多名职员，每个职员只能属于一个部门，一个部门可以有多名职员。则实体部门和职员间的联系是

下列有关数据库的描述，正确的是()。

设有如下程序段：charstr[]=”World”；charptr=str；执行上面的程序段后，(ptr+5)的值为______。

C++是一种面向对象的程序设计语言，它充分支持面向对象思想中的三个主要特征是__性；_性和_____性。