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

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


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

带链的栈是具有栈属性的链表。线性链表的存储单元是不连续的,为把存储空间中一些离散的空闲存储结点利用起来,把所有空闲的结点组织成一个带链的栈,称为可利用栈。线性链表执行删除操作运算时,被删除的结点可以"回收"到可利用栈,对应与可利用栈的入栈运算;线性链表执行插入运算时,需要一个新的结点,可以在可利用栈中取栈顶结点,对应于可利用栈的退栈运算。可利用栈的入栈运算和退栈运算只需要改动 top 指针即可。因为是不连续的存储空间,所以 top 指针将不会有规律地连续变化,因此无法据此判断栈中的元素个数。故本题答案为D。
复制题目向AI提问


扫码免费计算机二级刷题
2025年计算机等级考试题库
推荐 嵌入式Linux操作系统的组成,不包括( )。 当8086CPU处于单步工作方式时,标志寄存器中必须为1的标志位是       文涵是大地公司的销售部助理,负责对全公司的销售情况进行统计分析,并将结果提交给销售部经理。年底,她根据各门店提交的销售报表进行统计分析。打开"计算机设备全年销量统计表.xlsx",帮助文涵完成以下操作:1. 将"sheet1"工作表命名为"销售情况",将"sheet2"命名为"平均单价"。2. 在"店铺"列左侧插入一个空列,输入列标题为"序号",并以001、002、003 ……的方式向下填充该列到最后一个数据行。3. 将工作表标题跨列合并后居中并适当调整其字体、加大字号,并改变字体颜色。适当加大数据表行高和列宽,设置对齐方式及销售额数据列的数值格式(保留2位小数),并为数据区域增加边框线。4. 将工作表"平均单价"中的区域B3:C7定义名称为"商品均价"。运用公式计算工作表"销售情况"中F列的销售额,要求在公式中通过VLOOKUP函数自动在工作表"平均单价"中查找相关商品的单价,并在公式中引用所定义的名称"商品均价"。5. 为工作表"销售情况"中的销售数据创建一个数据透视表,放置在一个名为"数据透视分析"的新工作表中,要求针对各类商品比较各门店每个季度的销售额。其中:商品名称为报表筛选字段,店铺为行标签,季度为列标签,并对销售额求和。最后对数据透视表进行格式设置,使其更加美观。6. 根据生成的数据透视表,在透视表下方创建一个簇状柱形图,图表中仅对各门店四个季度笔记本的销售额进行比较。7. 保存"计算机设备全年销量统计表.xlsx"文件。