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

admin2019-08-10 72

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

学硕统考专业

下列对1918年德国十一月革命说法不正确的是()。

乾隆时期，明确规定了驻藏大臣的地位与达赖班禅同等，并实行“金瓶掣签”制度的文件是()。

下列关于民族大迁徙的说法不正确的是()。

电子计算机的发展经过了四代，①电子数值积分计算机(ENIAC)；②集成电路计算机；③大规模集成电路计算机；④晶体管计算机；⑤人工智能计算机，其先后顺序是()。

支持多道程序的操作系统，区别于其他操作系统的主要特征为()。

在操作系统中，P，V操作是一种()。

什么是域名解析?域名解析中采取了什么措施提高效率?对同一个域名向DNS服务器发出多次的DNS请求报文后，得到IP地址都不一样，可能吗?为什么?

以下说法中错误的是()。

特发性血小板减少性紫癜行脾切除的指征是

“临睡前”的外文缩写为

图5—3—2(a)所示圆轴抗扭截面模量为Wt，切变模量为G，扭转变形后，圆轴表面A点处截取的单元体互相垂直的相邻边线改变了γ角，如图所(b)示。圆轴承受的扭矩T为()。[2009年真题]

根据《建设工程质量管理条例》的规定，施工图必须经过审查批准，否则不得使用，某建设单位投资的大型工程项目施工图设计已经完成，该施工图应该报审的管理部门是()。[2012年真题]

在实施环境质量标准时，应结合所管辖区域环境要素的()和保护目的划分环境功能区。

()是20世纪90年代以来发展最为迅速的一类衍生产品。

企业可以使用固定资产在内的经济活动所产生的收入为基础进行折旧。()

说一件别人误解你的事情，并谈谈你是怎样处理的。