首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某带链栈的初始状态为top=bottom=NuLL,经过一系列正常的入栈与退栈操作后,top=bottom=20。该栈中的元素个数为( )。
某带链栈的初始状态为top=bottom=NuLL,经过一系列正常的入栈与退栈操作后,top=bottom=20。该栈中的元素个数为( )。
admin
2021-04-28
33
问题
某带链栈的初始状态为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全国计算机二级
相关试题推荐
下列叙述中正确的是
有以下程序#includemain(){structSTU{charname[9];charsex;doublescore[2];};structSTUa={"Zhao",’m’,85.0,90.0},b={"
以下错误的定义语句是
对于循环队列,下列叙述中止确的是
有如下程序:#includevoidmain()}intX=0x13;if(x=0x18)prinff(“T”);prinff(“F\n”);}程序运行后的结果是()。
设有如下函数定义intfun(intk){if(k
请编写函数fun,函数的功能是:将M行N列的二维数组中的数据,按行的顺序依次放到一维数组中,一维数组中数据的个数存放在形参n所指的存储单元中。例如,二维数组中的数据为:3333333344444444
下面不属于结构化程序设计原则的是
随机试题
简述不适用调解原则。
五种主要死因专率的比较应选用
精密度是指
下列哪种菌属于嗜盐性细菌
Ginsberg,Ginsburg,AxelredandHenna理论假设职业选择是一个发展的过程。这种过程起源于人的幼年,结束于青年时期。它包含的三个阶段是()。
国民经济的各个部门各具特点且千差万别是导致结构性通货膨胀的根源。()
根据消费税法规,下列纳税人自产自用应税消费品不缴纳消费税的是( )。
依据企业会计准则的规定,下列有关收入和利得的表述中,正确的是()。
小敏:某经济学家宣称消费者选择购买价格较低的商品的行为表明他们想要质量更差的商品。如果按这样的推理思路来讲,那么勇斗持刀歹徒的人就是为了体验受伤的痛苦。下面可以替代上面关于勇斗持刀歹徒的语句而不损害小敏的推理力度的是()。
汉族民间歌舞的主要类型有()。
最新回复
(
0
)