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

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


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

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


扫码免费计算机二级刷题
2025年计算机等级考试题库
推荐 如果把命令按钮的Cancel属性设置为True,则程序运行后( )。 在以下ARM处理器的指令操作码中可让寄存器R1中的指定位“置位”的指令操作码是( )。 下列与数据库相关的叙述中,哪一条是错误的? 下列各组排序法中,最坏情况下比较次数相同的是( )。       公司将于今年举办“创新产品展示说明会”,市场部助理小王需要将会议邀请函制作完成,并寄送给相关的客户。现在,请你按照如下需求,在Word.docx文档中完成制作工作:1. 将文档中“会议议程:”段落后的7行文字转换为3列、7行的表格,并根据窗口大小自动调整表格列宽。2. 为制作完成的表格套用一种表格样式,使表格更加美观。3. 为了可以在以后的邀请函制作中再利用会议议程内容,将文档中的表格内容保存至“表格”部件库,并将其命名为“会议议程”。4. 将文档末尾处的日期调整为可以根据邀请函生成日期而自动更新的格式,日期格式显示为“2014年1月1日”。5. 在“尊敬的”文字后面,插入拟邀请的客户姓名和称谓。拟邀请的客户姓名在考生文件夹下的“通讯录.xlsx”文件中,客户称谓则根据客户性别自动显示为“先生”或“女士”,例如“范俊弟(先生)”、“黄雅玲(女士)”。6. 每个客户的邀请函占1页内容,且每页邀请函中只能包含1位客户姓名,所有的邀请函页面另外保存在一个名为“Word-邀请函.docx”文件中。如果需要,删除“Word-邀请函.docx”文件中的空白页面。7. 本次会议邀请的客户均来自台资企业,因此,将“Word-邀请函.docx”中的所有文字内容设置为繁体中文格式,以便于客户阅读。8. 文档制作完成后,分别保存“Word.docx”文件和“Word-邀请函.docx”文件。9. 关闭Word应用程序,并保存所提示的文件。