已知循环队列存储在一维数组A[0，…，n一1]中，且队列非空时front和rear分别指向对头和队尾。若初始时队列为空，且要求第一个进入队列的元素存储在a[O]处，则初始时front和reaR的值分别为( )。

admin2019-08-10 46

问题已知循环队列存储在一维数组A[0，…，n一1]中，且队列非空时front和rear分别指向对头和队尾。若初始时队列为空，且要求第一个进入队列的元素存储在a[O]处，则初始时front和reaR的值分别为( )。

选项 A、O，0
B、0，n-1
C、n-1，0
D、n-1，n-1

答案B

解析在队列中插入元素时，只能在队尾进行操作。rear指针指向队尾元素，因此插入时，要先将rear指针向后移动一个，然后再将元素插入数组中。如果要使得第一个进入队列的元素存储在A[0]处，rear指针初始值应该为n-1。而插入第一个元素之后，front指针不变，队尾指针要指向队尾元素。因此，rear指针初始值应该为n-1，front指针为0。

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

本试题收录于：计算机408题库学硕统考专业分类

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

已知循环队列存储在一维数组A[0，…，n一1]中，且队列非空时front和rear分别指向对头和队尾。若初始时队列为空，且要求第一个进入队列的元素存储在a[O]处，则初始时front和reaR的值分别为( )。

计算机408

学硕统考专业

自由主义改革运动在资本主义国家展开的主要前提是()。

1940年毛泽东的《新民主主义论》:“而所谓民主主义，现在已不是旧范畴的民主主义，已不是日民主主义，而是新范畴的民主主义，而是新民主主义”。毛泽东分民主革命的两个阶段主要依据是

阅读下面史料，回答问题：材料一各缔约国主力舰替换总吨位按照标准排水量计算不得超过如下：合众国525000吨；英帝国525000吨；法国175000吨；意大利175000吨；日本315000吨。

周王室的两大官僚系统是()。

民初政党林立，其中进步党是由几个党派合并而成的，其中不包括()。

1947年，刘邓大军千里跃进大别山，揭开了战略反攻的序幕。据此回答问题：中共中央将战略决战的方向首先指向的是()

书院制度，始于唐而盛于宋，根据所学知识。回答问题：南宋书院的复起，是由朱熹开始的。他重建白鹿洞书院，亲自到书院讲学，还亲手制定()

对下列4个序列用快速排序方法进行排序，以序列的第1个元素为基准进行划分。在第1趟划分过程中，元素移动次数最多的是()。

在CRC码中，接收端检查出某一位数据出错后，一般采用的纠正方法是()。

工业反应器按换热方式可分为：等温反应器，绝热反应器，非等温、非绝热反应器等。()

以下有关大气采样时间的确定，有一条可以不考虑

正常工作的起重机，应按有关法规的要求，由特种设备检测部门每()年进行一次检验，合格认可后方可继续使用。

城建税的计税依据是纳税人实际缴纳的()之和。

下列属于单方面资本转移的项目是()。

企业预收账款业务不多，可以不设置“预收账款”科目。企业预收客户货款时，直接将其计入“应付账款”科目的贷方。()

我国《公司法》规定，公司形式变更时，原公司债务()。

下列词句与其作者对应错误的是()。

下列选项对我国古代三大地方行政制度理解正确的是：

EarthquakeinHaitiandTelecommunicationNetworkRebuildTheearthquakethatdevastatedHaitialsodestroyedthenation’sf