首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设栈的顺序存储空间为s(1:m),初始状态为top=m+1,则栈中的元素个数为( )。
设栈的顺序存储空间为s(1:m),初始状态为top=m+1,则栈中的元素个数为( )。
admin
2022-09-09
78
问题
设栈的顺序存储空间为s(1:m),初始状态为top=m+1,则栈中的元素个数为( )。
选项
A、top-m+1
B、m-top+1
C、m-top
D、top-m
答案
B
解析
栈的初始状态为top=m+1,说明栈空时top=m+1(m在栈底,l是开口向上的),入栈时栈顶指针是减操作(top=top-1),出栈时栈顶指针是加操作(top=top+1)。本题可以假设栈中有x个元素,当x=0,也就是栈中没有元素时,top=m+1;当x=m,也就是栈满时,top=1。由此可以得出top=m+1-x,继而得出x=m-top+1。本题选择B选项。
转载请注明原文地址:https://kaotiyun.com/show/6O6p777K
本试题收录于:
二级Python题库NCRE全国计算机二级分类
0
二级Python
NCRE全国计算机二级
相关试题推荐
下列关于数据库设计的叙述中,正确的是
下列程序段执行以后,内存变量y的值是x=34567y=0DOWHILEx>0y=x%10+y*10x=int(x/10)ENDDO
下面程序计算一个整数的各位数字之和,在下划线处应填写的语句是SETTALKOFFINPUT’’x=’’TOxs=0DOWHILEx!=0s=s+MOD(x,10)_______ENDD
计算结果不是字符串"Teacher"的语句是
在学生管理的关系数据库中,存取一个学生信息的数据单位是
数据库技术的根本目标是要解决数据的
在VisualFoxPro中,下面关于属性、方法和事件的叙述错误的是
在深度为7的满二叉树中,叶子结点的个数为
当一个进程在运行过程中释放了系统资源后要调用()。
比较线程和进程,下列说法有误的是
随机试题
A.急性心肌梗死B.急性肺栓塞C.扩张型心肌病D.支气管哮喘多以全心衰竭为主要表现
溶血反应和补体结合试验中所用的红细胞,一般多采用A.绵羊红细胞B.鸡红细胞C.兔红细胞D.人“O”型红细胞E.鼠红细胞
依据《建筑法》的规定,超越本单位资质等级承揽工程应承担的法律责任包括()。
张某(中国公民)由一中方企业派往国内一外商投资企业工作,派遣单位和雇佣单位每月分别支付张某工资600元和3000元。张某每月应纳个人所得税税额为( )元。
直接标价法下l美元=7元人民币,l英镑=2美元,则相对中国人而言,直接标价法下人民币元与英镑的汇率为()。
有关研究表明,手机比电脑更伤人,因为手机屏幕小,玩手机对注意力更投入,目不转睛,因此更伤眼。使用电脑时,人们的肢体还能活动活动,可是“手机控”往往很少活动,这对身心健康更为不利。如果以下各项为真,最能削弱上述论断的是()。
对“毫不动摇巩固和发展公有制经济”的理解,下列说法中正确的有()
设A为n阶矩阵,A的各行元素之和为0且r(A)=n-1,则方程组AX=0的通解为_______
Inancientmythologytherewerenoimpassable_____separatingthedivinefromthehumanbeings.(中国科学院2013年3月试题)
Intheearly20thcentury,ahorsenamedCleverHanswasbelievedcapableofcountingandotherimpressivementaltasks.Aftery
最新回复
(
0
)