首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某带链栈的初始状态为top=bottom=NULL,经过一系列正常的入栈与退栈操作后,top=bottom=20。该栈中的元素个数为( )。
某带链栈的初始状态为top=bottom=NULL,经过一系列正常的入栈与退栈操作后,top=bottom=20。该栈中的元素个数为( )。
admin
2021-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全国计算机二级分类
0
二级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
最新回复
(
0
)