设栈的顺序存储空间为S(1: 50),初始状态为top=0。现经过一系列入栈与退栈运算后，top=20，则当前栈中的元素个数为
- A.30
- B.29
- C.20
- D.19
热度🔥676
参考答案：C
解析：
【解析】栈是一种特殊的线性表，它所有的插入与删除都限定在表的同一端进行。入栈运算即在栈顶位置插入一个新元素，退栈运算即是取出栈顶元素赋予指定变量。当栈为空时，栈顶指针top=0，经过入栈和退栈运算，指针始终指向栈顶元素。top=20，则当前栈中有20个元素，C选项正确。
【解析】栈是一种特殊的线性表，它所有的插入与删除都限定在表的同一端进行。入栈运算即在栈顶位置插入一个新元素，退栈运算即是取出栈顶元素赋予指定变量。当栈为空时，栈顶指针top=0，经过入栈和退栈运算，指针始终指向栈顶元素。top=20，则当前栈中有20个元素，C选项正确。
复制题目向AI提问
扫码免费计算机二级刷题
2025年计算机等级考试题库
推荐
数据库物理设计阶段是根据数据库逻辑设计的结果设计合适的数据库物理结构。下列关于数据库物理设计的说法，错误的是（）
UNIX、嵌入式Linux、WinCE、Mac OS、Android OS和DOS操作系统是典型的单内核（也称为宏内核）操作系统，相对于微内核操作系统，下面不属于单内核操作系统缺点的是（ ）。
为进一步提升北京旅游行业整体队伍素质，打造高水平、懂业务的旅游景区建设与管理队伍，北京旅游局将为工作人员进行一次业务培训，主要围绕“北京主要景点”进行介绍，包括文字、图片、音频等内容。请根据考生文件夹下的素材文档“北京主要景点介绍-文字.docx”，帮助主管人员完成制作任务，具体要求如下：1. 新建一份演示文稿，并以“北京主要旅游景点介绍.pptx”为文件名保存到考生文件夹下。2. 第一张标题幻灯片中的标题设置为“北京主要旅游景点介绍”，副标题为“历史与现代的完美融合”。3. 在第一张幻灯片中插入歌曲“北京欢迎你.mp3”，设置为自动播放，并设置声音图标在放映时隐藏。4. 第二张幻灯片的版式为“标题和内容”，标题为“北京主要景点”，在文本区域中以项目符号列表方式依次添加下列内容：天安门、故宫博物院、八达岭长城、颐和园、鸟巢。5. 自第三张幻灯片开始按照天安门、故宫博物院、八达岭长城、颐和园、鸟巢的顺序依次介绍北京各主要景点，相应的文字素材“北京主要景点介绍-文字.docx”以及图片文件均存放于考生文件夹下，要求每个景点介绍占用一张幻灯片。6. 最后一张幻灯片的版式设置为“空白”，并插入艺术字“谢谢”。7. 将第二张幻灯片列表中的内容分别超链接到后面对应的幻灯片、并添加返回到第二张幻灯片的动作按钮。 8. 为演示文稿选择一种设计主题，要求字体和整体布局合理、色调统一，为每张幻灯片设置不同的幻灯片切换效果以及文字和图片的动画效果。9. 除标题幻灯片外，其他幻灯片的页脚均包含幻灯片编号、日期和时间。10. 设置演示文稿放映方式为“循环放映，按ESC键终止”，换片方式为“手动”。
树的度为3，且有9个度为3的结点，5个度为1的结点，但没有度为2的结点。则该树中的叶子结点数为（ ）。
