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

admin2019-01-11 52

问题某带链栈的初始状态为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全国计算机二级分类

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C语言

NCRE全国计算机二级

请编写函数fun，函数的功能是：将M行N列的二维数组中的字符数据，按列的顺序依次放到一个字符串中。例如，二维数组中的数据为：则字符串中的内容应是：WsHWSHwSH。注意：部分源程序在文件PROGl．C中。请勿改动主

下列是用户自定义标识符的是

以下程序的功能是按顺序读入10名学生4门课程的成绩，计算出每位学生的平均分并输出，程序如　下：　　main(　)　　　{　int　n，k；　　　float　score，sum，ave；　　　sum=0.0；　　　for(n=1；n＜=10；n++)

在软件开发中，下面的任务不属于设计阶段的是()。

若x和y代表整型数，以下表达式中不能正确表示数学关系｜x-y｜＜10的是

下面各语句行中，能正确地给字符串赋值的语句行是()。

下列关于队列的叙述中正确的是

下列选项中非法的表达式是________。

下列表达式中，可以正确表示x≤0或x≥1的关系是()。

试述党的群众观点的主要内容、理论基础及现实意义。

患者男性，30岁，进食时左侧颌下区肿胀疼痛．进食后数小时逐渐消退。颌下腺导管开口处红肿，轻压腺体导管口溢脓如果确诊涎石位于颌下腺导管与腺体交界处，治疗多采用

天门冬素在结构分类上属于

《“十二五”节能减排综合性工作方案》明确指出，对()的地区和企业，实行阶段性环评限批。

属于特种设备的压力管道元件，制造厂家还应有相应的特种设备制造资质，其质量证明文件、验收文件还应符合()的有关规定。

建设工程项目管理应重视利用信息技术的手段进行信息管理，其核心的手段是(　　)。

关于了解被审计单位财务业绩的衡量与评价，以下了解的目的中，不恰当的是()。

从甲公司2014年末应收账款明细账中选取样本进行函证以证实应收账款的存在认定时，注册会计师应当将函证发现的下列()情况确认为误差。

导游员在为客人办理了委托事宜后，应保存()以备查验。

MuchasIshouldhavelikedto,Icouldn’tlendhimthemoneybecauseIsimplydidn’thavethatmuchsparecash.

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

二级C语言

NCRE全国计算机二级

请编写函数fun，函数的功能是：将M行N列的二维数组中的字符数据，按列的顺序依次放到一个字符串中。例如，二维数组中的数据为：则字符串中的内容应是：WsHWSHwSH。注意：部分源程序在文件PROGl．C中。请勿改动主

下列是用户自定义标识符的是

以下程序的功能是按顺序读入10名学生4门课程的成绩，计算出每位学生的平均分并输出，程序如 下： main( ) { int n，k； float score，sum，ave； sum=0.0； for(n=1；n＜=10；n++)

在软件开发中，下面的任务不属于设计阶段的是()。

若x和y代表整型数，以下表达式中不能正确表示数学关系｜x-y｜＜10的是

下面各语句行中，能正确地给字符串赋值的语句行是()。

下列关于队列的叙述中正确的是

下列选项中非法的表达式是________。

下列表达式中，可以正确表示x≤0或x≥1的关系是()。

试述党的群众观点的主要内容、理论基础及现实意义。

患者男性，30岁，进食时左侧颌下区肿胀疼痛．进食后数小时逐渐消退。颌下腺导管开口处红肿，轻压腺体导管口溢脓如果确诊涎石位于颌下腺导管与腺体交界处，治疗多采用

天门冬素在结构分类上属于

《“十二五”节能减排综合性工作方案》明确指出，对()的地区和企业，实行阶段性环评限批。

属于特种设备的压力管道元件，制造厂家还应有相应的特种设备制造资质，其质量证明文件、验收文件还应符合()的有关规定。

建设工程项目管理应重视利用信息技术的手段进行信息管理，其核心的手段是( )。

关于了解被审计单位财务业绩的衡量与评价，以下了解的目的中，不恰当的是()。

从甲公司2014年末应收账款明细账中选取样本进行函证以证实应收账款的存在认定时，注册会计师应当将函证发现的下列()情况确认为误差。

导游员在为客人办理了委托事宜后，应保存()以备查验。

MuchasIshouldhavelikedto,Icouldn’tlendhimthemoneybecauseIsimplydidn’thavethatmuchsparecash.

以下程序的功能是按顺序读入10名学生4门课程的成绩，计算出每位学生的平均分并输出，程序如　下：　　main(　)　　　{　int　n，k；　　　float　score，sum，ave；　　　sum=0.0；　　　for(n=1；n＜=10；n++)　　　　

建设工程项目管理应重视利用信息技术的手段进行信息管理，其核心的手段是(　　)。