首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设栈的顺序存储空间为S(1:m),初始状态为top=m+1,则栈中的数据元素个数为( )。
设栈的顺序存储空间为S(1:m),初始状态为top=m+1,则栈中的数据元素个数为( )。
admin
2021-01-11
24
问题
设栈的顺序存储空间为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://kaotiyun.com/show/B3ip777K
本试题收录于:
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
Word文档的结构层次为“章一节一小节”,如章“1”为一级标题、节“1.1”为二级标题、小节“1.1.1”为三级标题,采用多级列表的方式已经完成了对第一章中章、节、小节的设置,如需完成剩余几章内容的多级列表设置,最优的操作方法是
张经理在对Word文档格式的工作报告修改过程中,希望在原始文档显示其修改的内容和状态,最优的操作方法是
以下错误的Excel公式形式是
某系统结构图如下图所示,该系统结构图的深度是
一个栈的初始状态为空,现将元素A、B、C、D、E依次入栈,然后依次退栈三次,并将退栈的三个元素依次入队(原队列为空),最后将队列中的元素全部退出。则元素退队的顺序为
在长度为n的有序线性表中进行二分法查找,最坏情况下需要比较的次数是()。
在下列模式中,能够给出数据库物理存储结构与物理存取方法的是()。
下列数据模型中,具有坚实理论基础的是()。
下列叙述中正确的是()。
下面四项常用术语的叙述中,有错误的是()。
随机试题
某台计算机的IP地址为“182.168.40.100’’,子网掩码为“255.255.96.0”,则该计算机的主机地址是()。
美国心理学家马斯洛首创的激励理论是()
英王亨利一世时期建立的中央管理机关是
高钾血症的处理原则是
观察气液平面或腹腔内游离气体可采用
一个施工合同的当事人在合同中未选择协议管辖,发生纠纷后,施工企业应当向()人民法院提出诉讼申请。
根据《劳动法》的规定,用人单位濒临破产进行法定整顿期间或者生产经营状况发生严重困难,确需裁减人员的,应当提前()天向工会或者全体职工说明情况,听取工会或者职工的意见,经向劳动行政部门报告后,可以裁减人员。
斜裂缝主要发生在( )地基上。
图2是A、B两种重要的有机合成原料,下列有关说法正确的是()。
A、Absenceofillness.B、Alonglife.C、Goodconditionsofliving.D、Completesatisfactionwithlife.D
最新回复
(
0
)