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

admin2015-12-30 24

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

学硕统考专业

“我军第二年作战的基本任务是：举行全国性的反攻，即以主力打到外线去，将战争引向国民党统治区域，在外线大量歼敌……”正确体现这一战略方针的军事行动是()

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

中共十六届五中全会提出，建设社会主义新农村的要求是生产发展和()。

苏州的踹工、织工、纸工、烛业工人，景德镇的陶瓷工、门头沟的煤矿工、北京的香工，云南的矿工、广州的织工、陕西的木工和铁工等，均爆发过反对雇主克扣工价、开除工匠和要求增加工银的()斗争。

重庆谈判的焦点问题是()

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

简述第二国际建立的社会历史条件。

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

ItisgenerallyagreedthattheInternethasbroughtpeopletogether________.

Manytheoriesabouttheoriginoftheoceanhavebeenproposedbyscientists.Themostwidelyacceptedoneisthattheearthat

阿苯达唑属

公路桥梁主要构件存在严重缺损，不能正常使用，危及桥梁安全，处于危险状态，则其技术状况等级为()。

某建设工程项目的规模不大，参与单位不多，为提高管理效率，避免出现矛盾指令，宜采用()模式。【2009年考试真题】

在资源税中，下列应税资源产品可以采用代扣代缴方式征收的是()。

人畜共患病是指由同一种病原体引起，流行病学上相互关联，在人类和动物之间自然传播的疾病。其疾病传染源是()。

二战期间日本政府策划的一起偷袭美国太平洋海军舰队基地的著名事件是____________。(北京师范大学2016)

党的十九大报告指出，保持香港、澳门长期繁荣稳定，实现祖国完全统一，是实现中华民族伟大复兴的必然要求。为此，要牢牢掌握宪法和基本法赋予的中央对香港、澳门的()

TradingModernistforMcmansion[A]In1949W.ClintonBackusandhiswifehireda43-year-olddesignernamedGretaMagnusson