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

admin2019-08-23 40

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

若有定义语句:intx=3,y=2,z=1;则表达式x＜y?x:y的值是______。

在下面程序中，编译时出现错误的是______。ClassA//(1){public：//(2)A(){f();//(3)}voidB(){

数据库管理系统是

有两个关系R、S如下：由关系R通过运算得到关系s，则所使用的运算为

假定MyClass为一个类，则该类的拷贝构造函数的声明语句为()

有如下函数模板：template＜typenameT，typenaineU＞Tcast(Uu){returnu；}其功能是将U类型数据转换为T类型数据。已知i为int型变量，下列对模板函数cast的调用中正确的是

设树T的度为4，其中度为1，2，3，4的结点个数分别为4，2，1，1。则T中的叶子结点数为

在数据库系统中，用户所见的数据模式为

下面描述中，不属于软件危机表现的是

某二叉树中度为2的结点有18个，则该二叉树中有【】个叶子结点。

热电偶测量时，当导线断路时，温度记录仪表的指示在()。

“近现代法治的实质和精义在于控权，即对权力在形式和实质上的合法性的强调，包括权力制约权力、权利制约权力和法律的制约。法律的制约是一种权限、程序和责任的制约。”关于这段话的理解，下列哪些选项是正确的？

可以采用较大焊接电流，焊接速度高，焊缝质量好，特别适合于焊接大型工件的直缝和环缝的焊接方法是()。

下列承担法律责任的方式中，属于民事责任承担方式的有()。

随着社会的发展，越来越多的学生选择到国外进行长期或短期的学术交流活动，这体现了教育的()功能。

某日，布朗教授来你校访问，你作为学生代表在欢迎会上致简短的欢迎辞。你首先对他的来访表示热烈欢迎，然后向他简短地介绍了你校和你们学习生活的情况。最后祝他旅途愉快，以后再来你校访问。词数要求：80一100词。

A、 B、 C、 A

A、Youcangrowvegetablesvertically.B、YoucanraiseplantsinaconfinedareaC、Youcanplantawidevarietyofplantstogethe