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

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


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

往队列的队尾插入一个元素为入队,从队列的排头删除一个元素称为退队。初始时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不为空时带链的队列中只有一个元素。故本题答案为A。
复制题目向AI提问


扫码免费计算机二级刷题
2025年计算机等级考试题库
推荐 下列叙述中正确的是 为了解决复杂的问题,常采用分而治之的策略,将大而复杂的问题分解为许多容易解决的小问题来解决。在软件体系结构设计中体现为 学院中每个系有一名系主任,而各个系的系主任可以由同一人担任,则实体系主任和实体系之间的联系是( )。       某公司周年庆要举办大型庆祝活动,为了答谢广大客户,公司定于2013年2月15日下午3:00,在某五星级酒店举办庆祝会。拟邀请的重要客户名单保存在名为"重要通讯录.docx"的Word文档中,公司联系电话为0551-61618588。 请按照如下要求,完成请柬的制作: 1. 制作请柬,以"CEO:李名轩"名义发出邀请,请柬中需要包含标题、收件人名称、庆祝会地点、庆祝会时间以及邀请人。 2. 在请柬的右下角位置插入一幅图片,调整其大小及位置,不可遮挡文字内容并不能影响文字排列。 3. 对请柬的内容更换字体、改变字号,且标题部分("请柬")与正文部分(以"尊敬的XXX"开头)采用不同的字体字号;对需要的段落设置对齐方式,适当设置左右及首行缩进,以符号国人阅读习惯及美观为标准;适当加大行间距和段间距。 4. 为文档添加页眉页脚。页眉内容包含本公司的联系电话;页脚上包含举办庆祝会的时间。 5. 运用邮件合并功能制作内容相同、收件人不同(收件人为"重要通讯录.docx"中的每个人,采用导入的方式)的多份请柬,要求先将合并主文档以"请柬0.docx"为文件名进行保存,进行效果预览后,生成可以单独编辑的单个文档,将此文档以"请柬1.docx"进行保存。 下面描述错误的是( )。