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

admin2021-09-05 59

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

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

答案A

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

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

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

二级C

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C

NCRE全国计算机二级

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

在C++中既可以用于文件输入又可以用于文件输出的流类是()。

有如下程序：#include＜iostream＞usingnarnespacestd；classTestClass{public：TestClass(){cout＜＜’’BB’’；fun()；}voidfun(){t

下列叙述中正确的是()。

在软件开发中，需求分析阶段可以使用的工具是()。

下面不属于软件需求分析阶段主要工作的是()。

有三个关系R、S和T如下：则由关系R和S得到关系T的操作是()。

C++系统预定了4个用于标准数据流的对象，下列选项中不属于此类对象的是()。

若字符指针P所指向的字符串为ˊˊabcdefgˊˊ，在执行语句()。char*ap=newchar[strlen(p)+1]；之后，ap指向的字符数组的元素个数为

在E－R图中，用来表示实体联系的图形是(　　)。

下列有关高频超声探头对超声波穿透力的影响说法错误的是

女，40岁，突发上腹痛10小时，急诊手术开腹探查见十二指肠球部前壁溃疡穿孔，胸腔内有大量食物残渣，胃十二指肠壁水肿。应选择的术式是

或有负债是指负债发生与否尚不确定，须决定于未来某一或更多事项的发生与否的负债。如()。

银行主动向借款人推销贷款时，借款人可直接与银行签订贷款合同，不需提出贷款申请。()

公安机关的专政职能与民主职能是对立统一的关系。()

【建国方略】中山大学2016年历史学基础真题

Thesentence"Somepeopledonothingbutbreakthewholeprogramme."maytellusthat______.Thehosthastoanswerandexplain

Pleaseallow4to6weeksafterreceiptofyourpaymentfordeliveryofthefirstissue.

RecentstudieshaveshownthatagrowingnumberofstudentsinChinaplagiarizeincollege.Evenmoredisturbingisthatmany

GPSA)TheGlobalPositioningSystemisa.space-basedtriangulationsystemusingsatellitesandcomputerstomeasurepositi

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

二级C

NCRE全国计算机二级

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

在C++中既可以用于文件输入又可以用于文件输出的流类是()。

有如下程序：#include＜iostream＞usingnarnespacestd；classTestClass{public：TestClass(){cout＜＜’’BB’’；fun()；}voidfun(){t

下列叙述中正确的是()。

在软件开发中，需求分析阶段可以使用的工具是()。

下面不属于软件需求分析阶段主要工作的是()。

有三个关系R、S和T如下：则由关系R和S得到关系T的操作是()。

C++系统预定了4个用于标准数据流的对象，下列选项中不属于此类对象的是()。

若字符指针P所指向的字符串为ˊˊabcdefgˊˊ，在执行语句()。char*ap=newchar[strlen(p)+1]；之后，ap指向的字符数组的元素个数为

在E－R图中，用来表示实体联系的图形是( )。

下列有关高频超声探头对超声波穿透力的影响说法错误的是

女，40岁，突发上腹痛10小时，急诊手术开腹探查见十二指肠球部前壁溃疡穿孔，胸腔内有大量食物残渣，胃十二指肠壁水肿。应选择的术式是

或有负债是指负债发生与否尚不确定，须决定于未来某一或更多事项的发生与否的负债。如()。

银行主动向借款人推销贷款时，借款人可直接与银行签订贷款合同，不需提出贷款申请。()

公安机关的专政职能与民主职能是对立统一的关系。()

【建国方略】中山大学2016年历史学基础真题

Thesentence"Somepeopledonothingbutbreakthewholeprogramme."maytellusthat______.Thehosthastoanswerandexplain

Pleaseallow4to6weeksafterreceiptofyourpaymentfordeliveryofthefirstissue.

RecentstudieshaveshownthatagrowingnumberofstudentsinChinaplagiarizeincollege.Evenmoredisturbingisthatmany

GPSA)TheGlobalPositioningSystemisa.space-basedtriangulationsystemusingsatellitesandcomputerstomeasurepositi

在E－R图中，用来表示实体联系的图形是(　　)。