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

admin2019-08-10 55

问题已知循环队列存储在一维数组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://www.kaotiyun.com/show/TwCi777K

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

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

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

计算机408

学硕统考专业

下列关于新罗对唐朝政治、文化的学习接受，论述有误的一项是()。

19世纪末，英国怂恿日本侵略中国的主要原因是()。

论述1935年到1937年中国共产党方针政策的转变，并分析其对中国共产党发展的历史意义。

论述晚清时期我国学者对西北地史的研究。

论述晚清的教育改革。

1929～1933年经济危机加剧了世界局势的紧张，这主要是指()。①各国人民强烈要求改善生活状况，罢工运动高涨②法西斯分子在各国兴风作浪③资本主义加紧掠夺国际市场，加剧了各国间的矛④资本主义加紧掠夺殖民地和半

1956年11月，中共八届二中全会决定开展的全党整风运动要反对的错误倾向是()。

汉章帝会群儒于白虎观，讨论经义，由()写成《白虎通德论》(又称《白虎通义》、《白虎通》)一书，这部书系统地吸收了阴阳五行和谶纬之学，形成今文经学派的主要观点。

1628年出版了《心血运动论》一书，论证了血液在全身的循环运动，使生理学发展为科学的是()。

提出电磁感应定律的是物理学家()。

国际分工是国际贸易的基础，国际分工形成和发展的决定性因素是()

无明显肿块的乳房恶性肿瘤是()

A．120／70mmHg以下B．125／75mmHg以下C．130／80mmHg以下D．140／90mmHg以下E．150／90mmHg以下慢性肾小球肾炎患者，尿蛋白＜1g／d，血压应控制在

企业管理费的计算方法主要有()。

()是指政府在做财政预算时，把支出打高，流出收入缺口，形成预算赤字。

下列有关利率期限结构理论表述正确的有()。

什么是德育的途径?我国中学德育的途径有哪些?

产生[10,37]之间的随机整数的VisualBasic表达式是()。