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

admin2019-08-10 54

问题已知循环队列存储在一维数组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

学硕统考专业

1956年，苏共二十大后，匈牙利大党员和群众强烈要求克服个人崇拜，扩大民主，实行经济改革，一些由知识分子、大学生和干部组成的社团组织纷纷成立，其中最有影响者是()。

对于清政府在预备立宪的过程中的做法，表述不正确的是()

下列各项中，不属于五四运动和五卅运动相似点的是()。

1980-1987年撒哈拉以南非洲人均国民生产总值增长率为-2.9％。大部分国家经济急剧下滑，非洲的80年代被称“为失去发展的十年”。出现这现象关键原因在于这些国家

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

假设系统的所有资源是同类型的，系统中的进程每次申请资源数最多1个，那么，下面列出的4种情况中，()可能发生死锁。情况序号系统中进程数资源总量

设计一个算法，求无向图G(采用邻接表存储)的连通分量个数。

结合生活中的事例说明语音规范化的必要性。

__________是指某种加权平均汇率，它是一种货币与其他多种货币双边汇率的加权平均数。

成年男性，全身高度浮肿半年余，检查：血压正常。腹部移动性浊音(+)，尿蛋白(+++)，尿中红细胞1～8个／高倍视野，血清白蛋白／球蛋白比例2．1／2．0，酚红排泄率45％。应首先考虑的是()

用于鉴别COPD和支气管哮喘的试验是

在GDP持续、稳定、高速增长的情况下，证券市场将基于()原因而呈现上升走势。

银行及其他金融机构相互之间进行的短期资金借贷称为()。

既能丰富培训对象的工作经历，也能较好地识别培训对象的长处和短处的培训方式是()。

以下关于布卢姆的“影响的焦虑”的观点说法错误的是()。