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

admin2021-06-10 38

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

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

答案A

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

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

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

二级C

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C

NCRE全国计算机二级

有如下程序：#includeusingnamespacestd；classA{public：A(){cout

使用VC6打开考生文件夹下的源程序文件modil．cpp，该程序运行时有错，请改正其中的错误，使程序正常运行，并使程序输出的结果为：TestClass2TestClass3注意：不要改动main函数，不能增行或删行，也不能更改程序的结

已知TV是一个类，并有函数func定义如下：voidfunc(){TVli,*net[2],company[3];}则在调用func()后，TV类的析构函数被调用的次数是

有如下类定义：classTest{public：Test(){a=0；c=0；}／／①intf(inta)eonst{this->a=a；}／／②staticintg(){retuma

请打开考生文件夹下的解决方案文件proj3，其中定义了用于表示特定数制的数的模板类Number和表示一天中的时间的类TimeOfDay；程序应当显示：01：02：03．00406：04：06．021但程序中有缺失部分，请按照以

请打开考生文件夹下的解决方案文件proj2，该工程中包含一个程序文件main．epp，其中有类Quadritic、类Root及主函数main的定义。一个Quadritic对象表示一个ax2+bx+c的一元二次多项式。一个Root对象用于表示方程ax2+bx

请打开考生文件夹下的解决方案文件pmj3，其中声明了一个单向链表类sList。sList的成员函数Prepend的功能是在链表头部加入一个新的元素。请编写成员函数Prepend。在main函数中给出了一组测试数据，此时程序的输出应为：B->A->

下面叙述中错误的是()。

下面不属于软件设计阶段任务的是

在现代市场环境中，出于对健康的追求，很多消费者在饮食方面会尽量回避油炸食品等高能量食物。这种需求类型属于()

引起风湿性心瓣膜病的细菌是

能祛风除湿，又可治骨鲠的药物是

某县法院在审理赵康抢劫案过程中，发现被告人赵康可能有立功的法定量刑情节，但检察院移送的案卷中却没有这方面的证据材料。此时，审理本案的合议庭应按下列哪种方法处理?()

《公司法》关于设立股份有限公司的条件有(　　)。

根据《劳动合同法》的规定，以下属于劳动合同必备条款的是()。

行为主义理论包括（）。

已知char**s，下面正确的语句是()。

Sofarashecould,Johnhadalwaystriedto______theexamplehesawinLincoln.

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

二级C

NCRE全国计算机二级

有如下程序：#includeusingnamespacestd；classA{public：A(){cout

使用VC6打开考生文件夹下的源程序文件modil．cpp，该程序运行时有错，请改正其中的错误，使程序正常运行，并使程序输出的结果为：TestClass2TestClass3注意：不要改动main函数，不能增行或删行，也不能更改程序的结

已知TV是一个类，并有函数func定义如下：voidfunc(){TVli,*net[2],company[3];}则在调用func()后，TV类的析构函数被调用的次数是

有如下类定义：classTest{public：Test(){a=0；c=0；}／／①intf(inta)eonst{this->a=a；}／／②staticintg(){retuma

请打开考生文件夹下的解决方案文件proj3，其中定义了用于表示特定数制的数的模板类Number和表示一天中的时间的类TimeOfDay；程序应当显示：01：02：03．00406：04：06．021但程序中有缺失部分，请按照以

请打开考生文件夹下的解决方案文件proj2，该工程中包含一个程序文件main．epp，其中有类Quadritic、类Root及主函数main的定义。一个Quadritic对象表示一个ax2+bx+c的一元二次多项式。一个Root对象用于表示方程ax2+bx

请打开考生文件夹下的解决方案文件pmj3，其中声明了一个单向链表类sList。sList的成员函数Prepend的功能是在链表头部加入一个新的元素。请编写成员函数Prepend。在main函数中给出了一组测试数据，此时程序的输出应为：B->A->

下面叙述中错误的是()。

下面不属于软件设计阶段任务的是

在现代市场环境中，出于对健康的追求，很多消费者在饮食方面会尽量回避油炸食品等高能量食物。这种需求类型属于()

引起风湿性心瓣膜病的细菌是

能祛风除湿，又可治骨鲠的药物是

某县法院在审理赵康抢劫案过程中，发现被告人赵康可能有立功的法定量刑情节，但检察院移送的案卷中却没有这方面的证据材料。此时，审理本案的合议庭应按下列哪种方法处理?()

《公司法》关于设立股份有限公司的条件有( )。

根据《劳动合同法》的规定，以下属于劳动合同必备条款的是()。

行为主义理论包括（）。

已知char**s，下面正确的语句是()。

Sofarashecould,Johnhadalwaystriedto______theexamplehesawinLincoln.

《公司法》关于设立股份有限公司的条件有(　　)。