首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设栈的顺序存储空间为S(1:m),初始状态为top=m+1,则栈中的数据元素个数为( )。
设栈的顺序存储空间为S(1:m),初始状态为top=m+1,则栈中的数据元素个数为( )。
admin
2021-01-11
30
问题
设栈的顺序存储空间为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在栈底,1是开口向上的),入栈时栈顶指针是减操作(top=top-1),退栈时栈顶指针是加操作(top=top+1)。本题可以假设栈中有x个元素,当x=0时,也就是栈中没有元素,则top=m+1;当x=m时,也就是栈满,则top=1,由此可以得出top=m+1-x,继而得出x=m-top+1。
转载请注明原文地址:https://jikaoti.com/ti/XDj0FFFM
本试题收录于:
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
Word文档的结构层次为“章一节一小节”,如章“1”为一级标题、节“1.1”为二级标题、小节“1.1.1”为三级标题,采用多级列表的方式已经完成了对第一章中章、节、小节的设置,如需完成剩余几章内容的多级列表设置,最优的操作方法是
在Excel工作表多个不相邻的单元格中输入相同的数据,最优的操作方法是
下面对“对象”概念描述错误的是
一个栈的初始状态为空,现将元素A、B、C、D、E依次入栈,然后依次退栈三次,并将退栈的三个元素依次入队(原队列为空),最后将队列中的元素全部退出。则元素退队的顺序为
下列选项中,不属于结构化程序设计原则的是()。
下列数据模型中,具有坚实理论基础的是()。
下列叙述中错误的是()。
下列叙述中正确的是()。
下面四项常用术语的叙述中,有错误的是()。
下列叙述中正确的是()。
随机试题
黄遵宪
OnthefourthThursdayinNovember,AmericanscelebratethefeastofThanksgiving.Thisfeastisatimewhenthefamilycomesto
设λ1,λ2是矩阵A的两个不同的特征值,ζ,η是A的分别属于λ1,λ2的特征向量,则以下选项中正确的是:
特种设备的安装单位应具备的条件是()。
根据企业所得税相关规定,关于企业清算所得税处理的说法,正确的有()。
商业银行下列做法错误的是()。
阅读下列材料,根据要求完成教学设计。自信是成功的基石古今中外的无数事实说明,许多失败都与自负或自卑有关。如果说失败是成功之母,那么,自信就是成功之基。这是因为自信的人具有追求成功的心理素质,而良好的心理素质对一个人的成功是十分重要的。其实,自负与自卑
“承”有_____画。(中山大学2017)
Writeanessayinabout120wordsonthetopicItIsHardtoSucceedWithoutConfidence.Giveexamplesoryourownexperiencest
A、Shewantstoknowwhothestudentsare.B、Shewantstomeetthepresident.C、She’snoteagertogreetthepresident.D、She’ss
最新回复
(
0
)