首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设栈的顺序存储空间为S(1:m),初始状态为top=m+1。现经过一系列入栈与退栈运算后,top=20,则当前栈中的元素个数为
设栈的顺序存储空间为S(1:m),初始状态为top=m+1。现经过一系列入栈与退栈运算后,top=20,则当前栈中的元素个数为
admin
2017-06-21
24
问题
设栈的顺序存储空间为S(1:m),初始状态为top=m+1。现经过一系列入栈与退栈运算后,top=20,则当前栈中的元素个数为
选项
A、30
B、20
C、m-19
D、m-20
答案
C
解析
根据题意,栈空间如图所示:
栈是向上增长的,每次压入一个元素,栈的TOP指针向上移动一位。
当压入第一个元素时,TOP指针指向m+1-1=m;当压入第二个元素时,TOP指针指向m+1-2=m-1;……;以此类推,当压入第N个元素时,TOP指针指向m+1-N=20;则N=m+1-20=m-19。因此选项C正确。
转载请注明原文地址:https://jikaoti.com/ti/Xj40FFFM
本试题收录于:
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
用二淮表来表示实体及实体之间联系的数据模型是
打开名为"学生信息"的窗体时,首先发生的事件是
设有关键码序列(66,13,51,76,8l,26,57,69,23),要按关键码值递增的次序排序,若采用快速排序法,并以第一个元素为划分的基准,那么第一趟划分后的结果为()。
层次型、网状型和关系型数据库划分原则是()。
如果字段"考查成绩"的取值范围为小写字母a~e,则下列选项中,错误的有效性规则是
在学生借书数据库中,已有“学生”表和“借阅”表,其中“学生”表含有“学号”“姓名”等信息,“借阅”表含有“借阅编号”“学号”等信息。若要找出没有借过书的学生记录,并显示其“学号”和“姓名”,则正确的查询设计是()。
下列关于货币数据类型的叙述中,错误的是()。
下列关于线性链表的描述中,正确的是()。Ⅰ、只含有一个指针域来存放下一个元素地址Ⅱ、指针域中的指针用于指向该结点的前一个或后一个结点(即前件或后件)Ⅲ、结点由两部分组成:数据域和指针域。
对长度为n的线性表排序,在最坏情况下,比较次数是nlog2n的排序方法是()。
在计算机网络中,所有的计算机均连接到一条通信传输线路上,在线路两端连有防止信号反射的装置,这种连接结构被称为()。
随机试题
1919年英国率先颁布了
急性肾衰竭禁止摄入蛋白质的时间是少尿期开始的
世界卫生组织首次主持修订ICD的时间是
在药品的标签或说明书上,哪些文字和标志是不必要的
青年男性。2天来胸背部疼痛,今晨出现双下肢无力,伴二便障碍,查脐以下各种感觉障碍,双下肢肌力0级,无病理反射。最可能的诊断是
以下四种建筑中常用岩石的主要造岩矿物,何者既坚固、耐久,又韧性大、开光性好?[2000年第004题]
基坑支护破坏的主要形式有()引起的破坏。
读图完成下列问题:图中山坡E和山坡F的坡度相比,坡度陡的是_______。
Itisrecommendedthattheproject______(所有的准备工作结束之后再开始).
A、Gotosummerschool.B、Takeavacation.C、Stayathome.D、Earnsomemoney.D
最新回复
(
0
)