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

admin2018-12-04 241

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

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

下列for语句的循环次数为______。for(inta=0，b＝1；b&&a＜5；a++)；

程序中有如下语句for(inti=0;i＜5;i++)cout＜＜*(p+i)＜＜","；能够依次输出int型一维数组a的前5个元素。由此可知，变量P的定义及初始化语句是()。

有下列程序：#include＜iostream＞usingnamespacestd;classTest{public:Test(){n＋＝2;}～Test(){n-＝3;}s

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

在下列程序的横线处填上适当的内容，使程序执行后的输出结果为ABCD。#include＜iostream＞usingnamespacestd;classA{public:A(){cout＜＜’A’;}

请在下列程序中的横线处填写正确的语句。#include＜iostream＞usingnamespacestd;classBase{public：voidfun(){cout＜＜“Basefun”＜＜endl；}

下列程序中需要清理动态分配的数组，划线处应有的语句是_______。#include＜iostream.h＞classperson{intage,tall;public:person()

完全不考虑程序的内部结构和内部特征，而只是根据程序功能导出测试用例的测试方法是

下列关于运算符重载不正确的是()。

检查软件产品是否符合需求定义的过程称为

酸碱处理法测定纤维的含量时，残留物中除纤维素、木质素外，还含有蛋白质、半纤维素等，因此称为“粗纤维”。

功、热与内能均为能量，它们的性质是相同的。()

最常见的输血并发症是()

服用磺胺时，同服碳酸氢钠的作用是

(2003年）“在中华人民共和国境内履行的中外合资经营企业合同、中外合作经营企业合同、中外合作勘探开发自然资源合同，适用中华人民共和国法律。”该条款属于下列选项中哪一类型的冲突规范?（）

房地产代理是房地产经纪机构按照房地产经纪服务合同约定，以()名义与第三人进行房地产交易，并向委托人收取佣金的经纪行为。

稳定斜坡上地基表层的处理，应符合的要求有()。

某混凝土工程，采用以直接费为计算基础的全费用综合单价计价，直接费为400/m3，间接费费率为13%，利润率为10%，综合计税系数为3．41%，则该分项工程的全费用综合单价为()元/m3。

邓小平在《怎样评价一个国家政治体制》一文中指出：我们评价一个国家的政治体制、政治结构和政策是否正确，关键是看()。

根据以下资料，回答问题。根据上述材料，2012年SCI收录论文总数约为()万篇。