首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某带链栈的初始状态为top=bottom=NULL,经过一系列正常的入栈与退栈操作后,top=bottom=20。该栈中的元素个数为( )。
某带链栈的初始状态为top=bottom=NULL,经过一系列正常的入栈与退栈操作后,top=bottom=20。该栈中的元素个数为( )。
admin
2021-06-10
20
问题
某带链栈的初始状态为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全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
有如下程序:#includeusingnamespacestd;classBase{intm;public:Base(){cout
有如下程序:#includeusingnamespacestd;classA{public:A(){cout
下列关于数据库设计的叙述中,正确的是( )。
下列有关类成员的叙述中,正确的是()。
请打开考生文件夹下的解决方案文件proj2,该工程中含有一个源程序文件proj2.cpp,其中定义了CharShape类、Triangle类和Rectangle类。CharShape是一个抽象基类,它表示由字符组成的图形(简称字符图形),纯虚函数
请打开考生文件夹下的解决方案文件proj1,该工程含有一个源程序文件proj1.cpp。其中位于每个注释“//ERROR****found****”之后的一行语句存在错误。请改正这些错误,使程序的输出结果为:Thevalueis10
请打开考生文件夹下的解决方案文件proj3,其中使用友元函数访问类的私有数据成员,求出两个数据成员的大于1的最小公因子。请编写友员函数FriFun,使其输出结果为:Commondenominatoris2要求:补充编制的内容写在“
若有下面的函数调用:fun(a+b,3,max(n-1,b))则fun的实参个数是()。
执行下列语句段后,输出字符“*”的个数是()。for(inti=50;i>1;I-=2)cout<<’*’;
if(表达式1)语句1else语句2只有A选项是正确的要定义整型数组x,使之包括初值均为1的三个元素,下列语句正确的是
随机试题
雨天安全行车的注意事项是什么?
呼吸道具有
中国目前房地产代理活动的主要形式为()。
施工方案经济分析的常用方法是什么?设备负荷试运转应怎样来组织?
当无圈梁和梁垫时,板、次梁与主梁交叉处,其上层钢筋的绑扎位置正确的是()。
在运用控制小组进程技巧时,工作者要针对组员的语言行为及背后的思想适当给出解释,这样做的目的是()。
阅读《济南的冬天》的教学实录片段,回答问题。(总结部分)师:现在我们已经领略了济南这个城市冬天的美妙了,最后让我们一起来总结一下这篇文章每一段的主旨。谁能告诉我,第一段主要写了什么?生:写了济南作为一个北方城市却能拥有一个温暖
我国古代“皇帝”作为国家元首的正式称号,始于()。
公安工作是政策性和法律性相结合的一项工作。()
Thelasthalfofthenineteenthcentury_____thesteadyimprovementinthemeansoftravel.
最新回复
(
0
)