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

admin2019-08-10 38

问题已知循环队列存储在一维数组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://jikaoti.com/ti/xPGjFFFM

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

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

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

计算机408

学硕统考专业

酿成“土木之变”惨剧的重要原因是宦官()专权。

在欧美资产阶级革命时代，最能体现出资产阶级革命要求的文献是()。

下列关于后三头同盟的叙述，正确的是()。

1962年2月，中共中央发出《关于改变农村人民公社基本核算单位问题的指示》，规定人民公社的基本核算单位是()。

发动圣像破坏运动的是()。

下列长征事件的正确顺序是()。 ①四渡赤水②召开遵义会议③吴起镇会师④飞夺泸定桥

下列哪两个国家是第二次工业革命的发源地和“中心”?

在一个长度为n(n>1)的带头结点的单链表h上，设有尾指针r(指向尾结点)，则执行()操作与链表的长度有关。

著名的网络OSI七层模型是由()组织提出来的。

侦查终结文书包括起诉意见书、撤销案件决定书在内共

患者女性，25岁，既往健康，突然咯血约500ml，查体：心肺未见异常，胸X线片双肺下野纹理增粗。首先应考虑的诊断是

青年犬患犬细小病毒病的常见临床特征为

女性，38岁，反复上腹痛伴反酸10多年，近来疼痛加剧，服抗酸药等不能缓解。近1周来上腹痛伴呕吐，呕吐量有时较大，呕吐物带有发酵味，查体：上腹部压痛，有振水音。明确诊断，上述病例需采取的措施是

设函数f(x)=，可导，则必有()。

下列选项正确的是()。

自动调节系统中常用方块图来表示系统的组成。方块图的基本符号有(　　)和方块。

证券公司挪用客户所委托买卖的证券或者客户账户上的资金，属于内幕交易的行为。()

“黎明前的黑暗，在充满信念的人眼中，与白昼何异?”这句话启示我们()。

计算机网络的目标是实现

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

计算机408

学硕统考专业

酿成“土木之变”惨剧的重要原因是宦官()专权。

在欧美资产阶级革命时代，最能体现出资产阶级革命要求的文献是()。

下列关于后三头同盟的叙述，正确的是()。

1962年2月，中共中央发出《关于改变农村人民公社基本核算单位问题的指示》，规定人民公社的基本核算单位是()。

发动圣像破坏运动的是()。

下列长征事件的正确顺序是()。 ①四渡赤水②召开遵义会议③吴起镇会师④飞夺泸定桥

下列哪两个国家是第二次工业革命的发源地和“中心”?

在一个长度为n(n>1)的带头结点的单链表h上，设有尾指针r(指向尾结点)，则执行()操作与链表的长度有关。

著名的网络OSI七层模型是由()组织提出来的。

侦查终结文书包括起诉意见书、撤销案件决定书在内共

患者女性，25岁，既往健康，突然咯血约500ml，查体：心肺未见异常，胸X线片双肺下野纹理增粗。首先应考虑的诊断是

青年犬患犬细小病毒病的常见临床特征为

女性，38岁，反复上腹痛伴反酸10多年，近来疼痛加剧，服抗酸药等不能缓解。近1周来上腹痛伴呕吐，呕吐量有时较大，呕吐物带有发酵味，查体：上腹部压痛，有振水音。明确诊断，上述病例需采取的措施是

设函数f(x)=，可导，则必有()。

下列选项正确的是()。

自动调节系统中常用方块图来表示系统的组成。方块图的基本符号有( )和方块。

证券公司挪用客户所委托买卖的证券或者客户账户上的资金，属于内幕交易的行为。()

“黎明前的黑暗，在充满信念的人眼中，与白昼何异?”这句话启示我们()。

计算机网络的目标是实现

自动调节系统中常用方块图来表示系统的组成。方块图的基本符号有(　　)和方块。