首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设栈的顺序存储空间为s(1:m),初始状态为top=m+1,则栈中的元素个数为( )。
设栈的顺序存储空间为s(1:m),初始状态为top=m+1,则栈中的元素个数为( )。
admin
2022-09-09
66
问题
设栈的顺序存储空间为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全国计算机二级
相关试题推荐
下面不属于软件工程的3个要素是
设有读者(借书证号,单位,姓名,职称)和借阅(借书证号,图书编号,借书日期,还书日期)表,查询所有“工程师”读者借阅过的图书编号,正确的SQL语句是
假设变量a的内容是"计算机软件工程师",变量b的内容是"数据库管理员",表达式的结果为"数据库工程师"的是
有如下赋值语句,结果为"大家好"的表达式是a=’’你好’’b=’’大家’’
在下列模式中,能够给出数据库物理存储结构与物理存取方法的是
数据库系统的三级模式不包括
以下关于空值(NULL值)叙述正确的是
以下关于数据管理发展的描述错误的是
一棵二叉树中共有80个叶子结点与70个度为1的结点,则该二叉树中的总结点数为
一棵二叉树中共有70个叶子结点与80个度为1的结点,则该二叉树中的总结点数为
随机试题
[*]
正常人尿常规检查,不可能出现下列哪项结果
某企业只生产一种产品,按0.6的平滑系数预测4月份的销售量为18500件。该企业1~4月份的实际销售量与总成本资料如下:要求:(1)采用高低点法进行成本性态分析。(2)采用平滑指数法预测5月份的产销量。(3)根据成
甲公司采用出包方式交付承建商建设一条生产线。生产线建设工程于20×8年1月1日开工,至20×8年12月31日尚未完工。专门为该生产线建设筹集资金的情况如下:(1)20×8年1月1日,按每张98元的价格折价发行分期付息、到期还本的公司债券30万张
某镇为节省耕地、繁荣经济、加快小城镇建没,经镇政府研究决定,在紧靠老镇繁华地带的河边,改河道围沙滩100亩,进行商贸区扑发建设。由于土地造价低,又紧靠繁华地带,投资者热情很高,很快就引进了私营业者60多户到此区安家落户从事商贸经营活动。此商贸开发区启动营运
制发公文的目的和要求,一般是由()确定的。
使用VC6打开考生文件夹下的源程序文件modi2.cpp。完成函数fun(char*str,char*s)空出部分。函数fun(char*str,char*s)的功能是:将在字符串str中下标为偶数位置上的字符,紧随其后重复出现一次,放在一个新串s中,s
AHowtoUseaPaintingKnife使用画刀的方法Paintingwithaknifeisabitlikeputtingbutteronbreadandproducesquitea(1)resu
Inmanycountries,whenpeoplegivetheirname,theyrefertothemselvesusingtheirlastnameorfamilyname.IntheUnitedSt
Wedon’tknowwhentheroadwillbe(wide)______.
最新回复
(
0
)