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

admin2018-12-04 219

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

选项 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全国计算机二级

在岂个容量为25的循环队列中，若头指针front=9，尾指针Year＝16，则该循环队列中共有______个元素。

有下列语句序列：intk=0;do{k+=5;cout＜＜’$’;}while(k＜19);while(k--＞0)cout＜＜’’;执行上面的语句序列输出字符“$”和“”的个数

阅读下面程序：#include＜iostream.h＞intfun2(intm){if(m%3==0)return1;elsereturn0;}voidfun1(intm

语句cout＜＜setiosflags(ios::showpos)＜＜38＜＜""＜＜-38＜＜end1；的输出结果为【】。

使用ifstream流类定义流对象并打开磁盘文件时，文件的隐含打开方式为()。

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

如果类A被说明成类B的友元，则()。

已知语句intm=10；则下列表示引用的表示中正确的是

以下不使用线性结构表示实体之间联系的模型的是()。

患者，女，69岁。因左眼视力下降伴眼胀2周就诊。无头痛、虹视、视物变形，未行特殊诊治。有慢性阻塞性气道疾病13年。体检：矫正视力OD1．0、OS0．6，眼压OD17mmHg、OS37mmHg，角膜透明，色素性KP(+)，前房轴深4CT，房水闪辉(十

A．阿司匹林B．肝素C．链激酶D．香豆素类E．氨甲环酸用于血小板功能亢进引起的血栓栓塞性疾病的防治的是

给予肝性昏迷患者肠道抗生素的主要目的是

药品质量公告不当的，发布部门应当自确认公告不当之日起_________内，在原公告范围内予以更正()

下列关于地震自救表述不正确的是()。

关于行政诉讼原告资格的表述中，下列哪一选项是正确的?()

18，－2，－2，22，74，()。

Linux操作系统中，网络管理员可以通过修改__________文件对Web服务器端口进行配置。(2009年下半年试题)

执行下列哪一条指令后，就能用条件转移指令判断AL和BL寄存器中的最高位是否相同?(　　　)

Manybelievethat________hasthebestchanceofbecomingauniversaltongue.

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

二级C

NCRE全国计算机二级

在岂个容量为25的循环队列中，若头指针front=9，尾指针Year＝16，则该循环队列中共有______个元素。

有下列语句序列：intk=0;do{k+=5;cout＜＜’$’;}while(k＜19);while(k--＞0)cout＜＜’*’;执行上面的语句序列输出字符“$”和“*”的个数

阅读下面程序：#include＜iostream.h＞intfun2(intm){if(m%3==0)return1;elsereturn0;}voidfun1(intm

语句cout＜＜setiosflags(ios::showpos)＜＜38＜＜""＜＜-38＜＜end1；的输出结果为【】。

使用ifstream流类定义流对象并打开磁盘文件时，文件的隐含打开方式为()。

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

如果类A被说明成类B的友元，则()。

已知语句intm=10；则下列表示引用的表示中正确的是

以下不使用线性结构表示实体之间联系的模型的是()。

患者，女，69岁。因左眼视力下降伴眼胀2周就诊。无头痛、虹视、视物变形，未行特殊诊治。有慢性阻塞性气道疾病13年。体检：矫正视力OD1．0、OS0．6，眼压OD17mmHg、OS37mmHg，角膜透明，色素性KP(+)，前房轴深4CT，房水闪辉(十

A．阿司匹林B．肝素C．链激酶D．香豆素类E．氨甲环酸用于血小板功能亢进引起的血栓栓塞性疾病的防治的是

给予肝性昏迷患者肠道抗生素的主要目的是

药品质量公告不当的，发布部门应当自确认公告不当之日起_________内，在原公告范围内予以更正()

下列关于地震自救表述不正确的是()。

关于行政诉讼原告资格的表述中，下列哪一选项是正确的?()

18，－2，－2，22，74，()。

Linux操作系统中，网络管理员可以通过修改__________文件对Web服务器端口进行配置。(2009年下半年试题)

执行下列哪一条指令后，就能用条件转移指令判断AL和BL寄存器中的最高位是否相同?( )

Manybelievethat________hasthebestchanceofbecomingauniversaltongue.

有下列语句序列：intk=0;do{k+=5;cout＜＜’$’;}while(k＜19);while(k--＞0)cout＜＜’’;执行上面的语句序列输出字符“$”和“”的个数

执行下列哪一条指令后，就能用条件转移指令判断AL和BL寄存器中的最高位是否相同?(　　　)