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

admin2019-08-23 58

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

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

答案A

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

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

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

二级C

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C

NCRE全国计算机二级

下列程序段没有错误的是()。

已知类Myst有一个只需要一个double型参数的构造函数，且将运算符“-”重载为友元函数。要使语句序列Mystx(3.2),y(5.5),z(0.0)；z=8.9-y；y=x-6.3；能够正常运行，运算符

若要在C盘根目录下作为二进制文件打开文件test.dat，则应该用的语句是【】。

下列关于队列的叙述中，不正确的是()。

关于C++语言与C语言关系描述中错误的是

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

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

能正确表示逻辑关系：“a≥10或a≤0”的C++语言表达式是

数据结构主要研究的是数据的逻辑结构、数据的运算和()。

在资产阶级革命派中，“反满”、“仇满”情绪最为严重的是()

患者男，51岁。家住平房，生煤火取暖，晨起感到头痛、头晕、视物模糊而摔倒，被他人发现后送至医院，急查血液碳氧血红蛋白试验呈阳性，诊断为CO中毒。有可能出现的并发症是

采用离心分离法测沥青含量时，至少应进行两次平行试验。()

总平面设计中影响工程造价的因素包括()。

中国注册会计师协会最高权力机构为全国会员代表大会，全国会员代表大会选举产生理事会。协会下设秘书处，为其常设执行机构。()

对销售除啤酒、黄酒外的其他酒类产品而收取的包装物押金，无论是否返还以及会计上如何核算，均应并入当期销售额计征增值税。()

区分《横滨每日新闻》《朝日新闻》与《每日新闻》

RobertSpring,a19th**centuryforger,wassogoodathisprofessionthathewasabletomakehislivingfor15yearsbysell

科学研究不应寻求绝对的普遍真理——2012年英译汉及详解SincethedaysofAristotle,asearchforuniversalprincipleshascharacterizedthescientificen