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

admin2021-06-10 55

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

要利用C++流进行文件操作，必须在程序中包含的头文件是

下面对静态数据成员的描述中，正确的是()。

使用VC6打开考生文件夹下的源程序文件modil．clap，该程序运行时有错误，请改正错误，使得程序输出：Hellotest注意：不要改动main函数，不能增行或删行，也不能更改程序的结构，错误的语句在//******erro

若有以下程序：#includeusingnamespacestd；intfun(){staticinti=0：ints=1；s+=i；i++：return

请打开考生文件夹下的解决方案文件proj2，该工程中含有一个源程序文件proj2．cpp，其中定义了CharShape类、Triangle类和Rectangle类。CharShape是一个抽象基类，它表示由字符组成的图形(简称字符图形)，纯虚函数

下列有关抽象类和纯虚函数的叙述中，错误的是()。

在软件生命周期中，能准确确定软件系统必须做什么和必须具备哪些功能的阶段是()。

在数据库设计中，将E一R图转换成关系数据模型的过程属于()。

在下列模式中，能够给出数据库物理存储结构与物理存取方法的是()。

if（表达式1）语句1else语句2只有A选项是正确的要定义整型数组x，使之包括初值均为1的三个元素，下列语句正确的是

中缀表达式D／C-A+BE—DF的前缀表达式为()。

氧瓶燃烧法测定含氯有机药物时所用的吸收液多数为

诺氟沙星属于下列哪类抗菌药?()

(操作员：张主管；账套：101账套；操作日期：2014年1月31日)设置固定资产类别。固定资产类别编码：5固定资产类别名称：其他设备折旧类型：正常计提折旧折旧方法：平均年限法

根据《票据法》的规定，下列各项中，属于票据行为的有()。

现存苏美尔绘画的代表作为乌尔城出土的()。

灾难恢复是指通过开发和实施经过慎重计划的备份策略来帮助保护数据，以应对网络中断和灾难，作出快速响应，将中断或损失降至最小。下列选项中，属于灾难恢复操作的是()。

LongbeforeManlivedontheearth,therewerefishes,reptiles,birds,insects,andsomemammals.Althoughsomeoftheseanimal

对CD-ROM可以进行的操作是

Whatisthespeakertryingtoimprove?

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

二级C

NCRE全国计算机二级

要利用C++流进行文件操作，必须在程序中包含的头文件是

下面对静态数据成员的描述中，正确的是()。

使用VC6打开考生文件夹下的源程序文件modil．clap，该程序运行时有错误，请改正错误，使得程序输出：Hellotest注意：不要改动main函数，不能增行或删行，也不能更改程序的结构，错误的语句在//******erro

若有以下程序：#includeusingnamespacestd；intfun(){staticinti=0：ints=1；s+=i；i++：return

请打开考生文件夹下的解决方案文件proj2，该工程中含有一个源程序文件proj2．cpp，其中定义了CharShape类、Triangle类和Rectangle类。CharShape是一个抽象基类，它表示由字符组成的图形(简称字符图形)，纯虚函数

下列有关抽象类和纯虚函数的叙述中，错误的是()。

在软件生命周期中，能准确确定软件系统必须做什么和必须具备哪些功能的阶段是()。

在数据库设计中，将E一R图转换成关系数据模型的过程属于()。

在下列模式中，能够给出数据库物理存储结构与物理存取方法的是()。

if（表达式1）语句1else语句2只有A选项是正确的要定义整型数组x，使之包括初值均为1的三个元素，下列语句正确的是

中缀表达式D／C-A+B*E—D*F的前缀表达式为()。

氧瓶燃烧法测定含氯有机药物时所用的吸收液多数为

诺氟沙星属于下列哪类抗菌药?()

(操作员：张主管；账套：101账套；操作日期：2014年1月31日)设置固定资产类别。固定资产类别编码：5固定资产类别名称：其他设备折旧类型：正常计提折旧折旧方法：平均年限法

根据《票据法》的规定，下列各项中，属于票据行为的有()。

现存苏美尔绘画的代表作为乌尔城出土的()。

灾难恢复是指通过开发和实施经过慎重计划的备份策略来帮助保护数据，以应对网络中断和灾难，作出快速响应，将中断或损失降至最小。下列选项中，属于灾难恢复操作的是()。

LongbeforeManlivedontheearth,therewerefishes,reptiles,birds,insects,andsomemammals.Althoughsomeoftheseanimal

对CD-ROM可以进行的操作是

Whatisthespeakertryingtoimprove?

中缀表达式D／C-A+BE—DF的前缀表达式为()。