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

admin2019-08-23 73

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

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

答案A

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

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

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

二级C

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C

NCRE全国计算机二级

在一个被调用函数中，关于return语句使用描述，(　　)是正确的。

以下四种说法中，正确的一项是()。

软件工程的出现是由于

数据库保护分为安全性控制、______、并发性控制和数据的恢复。

已知枚举类型定义语句为：enumToken{NAME，NUMBER，PLUS=5，MINUS，PRINT=10}；则下列说法中错误的是

下列叙述中正确的是

对长度为N的线性表进行顺序查找，在最坏情况下，需要的比较次数是()。A)N+1B)NC)(N+1)/2D)N/2

A、 B、 C、 D、 C纯虚函数是在声明虚函数时被“初始化”为0的虚函数。不定义对象而只作为一种基本类型用作继承的类，称为抽象类。凡是包含纯虚函数的类都是抽象类。抽象类的作用是作为一个类族的共同基类。

在下面的运算符重载函数的原型中，错误的是______。

下列数据结构中，属于非线性结构的是

下列属于原始凭证的是()

下列各句中，没有语病的一句是()

进行枢纽布置和坝址、坝型选择时应考虑的影响因素主要有()。

票据丧失的补救措施不包括()。

财政管理体制的基础性内容是()。

在保险合同纠纷中，如果对合同条款有两种以上解释的，人民法院或者仲裁机构应当作出()的解释。

自下而上地开发数据处理系统，将造成企业各部门信息在形式上、定义上和时间上的差异，从而导致了信息系统向企业提供信息的()。

以下关于文件的描述中，错误的是()。

Hereisaposteronamiddleschoolwebsite.Going,Going,Gone!TheHaynesMiddleSchoolParentTeacherOrganization

Accordingtothespeaker,whowouldmostbenefitfrommuItitasking?

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

二级C

NCRE全国计算机二级

在一个被调用函数中，关于return语句使用描述，( )是正确的。

以下四种说法中，正确的一项是()。

软件工程的出现是由于

数据库保护分为安全性控制、______、并发性控制和数据的恢复。

已知枚举类型定义语句为：enumToken{NAME，NUMBER，PLUS=5，MINUS，PRINT=10}；则下列说法中错误的是

下列叙述中正确的是

对长度为N的线性表进行顺序查找，在最坏情况下，需要的比较次数是()。A)N+1B)NC)(N+1)/2D)N/2

A、 B、 C、 D、 C纯虚函数是在声明虚函数时被“初始化”为0的虚函数。不定义对象而只作为一种基本类型用作继承的类，称为抽象类。凡是包含纯虚函数的类都是抽象类。抽象类的作用是作为一个类族的共同基类。

在下面的运算符重载函数的原型中，错误的是______。

下列数据结构中，属于非线性结构的是

下列属于原始凭证的是()

下列各句中，没有语病的一句是()

进行枢纽布置和坝址、坝型选择时应考虑的影响因素主要有()。

票据丧失的补救措施不包括()。

财政管理体制的基础性内容是()。

在保险合同纠纷中，如果对合同条款有两种以上解释的，人民法院或者仲裁机构应当作出()的解释。

自下而上地开发数据处理系统，将造成企业各部门信息在形式上、定义上和时间上的差异，从而导致了信息系统向企业提供信息的()。

以下关于文件的描述中，错误的是()。

Hereisaposteronamiddleschoolwebsite.Going,Going,Gone!TheHaynesMiddleSchoolParentTeacherOrganization

Accordingtothespeaker,whowouldmostbenefitfrommuItitasking?

在一个被调用函数中，关于return语句使用描述，(　　)是正确的。