首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设栈的顺序存储空间为S(1:m),初始状态为top=m+1。现经过一系列入栈与退栈运算后,top=20,则当前栈中的元素个数为
设栈的顺序存储空间为S(1:m),初始状态为top=m+1。现经过一系列入栈与退栈运算后,top=20,则当前栈中的元素个数为
admin
2019-08-18
75
问题
设栈的顺序存储空间为S(1:m),初始状态为top=m+1。现经过一系列入栈与退栈运算后,top=20,则当前栈中的元素个数为
选项
A、30
B、20
C、m-19
D、m-20
答案
C
解析
根据题意,栈空间如下图所示。
栈是向上增长的,每次压入一个元素,栈的TOP指针向上移动一位。
当压入第一个元素时,TOP指针指向m+1-1=m;当压入第二个元素时,TOP指针指向m+1-2=m-1;......;以此类推,当压入第N个元素时,TOP指针指向m+1-N=20;则N=m+1-20=m-19。因此选项C正确。
转载请注明原文地址:https://kaotiyun.com/show/uqRp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
有以下程序#includemain(){inti=1;i=i^i;printf("%d\n",i);}程序运行后的输出结果是
数据流图中带有箭头的线段表示的是
若变量已正确定义,有以下程序段i=0;doprintf("%d,",i);while(i++);printf("%d\n",i);其输出结果是
下列关于栈的叙述中,正确的是
以下正确的字符串常量是
以下选项中,值为1的表达式是()。
有三个关系R、S和T如下:则由关系R和S得到关系T的操作是()。
有以下程序:#include#defineSUB(X,Y)(X+1)*Ymain(){inta=3,b=4;printf("%d\n",SUB(a++,b++));}程序运行后
函数fun的功能是:将a、b中的两个两位正整数合并形成一个新的整数放在c中。合并的方式是:将a中的十位和个位数依次放在变量c的千位和十位上,b中的十位和个位数依次放在变量c的个位和百位上。例如,当a=45,b=12。调用该函数后,c=4251。
针对简单程序设计,以下叙述的实施步骤顺序正确的是
随机试题
内毒素没有下述哪一个特性
小明站在游泳池里,岸上的人会发现小明的腿()。
Skepticsofhighereducationoftencomplainthatuniversitiesoffertoomanyboringdegreeswithlittlevalueintheworkplace.【
下列不属于临终护理的目的的是
急性病毒性肝炎病程一般为
病人,男性,32岁,昨天大量饮酒后上腹剧烈疼痛,并向腰部放射伴阵发加剧,T38℃,BP70/50minHgo发生休克的主要原因是
衣服:保暖:美丽
某企业发奖金是根据利润提成的。利润低于或等于10万元时可提成10%,低于或等于20万元时,高于10万元的部分按7.5%提成;高于20万元时,高于20万元的部分按5%提成。当利润额为40万元时,应发放奖金多少万元?
系统实施是信息系统开发的重要阶段,以下不属于系统实施工作内容的是()。
在最坏情况下,堆排序需要比较的次数为【】。
最新回复
(
0
)