柠檬试题库
search
首页 计算机 公务员 驾照 关于

设循环队列的存储空间为Q(1: 35),初始状态为front=rear=35。现经过一系列入队与退队运算后,front=15,rear=15,则循环队列中的元素个数为


  • A.15
  • B.16
  • C.20
  • D.0或35
热度🔥226
参考答案:D
解析:

【解析】在循环队列中,用队尾指针rear指向队列中的队尾元素,用排头指针front指向排头元素的前一个位置。在循环队列中进行出队、入队操作时,头尾指针仍要加1,朝前移动。只不过当头尾指针指向向量上界时,其加1操作的结果是指向向量的下界0。由于入队时尾指针向前追赶头指针,出队时头指针向前追赶尾指针,故队空和队满时,头尾指针均相等。答案为D选项。
复制题目向AI提问


扫码免费计算机二级刷题
2025年计算机等级考试题库
推荐 下列关于字段属性的叙述中,正确的是(  )。 下列能够交换变量X和Y值的程序段是(  )。 设备管理中,为了管理和分配设备建立了一个数据结构,通常称为设备表。它的作用是 设二叉树中共有31个结点,其中的结点值互不相同。如果该二叉树的后序序列与中序序列相同,则该二叉树的深度为( )。       在考生文件夹下打开文档EXCEL.XLSX。财务部助理小王需要向主管汇报2013年度公司差旅报销情况,现在请按照如下需求,在EXCEL.XLSX文档中完成工作:(1)在"费用报销管理"工作表"日期"列的所有单元格中,标注每个报销日期属于星期几,例如日期为"2013年1月20日"的单元格应显示为 "2013年1月20日 星期日",日期为"2013年1月21日"的单元格应显示为"2013年1月21日 星期一"。(2)如果"日期"列中的日期为星期六或星期日,则在"是否加班"列的单元格中显示"是",否则显示"否"(必须使用公式)。(3)使用公式统计每个活动地点所在的省份或直辖市,并将其填写在"地区"列所对应的单元格中,例如"北京市"、"浙江省"。(4)依据"费用类别编号"列内容,使用VLOOKUP函数,生成"费用类别"列内容。对照关系参考"费用类别"工作表。(5)在"差旅成本分析报告"工作表B3单元格中,统计2013年第二季度发生在北京市的差旅费用总金额。(6)在"差旅成本分析报告"工作表B4单元格中,统计2013年员工钱顺卓报销的火车票费用总额。(7)在"差旅成本分析报告"工作表B5单元格中,统计2013年差旅费用中,飞机票费用占所有报销费用的比例,并保留2位小数。(8)在"差旅成本分析报告"工作表B6单元格中,统计2013年发生在周末(星期六和星期日)的通讯补助总金额。