首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某带链栈的初始状态为top=bottom=NULL,经过一系列正常的入栈与退栈操作后,top=bottom=20。该栈中的元素个数为( )。
某带链栈的初始状态为top=bottom=NULL,经过一系列正常的入栈与退栈操作后,top=bottom=20。该栈中的元素个数为( )。
admin
2020-05-14
82
问题
某带链栈的初始状态为top=bottom=NULL,经过一系列正常的入栈与退栈操作后,top=bottom=20。该栈中的元素个数为( )。
选项
A、1
B、0
C、20
D、不确定
答案
A
解析
带链的栈是具有栈属性的链表。线性链表的存储单元是不连续的,为把存储空间中一些离散的空闲存储结点利用起来,把所有空闲的结点组织成一个带链的栈,称为可利用栈。线性链表执行删除操作运算时,被删除的结点可以“回收”到可利用栈,对应于可利用栈的入栈运算,线性链表执行插入运算时,需要一个新的结点,可以在可利用栈中取栈顶结点,对应于可利用栈的退栈运算。可利用栈的人栈运算和退栈运算只需要改动top指针即可。当top=bottom=20时链栈中的元素个数为1。故本题答案为A选项。
转载请注明原文地址:https://kaotiyun.com/show/ju8p777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
设x,y,t均为int型变量,执行语句:x=y=3;t=++x||++y;,完成后,y的值为( )。
下面关于break语句的描述中,不正确的是
若有以下程序:#include<iostream>usingnamespacestd;#definePI3.14classPoint{private:intx,y;publ
程序的测试方法分为静态分析和动态分析。使用测试用例在计算机上运行程序,使程序在运行过程中暴露错误,这种方法称为【 】。
在面向对象的程序设计中,类描述的是具有相似性质的一组【】。
具有记忆作用的线性表称为【 】。
对于int a[3][7]下列表示中错误的是
类MyClass的定义如下:classMyClass{public:MyClass(){value=0;}SetVariable(inti){value=i;}private:intvalue;
若有以下函数调用语句:f(m+n,x+y,f(m+n,z,(x,y)));在此函数调用语句中实参的个数是()。
诊断和改正程序中错误的工作通常称为______。
随机试题
马克思的利率决定理论认为利率取决于()
髋关节前后位摄影,正确的体位是
有关桩基主筋配筋长度有下列四种见解,试指出其中哪种说法是不全面的?
关于沉井干封底的要求,正确的有()。
下列关于上市公司非公开发行股票的条件和方式的表述中,符合证券法律制度规定的是()。
IS-LM模型研究的是()
中医中药是中华民族和世界文化的宝贵遗产,是几千年来中华民族同疾病做斗争的伟大成就。我国最早的中医学专著是()。
某罪的法定刑是7年以上有期徒刑,甲犯了该罪,那么对于甲的追诉时效的期限是()。
Don’tlaugh______yourclassmate.Youshoudhelphim.
Whatdoesthemanmean?
最新回复
(
0
)