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

某带链的队列初始状态为 front=rear=NULL。经过一系列正常的入队与退队操作后,front=rear=10。该队列中的元素个数为( )。


  • A.1或0
  • B.1
  • C.0
  • D.不确定
热度🔥832
参考答案:B
解析:

往队列的队尾插入一个元素为入队,从队列的排头删除一个元素称为退队。初始时front=rear=0,front总是指向队头元素的前一位置,入队一次rear+1,退队一次front+1。队列队头队尾指针相同时队列为空。而带链的队列,由于每个元素都包含一个指针域指向下一个元素,当带链队列为空时front=rear=NULL,插入第1个元素时,rear+1指向该元素,front+1也指向该元素,插入第2个元素时rear+1,front不变,删除1个元素时front+1。即front=rear不为空时带链的队列中只有一个元素。故本题答案为B。
复制题目向AI提问


扫码免费计算机二级刷题
2025年计算机等级考试题库
推荐 一般情况下,当对关系R和S进行自然连接时,要求R和S含有一个或者多个共有的 以下关于冯诺依曼结构计算机的叙述中,正确的是       某学校初中二年级五班的物理老师要求学生两人一组制作一份物理课件。小曾与小张自愿组合,他们制作完成的第一章后三节内容见文档"第3-5节.pptx",前两节内容存放在文本文件"第1-2节. pptx"中。小张需要按下列要求完成课件的整合制作: (1) 为演示文稿"第1-2节.pptx"指定一个合适的设计主题;为演示文稿 "第3-5节.pptx"指定另一个设计主题,两个主题应不同。 (2) 将演示文稿"第3-5节.pptx"和"第1-2节.pptx"中的所有幻灯片合并到"物理课件.pptx"中,要求所有幻灯片保留原来的格式。以后的操作均在文档"物理课件.pptx"中进行。 (3) 在"物理课件.pptx"的第3张幻灯片之后插入一张版式为"仅标题"的幻灯片,输入标题文字"物质的状态",在标题下方制作一张射线列表式关系图,样例参考"关系图素材及样例.docx",所需图片在考生文件夹中。为该关系图添加适当的动画效果,要求同一级别的内容同时出现、不同级别的内容先后出现。 (4) 在第6张幻灯片后插入一张版式为"标题和内容"的幻灯片,在该张幻灯片中插入与素材"蒸发和沸腾的异同点.docx"文档中所示相同的表格,并为该表格添加适当的动画效果。 (5) 将第4张、第7张幻灯片分别链接到第3张、第6张幻灯片的相关文字上。 (6) 除标题页外,为幻灯片添加编号及页脚,页脚内容为"第一章 物态及其变化"。 (7) 为幻灯片设置适当的切换方式,以丰富放映效果。 计算机中组织和存储信息的基本单位是( )。