首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
已知循环队列存储在一维数组A[0…n一1]中,且队列非空时front和rear分别指向队头元素和队尾元素。若初始时队列为空,且要求第1个进入队列的元素存储在A[0]处,则初始时front和rear的值分别是____。
已知循环队列存储在一维数组A[0…n一1]中,且队列非空时front和rear分别指向队头元素和队尾元素。若初始时队列为空,且要求第1个进入队列的元素存储在A[0]处,则初始时front和rear的值分别是____。
admin
2015-11-10
33
问题
已知循环队列存储在一维数组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
解析
考查循环队列的性质。入队时由于要执行(rear+1)%n操作,所以如果入队后指针指向0,则rear初值为n一1,而由于第一个元素在A[0]中,插入操作只改变real。指针,所以front为0不变。
转载请注明原文地址:https://kaotiyun.com/show/1Kxi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
反映查理大帝进攻阿拉伯人控制的西班牙的文学作品是()。
清朝入关初期执行了一些错误的政策,在社会上产生了不良的影响,其中不包括()。
明朝灭亡后,以下南明小朝廷存在的先后顺序是()。①绍武政权②永历政权③隆武政权④弘光政权
1837年倡导用无机肥料来补充土壤中耗去的化学元素的化学家是()。
论述斯巴达的阶级结构、政治制度和社会风尚
电子计算机的发展经过了:①电子数值积分计算机(ENIAC)②集成电路计算机③大规模集成电路汁算机④晶体管计算机⑤人工智能计算机其先后顺序是()。
夷陵之战的交战双方是()。
IP数据报的报文格式如下图所示。在没有选项和填充的情况下,报头长度域的值为()。
将要相互通信双方怎样进行建立TCP连接?在TCP报文段的首部中只有端口号而没有IP地址,当TCP将其报文段交给IP层时,IP协议怎样知道目的IP地址呢?为什么把IP地址又称为“虚拟地址”,把TCP连接说成是“虚连接”?假设在建立连接时使用2次握手而非3次握
下图是三个计算机局域网A,B和C,分别包含10台,8台和5台计算机,通过路由器互联,并通过该路由器接口d联入因特网。路由器各端口名分别为a、b、c和d(假设端口d接入IP地址为61.60.21.80的互联网地址)。LANA和LANB公用一个C类IP地址
随机试题
A、HBsAgB、抗HBsC、HBcAgD、抗HbeE、HBeAg能保护人体,防止乙肝病毒感染的是()
MRI设备射频屏蔽的主要作用是
机械制造场所工件、物料摆放不得超高。在垛底与垛高之比为1:2的前提下,垛高不应超出()m(单位超高除外)。
液化石油气瓶装供应站的用地面积一般在()。
施工现场安装的临时防护栏杆所需的费用应计入()费用。
下列各项中,应计入事业单位其他支出的有()。
“道”的本义是道路,下列句子中用了“道”的本义的是()。
根据以下材料回答问题。2015年末,全国参加基本养老保险人数为85833万人,比上年末增加1601万人。全年基本养老保险基金收人32195亿元,比上年增长16.6%。全年基本养老保险基金支出27929亿元,比上年增长19.7%。全国增加城镇职工
真理和谬误的界限在于()
下列数据流图(DFD)构造规则中正确的是
最新回复
(
0
)