首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设循环队列的存储空间为Q(1:35),初始状态为front=rear=35。现经过一系列入队与退队运算后,front=15,rear=15,则循环队列中的元素个数为( )。
设循环队列的存储空间为Q(1:35),初始状态为front=rear=35。现经过一系列入队与退队运算后,front=15,rear=15,则循环队列中的元素个数为( )。
admin
2015-08-07
36
问题
设循环队列的存储空间为Q(1:35),初始状态为front=rear=35。现经过一系列入队与退队运算后,front=15,rear=15,则循环队列中的元素个数为( )。
选项
A、15
B、16
C、20
D、0或35
答案
D
解析
在循环队列中,用队尾指针lear指向队列中的队尾元素,用队头指针front指向队头元素的前一个位置。在循环队列中进行出队、入队操作时,头、尾指针仍要加1,朝前移动。只不过当头、尾指针指向向量上界时,其加1操作的结果是指向向量的下界0。由于入队时尾指针向前追赶头指针,出队时头指针向前追赶尾指针,故队空和队满时,头尾指针均相等。因此答案为D选项。
转载请注明原文地址:https://jikaoti.com/ti/x1X0FFFM
本试题收录于:
二级公共基础题库NCRE全国计算机二级分类
0
二级公共基础
NCRE全国计算机二级
相关试题推荐
设有关系评分(歌手号,分数,评委号),插入一条记录到"评分"关系,歌手号、分数和评委号的值分别是"1001"、9.9和"105",正确的SQL语句是( )。
下面程序的运行结果是( )。SETEXACTONs="ni"+SPACE(2)IFs=="ni"IFs="ni" ?"one"ELSE ?"two"ENDIFELSEIFs="ni" ?"three
下面的程序的功能是将11到2011之间的素数插入数据库prime,程序中的错误语句是createtableprime(datf)n=11dowhilen
下列叙述中正确的是
有三个关系R、S和T如下:则由关系R和S得到关系T的操作是( )。
对于循环队列,下列叙述中正确的是( )。
A、选择B、差C、交D、并B关系T是关系R的一部分,并且是关系R去掉R和S相同的元素,符合差操作。
算法的有穷性是指( )。
设循环队列的存储空间为Q(1:35),初始状态为front=rear=35。现经过一系列入队与退队运算后,front=15,rear=15,则循环队列中的元素个数为
算法的有穷性是指( )。
随机试题
It’smyturnon________tonight,butIdon’tfeelatallwell.
观察法
关于腰椎穿刺术后患者的护理,错误的是
赵先生,49岁,患风湿性心瓣膜病,因发生感染,心功能三级而入院,给予抗感染和抗心衰治疗。今日出现乏力、腹胀、心悸,心电图出现U波增高。目前赵先生出现的并发症是()
证券公司申请融资融券业务试点的条件之一是:财务状况良好,最近两年各项风险控制指标持续符合规定,最近12个月净资本均在12亿元以上。()
(2016年)2015年3月4日,甲公司为履行与乙公司的货物买卖合同,签发一张商业汇票交付乙公司。汇票收款人为乙公司,由Q银行承兑,到期日为9月4日。7月9日,乙公司财务人员不慎将该汇票丢失,于当日同时申请挂失止付和公示催告。7月10日,法院通知Q银行停止
如果规模报酬不变,单位时间里增加了10%的劳动使用量,但保持资本量不变,则产出将()。
北魏()以汉化为主题的改革是中国文化史上的盛事。
学习准备
Duringvolcanic______,darkcloudsofsmokefillthesky,bringingfearstolocalresidents.
最新回复
(
0
)