首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某带链栈的初始状态为top=bottom=NULL，经过一系列正常的入栈与退栈操作后，top=bottom=20。该栈中的元素个数为( )。
某带链栈的初始状态为top=bottom=NULL，经过一系列正常的入栈与退栈操作后，top=bottom=20。该栈中的元素个数为( )。
admin
2019-01-11
43
问题
某带链栈的初始状态为top=bottom=NULL，经过一系列正常的入栈与退栈操作后，top=bottom=20。该栈中的元素个数为( )。
选项
A、1
B、0
C、20
D、不确定
答案
A
解析
带链的栈是具有栈属性的链表。线性链表的存储单元是不连续的，为把存储空间中一些离散的空闲存储结点利用起来，把所有空闲的结点组织成一个带链的栈，称为可利用栈。线性链表执行删除操作运算时，被删除的结点可以“回收”到可利用栈，对应于可利用栈的入栈运算，线性链表执行插入运算时，需要一个新的结点，可以在可利用栈中取栈顶结点，对应于可利用栈的退栈运算。可利用栈的入栈运算和退栈运算只需要改动top指针即可。当top=bottom=20时链栈中的元素个数为1。故本题答案为A选项。
转载请注明原文地址:https://kaotiyun.com/show/BzRp777K
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
给定程序通过定义并赋初值的方式，利用结构体变量存储了一名学生的学号、姓名和3门课的成绩。函数fun的功能是将该学生的各科成绩都乘以一个系数a。请在程序的下划线处填入正确的内容并把下划线删除，使程序得出正确的结果。注意：源程序存放在考生文
假定输入的字符串中只包含字母和*号。请编写函数fun，它的功能是：使字符串中尾部的*号不得多于n个：若多于n个，则删除多余的*号；若少于或等于n个，则什么也不做，字符串中间和前面的*号不删除。例如，字符串中的内容为：****A*BC*DEF*G*
程序通过定义并赋初值的方式，利用结构体变量存储了一名学生的信息。函数fun的功能是输出这位学生的信息。请在程序的下划线处填入正确的内容并把下划线删除，使程序得出正确的结果。注意：源程序存放在考生文件夹下的BLANKI．C中。不
给定程序MODII．C中函数fun的功能是：从s所指字符串中，找出与t所指字符串相同的子串的个数作为函数值返回。例如，当s所指字符串中的内容为：”abcdabfab”，t所指字符串的内容为：”ab”，则函数返回整数3。请改正程序中的错误
若已定义的函数有返回值，则以下关于该函数调用的叙述中错误的是()。
在下列表达式中，属于逻辑表达式的是()
在结构化方法中，软件功能分解属于软件开发中的______阶段。
在学校中，“班级”与“学生”两个实体集之间的联系属于()关系。
随机试题
法院制作的生效法律文书的执行，一般应当由当事人依法提出申请，但有些情况下法院也可依职权进行。下列哪些生效法律文书可以由审判庭直接移送执行机构执行?
钢柱和钢梁的连接时，可将梁支承在柱顶上或连接于柱的侧面，二者均可做成()。
在时间序列的水平分析中，报告期水平与前一期水平的差是()。
甲公司和乙公司签订货物买卖合同，甲公司于2018年2月1日根据合同开出一张3个月后到期的商业汇票，经丙银行承兑，交付给乙公司作为预付款。乙公司收到汇票后，于2018年3月10日将该汇票背书转让给丁公司，以偿付债务，但没有注明背书日期。丁公司收到汇票后，因疏
《国家中长期教育改革和发展纲要(2010—2020年)》中提出教育的工作方针是把教育摆在优先发展的战略地位；把()作为教育工作的根本要求；把()作为教育发展的强大动力；把()作为国家基本教育政策；把()作为教育改革发展的核心
陈述性记忆处理陈述性知识，如()。
下列关于中国哲学的历史陈述不正确的是：
骡子：耕畜：犁地
设f(x)在[a，b]上连续，在(a，b)内可导，且f(a)＝f(b)＝0，．证明：存在ξi∈(a，b)(i＝1，2)，且ξi≠ξ2，使得f’(ξi)＋f(ξi)＝0(i＝1，2)；
Answerquestions71～80byreferringtothefollowinggames.Note:AnswereachquestionbychoosingA,B,CorDandmarki
最新回复
(
0
)
