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

admin2019-08-23 36

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

有如下程序：#includeusingnamespacestd；classTestClass{intk；public：TestClass(intx=1)：k(x){}

下述关于数据库系统的叙述中正确的是()。

采用线性链表表示一个向量时，要求占用的存储空间地址()。

开发一个C++语言程序的步骤通常包括编辑、【】、链接、运行和调试。

在32位的计算机中，一个char型数据所占的内存长度的字节是

数据流图的类型有【】和事务型。

软件设计包括软件的结构、数据接口和过程设计，其中软件的过程设计是指

已知数据表A中每个元素距其最终位置不远，为节省时间，应采用的算法是()。

字符串“a+b=12\n\t”的长度为()。A)12B)10C)8D)6

算法的时间复杂度是指()。

以下属于自动喷水灭火系统设置场所中危险工级的是()。

国际物流信息系统

简述共有的概念与特征。

下列符合慢性萎缩性胃炎A型的描述有

下列哪项不属于生殖医学技术

男，44岁，发现HBsAg阳性9年，时有增高，近3周来食欲下降，尿黄，明显乏力，牙龈出血，近2周尿少。查体：神清，扑翼样震颤(+)。化验：ALT176U／L，PT38秒(对照13秒)，该患者应诊断为

治疗过敏性结膜炎可眼内给予的药物有()。

下列款项中，不能办理托收承付结算的是()。

班级文化是班级中教师和学生共同创造出来的联合生活方式，不包括()。