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

admin2017-04-25 71

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

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

答案D

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

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

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

二级C

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C

NCRE全国计算机二级

指针变量所保存的不是一般的数据值，而是程序中另一个对象的______。

有以下类定义classMyClass{public：MyClass(){cout＜＜l；)}；则执行语句MyClassa,b[2]，*p[2]；后，程序的输出结果是

对于语句cin＞＞x；中的各个组成部分，下列叙述中错误的是

带一个long类型参数的流成员函数_____按参数值设置flags状态变量，并返回以前设置的标志值。

重载的关系运算符和逻辑运算符的返回类型应当是_______。

下列关于C++多态性的叙述，正确的是(　　)。

设有n元关系R及m元关系S，它们分别有p、q个元组，则关系R与S经笛卡尔积记为R×S，该关系是一个n+m元关系，那么其元组个数是()。

首先访问该结点，然后访问结点的左子树，最后访问结点的右子树，这种遍历方式称为(　　)。

当使用fstream流类定义一个流对象并打开一个磁盘文件时，文件的隐含打开方式为

对志愿者督导的工作态度的正确理解是()。

可引起全身感染的呼吸道病毒是

库存控制落实到库存管理上就是()。

企业方针目标管理包括方针目标的_________四个环节。

解释性新闻的写作要求。(复旦大学，2009年)

Inmanycountries,authorityisseldomquestioned,eitherbecauseitishighlyrespected,orbecauseitis【B1】______.Sometimes,

A、Beforetheendofthemonth.B、Atthebeginningoftheyear.C、Nextmonth.D、Anytime.A

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

二级C

NCRE全国计算机二级

指针变量所保存的不是一般的数据值，而是程序中另一个对象的______。

有以下类定义classMyClass{public：MyClass(){cout＜＜l；)}；则执行语句MyClassa,b[2]，*p[2]；后，程序的输出结果是

对于语句cin＞＞x；中的各个组成部分，下列叙述中错误的是

带一个long类型参数的流成员函数_____按参数值设置flags状态变量，并返回以前设置的标志值。

重载的关系运算符和逻辑运算符的返回类型应当是_______。

下列关于C++多态性的叙述，正确的是( )。

设有n元关系R及m元关系S，它们分别有p、q个元组，则关系R与S经笛卡尔积记为R×S，该关系是一个n+m元关系，那么其元组个数是()。

首先访问该结点，然后访问结点的左子树，最后访问结点的右子树，这种遍历方式称为( )。

当使用fstream流类定义一个流对象并打开一个磁盘文件时，文件的隐含打开方式为

对志愿者督导的工作态度的正确理解是()。

可引起全身感染的呼吸道病毒是

库存控制落实到库存管理上就是()。

企业方针目标管理包括方针目标的_________四个环节。

解释性新闻的写作要求。(复旦大学，2009年)

Inmanycountries,authorityisseldomquestioned,eitherbecauseitishighlyrespected,orbecauseitis【B1】______.Sometimes,

A、Beforetheendofthemonth.B、Atthebeginningoftheyear.C、Nextmonth.D、Anytime.A

下列关于C++多态性的叙述，正确的是(　　)。

首先访问该结点，然后访问结点的左子树，最后访问结点的右子树，这种遍历方式称为(　　)。