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

admin2021-09-05 45

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

选项 A、1
B、0
C、20
D、不确定

答案A

解析带链的栈是具有栈属性的链表。线性链表的存储单元是不连续的，为把存储空间中一些离散的空闲存储结点利用起来，把所有空闲的结点组织成一个带链的栈，称为可利用栈。线性链表执行删除操作运算时。被删除的结点可以“回收”到可利用栈，对应于可利用栈的入栈运算，线性链表执行插入运算时，需要一个新的结点，可以在可利用栈中取栈顶结点，对应于可利用栈的退栈运算。可和J用栈的入栈运算和退栈运算只需要改动top指针即可。当top=bottom=20时链栈中的元素个数为1。故本题答案为A选项。

转载请注明原文地址:https://kaotiyun.com/show/kI5p777K

本试题收录于：二级C题库NCRE全国计算机二级分类

二级C

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C

NCRE全国计算机二级

有如下程序：#iinc1ude＜iostream＞us:ingnamespacestd;c1assA{public:AO{cout＜＜"A"；}~AO{cout＜＜"~A"；}

下面不能作为结构化方法软件需求分析工具的是()。

在面向对象方法中，不属于“对象”基本特点的是()。

如果利用C++流进行输入输出，下面的叙述中正确的是()。

数据流图中带有箭头的线段表示的是()。

有如下程序段：inti=5：while(inti=0){cout＜＜ˊˊ；i--；}运行时输出“”的个数是()。

算法的有穷性是指(　　)。

下列关于算法的描述中错误的是()

属于情感体验障碍的精神症状是()

如果两个变量间的相关系数的绝对值位于0～0.3之间，可以认为它们之间的相关关系是()

现有5％苯扎溴铵(新洁尔灭)5ml，需配成消毒皮肤用溶液，应加蒸馏水

将全部公共支出分为政府采购支出和政府转移支出两大类的依据是()。

监理工程师在对比控制中必须作好主动控制，应该包括(　　)。

以下关于《INCOTERMS2000》的陈述中，正确的是()

下列关于现场调查的手段和方式的表述中，错误的是()。

设A是n阶实对称矩阵，将A的第i列和第j列对换得到B，再将B的第i行和第j行对换得到C，则A与C（）

Inthe1980s,homeschoolingmadeacomebackintheU.S.whenreligiouslyconservativeparentsconvincedstatestoapproveandgi

TheHonolulubeachusedtobealotlesscrowded30yearsago.Inthosedays,youcouldwalkalonghereandnot【B1】______intope

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

二级C

NCRE全国计算机二级

有如下程序：#iinc1ude＜iostream＞us:ingnamespacestd;c1assA{public:AO{cout＜＜"A"；}~AO{cout＜＜"~A"；}

下面不能作为结构化方法软件需求分析工具的是()。

在面向对象方法中，不属于“对象”基本特点的是()。

如果利用C++流进行输入输出，下面的叙述中正确的是()。

数据流图中带有箭头的线段表示的是()。

有如下程序段：inti=5：while(inti=0){cout＜＜ˊ*ˊ；i--；}运行时输出“*”的个数是()。

算法的有穷性是指( )。

下列关于算法的描述中错误的是()

属于情感体验障碍的精神症状是()

如果两个变量间的相关系数的绝对值位于0～0.3之间，可以认为它们之间的相关关系是()

现有5％苯扎溴铵(新洁尔灭)5ml，需配成消毒皮肤用溶液，应加蒸馏水

将全部公共支出分为政府采购支出和政府转移支出两大类的依据是()。

监理工程师在对比控制中必须作好主动控制，应该包括( )。

以下关于《INCOTERMS2000》的陈述中，正确的是()

下列关于现场调查的手段和方式的表述中，错误的是()。

设A是n阶实对称矩阵，将A的第i列和第j列对换得到B，再将B的第i行和第j行对换得到C，则A与C（）

Inthe1980s,homeschoolingmadeacomebackintheU.S.whenreligiouslyconservativeparentsconvincedstatestoapproveandgi

TheHonolulubeachusedtobealotlesscrowded30yearsago.Inthosedays,youcouldwalkalonghereandnot【B1】______intope

有如下程序段：inti=5：while(inti=0){cout＜＜ˊˊ；i--；}运行时输出“”的个数是()。

算法的有穷性是指(　　)。

监理工程师在对比控制中必须作好主动控制，应该包括(　　)。