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

admin2015-12-30 22

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

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

答案B

解析根据题意，第一个元素进入队列后存储在A[0]处，此时front和rear值都为0。入队时由于要执行(rear+1)％n操作，所以如果入队后指针指向0，则rear初值为n-1，而由于第一个元素在A[0]中，插入操作只改变rear指针，所以front为0不变。
注意：①循环队列是指顺序存储的队列，而不是指逻辑上的循环，如循环单链表表示的队列不能称为循环队列。②front和rear”的初值并不是固定的。

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

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

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

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

计算机408

学硕统考专业

下列关于明朝设立内阁的相关表述不正确的是()。

中国历史上第一部资产阶级革命法典《临时约法》公布的时间是()。

中国第一个资产阶级革命团体兴中会建立的时间是()。

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

最早测量子午线的长度，并主持修订了当时最先进历法《大衍历》的是僧人()。

简述清代秘密立储制的操作并作出评价。

简述工农武装割据存在与发展的原因和条件。

巴黎和会上，英国既与法国联合抵制美国称霸世界，又与美国联合反对法国过分削弱德国的要求，英国这样做的目的是()。

已知散列函数为H(key)=key％11，处理冲突的方法为二次探测法，探测的序列为：1，-1，4，-4，…，j2，-j2(j＜=m／2)。当di＞0时，Hi=(H(key)+di)％m当di＜0时，Hi=(H(key)+di+m)％m散列

简述法定代理或指定代理终止的情形。

某男性工人，40岁，是某家具厂的油漆工，工龄约10年。近一段时间感觉头痛、头晕和失眠等症，易患感染并常伴有齿龈和皮下出血。应采用何种治疗方法

影响居住小区综合造价的因素是什么?

图示水平梁CD的支承力与荷载均已知，其中Fp=aq，M=a2q，支座A、B的约束力分别为：

相邻防烟分区之间应设置挡烟垂壁，下列符合挡烟垂壁设置要求的是()。

简述幼儿心理学的研究方法。

赵老师故意不完成教育教学任务，从而给教育教学工作造成了损失。根据《中华人民共和国教师法》，赵老师的行为应由所在学校、其他教育机构或者教育行政部门()。

传输介质越长，传播延迟越大，由此导致的延迟失真越大。受延迟失真影响最大的是______。A．低速、数字信号B．高速、数字信号C．低速、模拟信号D．高速、模拟信号

用单链表表示的链式队列的队头在链表的(　　)位置。

Couldaplantvirushavefoundawaytoinfecthumans?Ithasalwaysbeenassumedthatplantvirusescannotinfectanimals,and

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

计算机408

学硕统考专业

下列关于明朝设立内阁的相关表述不正确的是()。

中国历史上第一部资产阶级革命法典《临时约法》公布的时间是()。

中国第一个资产阶级革命团体兴中会建立的时间是()。

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

最早测量子午线的长度，并主持修订了当时最先进历法《大衍历》的是僧人()。

简述清代秘密立储制的操作并作出评价。

简述工农武装割据存在与发展的原因和条件。

巴黎和会上，英国既与法国联合抵制美国称霸世界，又与美国联合反对法国过分削弱德国的要求，英国这样做的目的是()。

已知散列函数为H(key)=key％11，处理冲突的方法为二次探测法，探测的序列为：1，-1，4，-4，…，j2，-j2(j＜=m／2)。当di＞0时，Hi=(H(key)+di)％m当di＜0时，Hi=(H(key)+di+m)％m散列

简述法定代理或指定代理终止的情形。

某男性工人，40岁，是某家具厂的油漆工，工龄约10年。近一段时间感觉头痛、头晕和失眠等症，易患感染并常伴有齿龈和皮下出血。应采用何种治疗方法

影响居住小区综合造价的因素是什么?

图示水平梁CD的支承力与荷载均已知，其中Fp=aq，M=a2q，支座A、B的约束力分别为：

相邻防烟分区之间应设置挡烟垂壁，下列符合挡烟垂壁设置要求的是()。

简述幼儿心理学的研究方法。

赵老师故意不完成教育教学任务，从而给教育教学工作造成了损失。根据《中华人民共和国教师法》，赵老师的行为应由所在学校、其他教育机构或者教育行政部门()。

传输介质越长，传播延迟越大，由此导致的延迟失真越大。受延迟失真影响最大的是______。A．低速、数字信号B．高速、数字信号C．低速、模拟信号D．高速、模拟信号

用单链表表示的链式队列的队头在链表的( )位置。

Couldaplantvirushavefoundawaytoinfecthumans?Ithasalwaysbeenassumedthatplantvirusescannotinfectanimals,and

用单链表表示的链式队列的队头在链表的(　　)位置。