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

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


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

带链的栈是具有栈属性的链表。线性链表的存储单元是不连续的,为把存储空间中一些离散的空闲存储结点利用起来,把所有空闲的结点组织成一个带链的栈,称为可利用栈。线性链表执行删除操作运算时,被删除的结点可以“回收”到可利用栈,对应于可利用栈的入栈运算,线性链表执行插入运算时,需要一个新的结点,可以在可利用栈中取栈顶结点,对应于可利用栈的退栈运算。可利用栈的入栈运算和退栈运算只需要改动top指针即可。当top=bottom=20时链栈中的元素个数为1。故本题答案为B。
复制题目向AI提问


扫码免费计算机二级刷题
2025年计算机等级考试题库
推荐 设栈的顺序存储空间为S(1:m),初始状态为top=m+1,则栈中的数据元素个数为( )。       团委张老师正在准备有关“中国梦”学习实践活动的汇报演示文稿,相关资料存放在Word文档“PPT素材及设计要求.docx”中。按下列要求帮助张老师完成演示文稿的整合制作:1. 在考生文件夹下创建一个名为“PPT.pptx”的新演示文稿(“.pptx”为文件扩展名),后续操作均基于此文件,否则不得分。该演示文稿的内容包含在Word文档“PPT素材及设计要求.docx”中,Word素材文档中的蓝色字不在幻灯片中出现,黑色字必须在幻灯片中出现,红色字在幻灯片的备注中出现。2. 将默认的“Office主题”幻灯片母版重命名为“中国梦母版1”,并将图片“母版背景图片l.jpg”做为其背景。为第1张幻灯片应用“中国梦母版1”的“空白”版式。3. 在第1页幻灯片口插入剪贴画音频“鼓掌欢迎”,剪裁音烦只保留前0.5秒,设置自动循环播放、直到停止,且放映时隐藏音频图标。4. 插入一个新的幻灯片母版,重命名为“中国梦母版2”,其背景图片为素材文件“母版背景图片2.jpg”,将图片平铺为纹理。为从第2页开始的幻灯片应用该母版中适当的版式。5. 第2页幻灯片为目录页,标题文字为“目录”且文字方向竖排,目录项内容为幻灯片3~幻灯片7的标题文字、并釆用SmartArt图形中的垂直曲形列表显示,调整SmartArt图形大小、显示位置、颜色(强调文字颜色2的彩色填充)、三维样式等。6. 第3、4、5、6、7页幻灯片分别介绍第一到第五项具体内容,要求按照文件“PPT素材及设计要求.docx”中的要求进行设计,调整文字、图片大小,并将第3到第7页幻灯片中所有双引号中的文字更改字体、设为红色、加粗。7. 更改第4页幻灯片中的项目符号、取消第5页幻灯片中的项目符号,并为第4、5页添加备注信息。8. 第6页幻灯片用3行2列的表格来表示其中的内容,表格第1列内容分别为“强国”、“富民”“世界梦”,第2列为对应的文字。为表格应用一个表格样式、并设置单元格凹凸效果。9. 用SmartArt图形中的向上箭头流程表示第7页幻灯片中的三步曲。10. 为第2页幻灯片的SmartArt图形中的每项内容插入超链接,单击时可转到相应幻灯片。11.为每页幻灯片设计不同的切换效果;为第2至第8页幻灯片设计动画,且出现先后顺序合理。 由关系R1和R2得到关系R3的操作是( )。 某二叉树中有15个度为1的结点,16个度为2的结点,则该二叉树中总的结点数为( )。 将Excel工作表A1单元格中的公式SUM(B$2:C$4)复制到B18单元格后,原公式将变为( )。