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

admin2019-01-11 48

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

给定程序MODll．C中fun函数的功能是：将n个无序整数从小到大排序。请改正程序中的错误，使它能得出正确的结果。注意：不要改动main函数，不得增行或删行，也不得更改程序的结构!#include#includefun(in

给定程序MODll．c中函数fun的功能是：找出一个大于形参m且紧随m的素数，并作为函数值返回。请改正程序中的错误，使它能得出正确的结果。注意：不要改动main函数，不得增行或删行，也不得更改程序的结构!#includeintf

当变量c的值不为2、4、6时，值也为“真”的表达式是(　　)。

面向对象的模型中，最基本的概念是对象和【】。

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

表示关系a≤b≤c的C语言表达式为()。

按照“先进后出”原则组织数据的数据结构是()。

下列数据结构中，能够按照“先进后出”原则存取数据的是()。【09年9月】

沦述《安提戈涅》的思想内容和艺术特色。

MarkTwainwrotemostofhisliteraryworkswitha______language.

β受体阻断剂可用于

导航电子地图工具开发的阶段不包括（）。

在限定期限内一次或分几次向退休计划大额供款,这种退休计划的供款方式是()。

根据税收征收管理法和税务登记管理办法的有关规定，下列各项中应当进行税务登记的有()。

被称为“火山、地震之国”的是()。

(2015·河北)创设问题情境时需注意，问题要()

“如果冬天来了，春天还会远吗?”这句名言出自英国的雪莱。()

下列属于商业银行外部欺诈引起的操作风险的是()。

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

二级C语言

NCRE全国计算机二级

给定程序MODll．C中fun函数的功能是：将n个无序整数从小到大排序。请改正程序中的错误，使它能得出正确的结果。注意：不要改动main函数，不得增行或删行，也不得更改程序的结构!#include#includefun(in

给定程序MODll．c中函数fun的功能是：找出一个大于形参m且紧随m的素数，并作为函数值返回。请改正程序中的错误，使它能得出正确的结果。注意：不要改动main函数，不得增行或删行，也不得更改程序的结构!#includeintf

当变量c的值不为2、4、6时，值也为“真”的表达式是( )。

面向对象的模型中，最基本的概念是对象和【】。

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

表示关系a≤b≤c的C语言表达式为()。

按照“先进后出”原则组织数据的数据结构是()。

下列数据结构中，能够按照“先进后出”原则存取数据的是()。【09年9月】

沦述《安提戈涅》的思想内容和艺术特色。

MarkTwainwrotemostofhisliteraryworkswitha______language.

β受体阻断剂可用于

导航电子地图工具开发的阶段不包括（）。

在限定期限内一次或分几次向退休计划大额供款,这种退休计划的供款方式是()。

根据税收征收管理法和税务登记管理办法的有关规定，下列各项中应当进行税务登记的有()。

被称为“火山、地震之国”的是()。

(2015·河北)创设问题情境时需注意，问题要()

“如果冬天来了，春天还会远吗?”这句名言出自英国的雪莱。()

下列属于商业银行外部欺诈引起的操作风险的是()。

当变量c的值不为2、4、6时，值也为“真”的表达式是(　　)。