首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设栈的顺序存储空间为s(1:m),初始状态为top=m+1,则栈中的数据元素个数为( ):
设栈的顺序存储空间为s(1:m),初始状态为top=m+1,则栈中的数据元素个数为( ):
admin
2021-06-10
39
问题
设栈的顺序存储空间为s(1:m),初始状态为top=m+1,则栈中的数据元素个数为( ):
选项
A、top-m+1
B、m-top+1
C、m-top
D、top-m
答案
B
解析
栈是一种特殊的线性表,它所有的插入与删除都限定在表的同一端进行。入栈运算即在栈顶位置插入一个新元素,退栈运算即取出栈顶元素赋予指定变量。入栈和退栈运算后,指针始终指向栈顶元素。初始状态为top=m+1,栈的存储空间为1:m,则入栈方向为top递减的方向,则数据元素存储在top+1:m+1之中,故栈中的数据元素个数为m+1一(top+1)+1=m—top+1,故B选项正确。
转载请注明原文地址:https://kaotiyun.com/show/OFap777K
本试题收录于:
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
光盘是一种已广泛使用的外存储器,英文缩写CD-ROM指的是()。
算法空间复杂度是指()。
某二叉树中有15个度为1的结点,16个度为2的结点,则该二叉树中总的结点数为()。
Excel工作表B列保存了11位手机号码信息,为了保护个人隐私,需将手机号码的后4位均用“*”表示,以B2单元格为例,最优的操作方法是()。
某二叉树有5个度为2的结点,则该二叉树中的叶子结点数是
下面不属于软件需求分析阶段任务的是
下列关于算法的描述中错误的是
为了降低算法的空间复杂度,要求算法尽量采用原地工作(inplace)。所谓原地工作是指()。
某图书集团数据库中有关系模式R(书店编号,书籍编号,库存数量,部门编号,部门负责人),其中要求①每个书店的每种书籍只在该书店的一个部门销售;②每个书店的每个部门只有一个负责人;③每个书店的每种书籍只有一个库存数量。则关系模式R最高是
随机试题
A、脾脏肿大B、蜘蛛痣C、皮肤色素沉着D、扑翼样震颤E、出血倾向肝硬化门脉高压,可出现
某地区欲找出对病人的生命威胁最大的疾病,以便制定防治对策,需要计算和评价的统计指标为
患者,女,35岁,已婚。产后1周肢体、关节疼痛,屈伸不利,怕冷恶风,关节肿胀,麻木重着。舌淡,苔薄白,脉浮紧。治疗首选的方剂是()
下列哪些犯罪应当数罪并罚?()
(2006)《民用建筑设计通则》规定,室内楼梯靠楼梯井一侧水平扶手超过0.5m长时,其高度不应小于()。
下列各项法规中,()不属于相关法的内容。
在()等开办生产建设项目或者从事其他生产建设活动,损坏水土保持设施、地貌植被,不能恢复原有水土保持功能的,应当缴纳水土保持补偿费。
下列不能作为法律关系适用依据的是( )。
孔府是我国封建社会中典型的官衙与内宅合一的建筑。()
图16为用螺丝刀撬图钉的示意图,在图中画出动力F1的力臂l1和阻力F2的示意图。
最新回复
(
0
)