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

admin2021-04-28 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/Pxtp777K

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C语言

NCRE全国计算机二级

下列叙述中，正确的是()。

s1和s2已正确定义并分别指向两个字符串。若要求：当s1所指串大于s2所指串时，执行语句S；则以下选项中正确的是

关于C语言的符号常量，以下叙述中正确的是

有以下程序voidfun(inta[]，intn){inti，t；for(i=0；i

以下关于C语言数据类型使用的叙述中错误的是

有如下嵌套的if语句if(a＜b)if(a＜c)k=a;elsek=c;elseif(b＜c)k=b;elsek=c;以下选项中与上述if语句等价的语句是

若有以下程序段structst{intn；structstnext；}；structsta[3]={5，&a[1]，7，&a[2]，9，’＼0’}，p；P=&a[0]；则以下选项中值为6的表达式是

一个栈的初始状态为空。现将元素1、2、3、4、5、A、B、C、D、E依次入栈，然后再依次出栈，则元素出栈的顺序是(　　)。

以下关于结构化程序设计的叙述中正确的是

一个栈的初始状态为空。现将元素1,2,3,A,B,C依次入栈，然后再依次出栈，则元素出栈的顺序是

下列_______不是操作系统的基本类型。()

急性链球菌感染后肾小球肾炎又称为

某飞行员，男性，30岁。将要执行为舅一年的夜间飞行任务。应多吃的食物是()。

下列选项中，检察官违反职业道德规范，可以直接给予降级、撤职或者开除处分的情形有哪些？

王老太太重男轻女，经常虐待其7岁的孙女，在长达2年时间内经常不给饭吃、对其打骂。2008年8月某日，因为该孙女将镜子打破，王老太太将其耳朵打穿孔，使其丧失听觉。王老太太的行为构成：

煤矿各级领导拒不接受安全检查人员的正确意见，坚持违章指挥冒险生产或因工作打击报复安全检查人员，安全检查人员（）。

经过行政复议的行政诉讼案件，均由行政复议机关所在地人民法院管辖。()

【2016年上】邱老师经常梳理工作中遇到的问题，并运用教育学、心理学知识分析问题的成因，寻找解题策略。邱老师在这一过程中扮演的主要角色是()。

记2009年2月全国社会消费品零售总额与上月相比的增长率为a，2010年2月全国社会消费品零售总额比上月增长()。

1856年天京事变发生后，洪秀全为挽救危局提拔一批年轻将领，其中的代表人物是()

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

二级C语言

NCRE全国计算机二级

下列叙述中，正确的是()。

s1和s2已正确定义并分别指向两个字符串。若要求：当s1所指串大于s2所指串时，执行语句S；则以下选项中正确的是

关于C语言的符号常量，以下叙述中正确的是

有以下程序voidfun(inta[]，intn){inti，t；for(i=0；i

以下关于C语言数据类型使用的叙述中错误的是

有如下嵌套的if语句if(a＜b)if(a＜c)k=a;elsek=c;elseif(b＜c)k=b;elsek=c;以下选项中与上述if语句等价的语句是

若有以下程序段structst{intn；structst*next；}；structsta[3]={5，&a[1]，7，&a[2]，9，’＼0’}，*p；P=&a[0]；则以下选项中值为6的表达式是

一个栈的初始状态为空。现将元素1、2、3、4、5、A、B、C、D、E依次入栈，然后再依次出栈，则元素出栈的顺序是( )。

以下关于结构化程序设计的叙述中正确的是

一个栈的初始状态为空。现将元素1,2,3,A,B,C依次入栈，然后再依次出栈，则元素出栈的顺序是

下列_______不是操作系统的基本类型。()

急性链球菌感染后肾小球肾炎又称为

某飞行员，男性，30岁。将要执行为舅一年的夜间飞行任务。应多吃的食物是()。

下列选项中，检察官违反职业道德规范，可以直接给予降级、撤职或者开除处分的情形有哪些？

王老太太重男轻女，经常虐待其7岁的孙女，在长达2年时间内经常不给饭吃、对其打骂。2008年8月某日，因为该孙女将镜子打破，王老太太将其耳朵打穿孔，使其丧失听觉。王老太太的行为构成：

煤矿各级领导拒不接受安全检查人员的正确意见，坚持违章指挥冒险生产或因工作打击报复安全检查人员，安全检查人员（）。

经过行政复议的行政诉讼案件，均由行政复议机关所在地人民法院管辖。()

【2016年上】邱老师经常梳理工作中遇到的问题，并运用教育学、心理学知识分析问题的成因，寻找解题策略。邱老师在这一过程中扮演的主要角色是()。

记2009年2月全国社会消费品零售总额与上月相比的增长率为a，2010年2月全国社会消费品零售总额比上月增长()。

1856年天京事变发生后，洪秀全为挽救危局提拔一批年轻将领，其中的代表人物是()

若有以下程序段structst{intn；structstnext；}；structsta[3]={5，&a[1]，7，&a[2]，9，’＼0’}，p；P=&a[0]；则以下选项中值为6的表达式是

一个栈的初始状态为空。现将元素1、2、3、4、5、A、B、C、D、E依次入栈，然后再依次出栈，则元素出栈的顺序是(　　)。