首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某带链栈的初始状态为top=bottom=NuLL,经过一系列正常的入栈与退栈操作后,top=bottom=20。该栈中的元素个数为( )。
某带链栈的初始状态为top=bottom=NuLL,经过一系列正常的入栈与退栈操作后,top=bottom=20。该栈中的元素个数为( )。
admin
2021-04-28
75
问题
某带链栈的初始状态为top=bottom=NuLL,经过一系列正常的入栈与退栈操作后,top=bottom=20。该栈中的元素个数为( )。
选项
A、1
B、0
C、20
D、不确定
答案
A
解析
带链的栈是具有栈属性的链表。线性链表的存储单元是不连续的,为把存储空间中一些离散的空闲存储结点利用起来,把所有空闲的结点组织成一个带链的栈,称为可利用栈。线性链表执行删除操作运算时,被删除的结点可以“回收”到可利用栈,对应于可利用栈的入栈运算,线性链表执行插入运算时,需要一个新的结点,可以在可利用栈中取栈顶结点,对应于可利用栈的退栈运算。可利用栈的入栈运算和退栈运算只需要改动top指针即可。当top=bottom=20时链栈中的元素个数为1。故本题答案为A选项。
转载请注明原文地址:https://kaotiyun.com/show/Pxtp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
关于C语言的符号常量,以下叙述中正确的是
有以下程序:#includemain(){FILE*fp;inta[10]={1,2,3},i,n;fp=fopen(“d1.dat”,”W”);for(i=0;i
下列叙述中正确的是
“商品”与“顾客”两个实体集之间的联系一般是
若有以下语句typedefstructS{intg;charh;}T;以下叙述中正确的是
以下选项中合法的实型常量是
若有定义语句:inta=3,b=2,c=1;以下选项中错误的赋值表达式是
在关系数据库中,用来表示实体间联系的是()。
在长度为n的顺序表中查找一个元素,假设需要查找的元素一定在表中,并且元素出现在表中每个位置上的可能性是相同的,则在平均情况下需要比较的次数为()。
下面不属于结构化程序设计原则的是()。
随机试题
博闻强记的背功从哪里来?靠过目成诵的___________,这种人少之又少,如同凤毛麟角;再就是靠苦读苦背,“三更灯火五更鸡”,舍此没别的___________可走。填入划横线部分最恰当的一项是()。
在我国传播班氏丝虫的主要媒介是
下列脂肪降解和氧化产物可以转化为糖的有
A.外周血中大量原始淋巴细胞B.外周血中大量原始粒细胞C.外周血中大量中、晚幼粒细胞D.外周血中大量较成熟淋巴细胞及少数幼稚淋巴细胞慢性粒细胞性白血病
培养弯曲菌属常用的选择培养基有(请从以下5个备选答案中选出3个正确答案)
A肝素B枸橼酸钠CEDTA-K2D草酸铵E双草酸盐适用于血小板计数的抗凝剂为
A.吗啡B.红霉素C.沙丁胺醇D.青霉素E.利多卡因急性左侧心力衰竭、肺水肿选用
李先生,56岁,患2型糖尿病多年,体态肥胖,“三多一少”症状不明显,血糖偏高。饮食控制、口服降糖药效果均不理想。有关李先生自我保健措施中,不正确的是
教师自编测验是由教师根据具体的教学目标、______和测验目的,自己编制的测验,是为特定的教学服务的。
A、Tobeanarchitect.B、Togointothebusiness.C、Tobemoreinteresting.D、Tobecomeanartist.AW:Ireallywishoursonwoul
最新回复
(
0
)