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

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


  • A.1或0
  • B.1
  • C.0
  • D.不确定
热度🔥876
参考答案: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年计算机等级考试题库
推荐 有以下函数: int fun(char *s) { char *t=s; while(*t++); return(t-s); } 该函数的功能是(  ) 使用名字标识访问控制列表的配置方法,在Cisco路由器的g0/3接口封禁端口号为1434的UDP数据包和端口号为4444的TCP数据包,正确的访问控制列表的配置是()。       刘老师正准备制作家长会通知,根据考生文件夹下的相关资料及示例,按下列要求帮助刘老师完成编辑操作:1. 将考生文件夹下的“Word素材.docx”文件另存为“Word.docx”(“.docx”为扩展名),除特殊指定外后续操作均基于此文件,否则不得分。2. 将纸张大小设为A4,上、左、右边距均为2.5厘米、下边距2厘米,页眉、页脚分别距边界1厘米。3. 插入“空白(三栏)”型页眉,在左侧的内容控件中输入学校名称“北京市向阳路中学”,删除中间的内容控件,在右侧插入考生文件夹下的图片Logo.gif代替原来的内容控件,适当剪裁图片的长度,使其与学校名称共占用一行。将页眉下方的分隔线设为标准红色、2.25磅、上宽下细的双线型。插入“瓷砖型”页脚,输入学校地址“北京市海淀区中关村北大街55号   邮编:100871”。4. 对包含绿色文本的成绩报告单表格进行下列操作:根据窗口大小自动调整表格宽度,且令语文、数学、英语、物理、化学5科成绩所在的列等宽。5. 将通知最后的蓝色文本转换为一个61行6列的表格,并参照考生文件夹下的文档“回执样例.png”进行版式设置。6. 在“尊敬的”和“学生家长”之间插入学生姓名,在“期中考试成绩报告单”的相应单元格中分别插入学生姓名、学号、各科成绩、总分,以及各种的班级平均分,要求通知中所有成绩均保留两位小数。学生姓名、学号、成绩等信息存放在考生文件夹下的Excel文档“学生成绩表.xlsx”中(提示:班级各科平均分位于成绩表的最后一行)。7. 按照中文的行文习惯,对家长会通知主文档Word.docx中的红色标题及黑色文本内容的字体、字号、颜色、段落间距、缩进、对齐方式等格式进行修改,使其看起来美观且易于阅该。 要求整个通知只占用一页。8. 仅为其中学号为C121401~C121405、C121416~C121420、C121440~C121444的15位同学生成家长会通知,要求每位学生占1页内容。将所有通知页面另外保存在一个名为“正式家长会通知.doCX”的文档中(如果有必要,应删除“正式家长会通知.docx”文档中的空白页面)。9. 文档制作完成后,分别保存“Word.docx”和“正式家长会通知.docx”两个文档至考生文件夹下。 某带链栈的初始状态为 top=bottom=NULL,经过一系列正常的入栈与退栈操作后,top=10,bottom=20。该栈中的元素个数为( )。