首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设循环队列的存储空间为Q(1: 35),初始状态为front=rear=35。现经过一系列入队与退队运算后,front=15,rear=15,则循环队列中的元素个数为
设循环队列的存储空间为Q(1: 35),初始状态为front=rear=35。现经过一系列入队与退队运算后,front=15,rear=15,则循环队列中的元素个数为
admin
2015-08-25
50
问题
设循环队列的存储空间为Q(1: 35),初始状态为front=rear=35。现经过一系列入队与退队运算后,front=15,rear=15,则循环队列中的元素个数为
选项
A、15
B、16
C、20
D、0或35
答案
D
解析
在循环队列中,用队尾指针rear指向队列中的队尾元素,用排头指针front指向排头元素的前一个位置。在循环队列中进行出队、入队操作时,头尾指针仍要加1,朝前移动。只不过当头尾指针指向向量上界时,其加1操作的结果是指向向量的下界0。由于入队时尾指针向前追赶头指针,出队时头指针向前追赶尾指针,故队空和队满时,头尾指针均相等。答案为D选项。
转载请注明原文地址:https://kaotiyun.com/show/mbbp777K
本试题收录于:
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
下列选项中不属于结构化程序设计方法的是()。
以下每两组表达式中,其运算结果完全相同的是(□代表空格)
第32~35题使用如下3个表商店(商店号,商店名,区域名,经理姓名)商品(商品号,商品名,单价)销售(商店号,商品号,销售日期,销售数量)查询销售金额合计超过20000的商店,查询结果包括商店名和销售金额合计。正确命令是
循环链表的主要优点是______。
VisualFoxPro关系数据库管理系统能够实现的3种基本关系运算是________。
已知数据表A中每个元素距其最终位置不远,为节省时间,应采用的算法是______。
多栏报表的打印顺序设置为__________。
随机试题
李某,男性,40岁。因长期工作压力诱发成疾,症见烦渴引饮,尿频量多,口干喜凉,多食易饥,形体消瘦,舌红,苔黄少津,脉洪大。其病机是
A.尿蛋白定量>150mg/24hB.新鲜尿沉渣镜检红细胞>3个/HPC.尿中含血量达1ml/L时,外观呈洗肉水样D.12小时尿沉渣计数管型>5000个E.新鲜尿沉渣镜检白细胞>5个/HP肉眼血尿是指
规范书写处方的要求包括
肾病综合征最根本的病理生理改变是()。
国家对从事建筑活动的单位推行质量体系认证制度。从事建筑活动的单位根据()原则可以向国务院产品质量监督管理部门或者国务院产品质量监督管理部门授权的部门认可的认证机构申请质量体系认证。
估价时点为过去时,估价对象的()也都要以原估价时点时的状况为准。
施工现场混凝土坍落度试验属于现场质量检查方法中的( )。
论法的规范作用及其局限性。
关于网络入侵检测系统的探测器部署,下列方法中对原有网络性能影响最大的是()。
建立打开文件、保存文件、颜色、字体、打印对话框所使用的方法分别为【】、【】、ShowColor、ShowFont和ShowPrinter。
最新回复
(
0
)