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

admin2021-06-10 29

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

有如下语句序列：charstr［10］;cin>>str;当从键盘输入"Ilovethisgame"时，str中的字符串是()。

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

下面程序输出的结果为()。#includevoidfun(inta，intb){inttemp；temp=a：a=b：b=temp；}voidmain(

有如下程序：#includeusingnamespaeestd；classA{public：A(inti){x=i；}voiddispa(){cout

下列运算符函数中，肯定不属于类Number的成员函数的是

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

请打开考生文件夹下的解决方案文件proj1，此工程中含有一个源程序文件proj1．cpp。其中位于每个注释“／／ERRORfound”之后的一行语句存在错误。请改正这些错误，使程序的输出结果为：Thevalueis：10

设二叉树的前序序列为ABDEGHCFIJ，中序序列为DBGEHACIFJ。则后序序列为

A．激动多巴胺受体B．主要作用于中枢5-羟色胺(5-HT)受体C．选择性地阻断突触前的α2-肾上腺素受体D．作用于阴茎海绵体平滑肌PGE1受体E．α1和α2-肾上腺素受体阻滞剂酚妥拉明为：

试述游戏治疗对特殊儿童的发展具有的特殊的作用。

下列属于一对一联系的是()

单根牙的牙周膜附着面积最大的部位是

具有观赏、文化或者科学价值，自然景观、人文景观比较集中，环境优美，可供人们游览或者进行科学、文化活动的区域是()。

采取新产品获取策略的好处在于企业不必花费巨资开发新产品。()

在落实乡村振兴战略的过程中，一定要科学规划，（），才能最终实现目标，任何希望（）的想法都是不切实际的。

论述民主与法治的关系。

Accordingto______sources,theLeaningTowerofPisaistobeuprightedunderarestorationplanbytheItalianGovernment.

WhatdoesthewomanthinkofBeethoven’smusic?

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

二级C

NCRE全国计算机二级

有如下语句序列：charstr［10］;cin>>str;当从键盘输入"Ilovethisgame"时，str中的字符串是()。

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

下面程序输出的结果为()。#includevoidfun(inta，intb){inttemp；temp=a：a=b：b=temp；}voidmain(

有如下程序：#includeusingnamespaeestd；classA{public：A(inti){x=i；}voiddispa(){cout

下列运算符函数中，肯定不属于类Number的成员函数的是

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

请打开考生文件夹下的解决方案文件proj1，此工程中含有一个源程序文件proj1．cpp。其中位于每个注释“／／ERROR****found****”之后的一行语句存在错误。请改正这些错误，使程序的输出结果为：Thevalueis：10

设二叉树的前序序列为ABDEGHCFIJ，中序序列为DBGEHACIFJ。则后序序列为

A．激动多巴胺受体B．主要作用于中枢5-羟色胺(5-HT)受体C．选择性地阻断突触前的α2-肾上腺素受体D．作用于阴茎海绵体平滑肌PGE1受体E．α1和α2-肾上腺素受体阻滞剂酚妥拉明为：

试述游戏治疗对特殊儿童的发展具有的特殊的作用。

下列属于一对一联系的是()

单根牙的牙周膜附着面积最大的部位是

具有观赏、文化或者科学价值，自然景观、人文景观比较集中，环境优美，可供人们游览或者进行科学、文化活动的区域是()。

采取新产品获取策略的好处在于企业不必花费巨资开发新产品。()

在落实乡村振兴战略的过程中，一定要科学规划，（），才能最终实现目标，任何希望（）的想法都是不切实际的。

论述民主与法治的关系。

Accordingto______sources,theLeaningTowerofPisaistobeuprightedunderarestorationplanbytheItalianGovernment.

WhatdoesthewomanthinkofBeethoven’smusic?

请打开考生文件夹下的解决方案文件proj1，此工程中含有一个源程序文件proj1．cpp。其中位于每个注释“／／ERRORfound”之后的一行语句存在错误。请改正这些错误，使程序的输出结果为：Thevalueis：10