设栈的顺序存储空间为s(1：m)，初始状态为top=m+1，则栈中的数据元素个数为( )：

admin2021-06-10 52

问题设栈的顺序存储空间为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全国计算机二级分类

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

设栈的顺序存储空间为s(1：m)，初始状态为top=m+1，则栈中的数据元素个数为( )：

二级MS Office高级应用

NCRE全国计算机二级

下列关于计算机病毒的叙述中，正确的选项是()。

以下关于编译程序的说法正确的是()。

在数据管理技术发展的三个阶段中，数据共享最好的是

下面属于整数类I的实例的是

当电源关闭后，下列火于存储器的说法中，正确的是()。

用C语言编写的程序称为()。

设栈的顺序存储空间为S(1：m)，初始状态为top=m+1。现经过一系列正常的入栈与退栈操作后，top=0，则该栈中的元素个数为()

字长是CPU的主要性能指标之一，它表示()。

半导体只读存储器(ROM)与半导体随机存取存储器(RAM)的主要区别在于()。

USB1．1和USB2．0的区别之一在于传输率不同，USB1．1的传输率是()。

引起肾素分泌增加的因素是

利福平的正确口服方法是

关于外国法律的查明，依《涉外民事关系法律适用法》和相关司法解释，下列哪一表述是正确的?()

营业收入估算的具体要求有()。

《行政处罚法》针对不同违反行政管理的行为，设定了多种行政处罚。下列处罚中，不属于行政处罚的是()。

群众对公安工作的体验最直接，群众的监督具有()。

法的适用的法律文件不包括（）。

你刚进入一个部门，同事对你不满意。领导也批评你。你应该怎么办?(2011年6月11日下午北京市公务员面试真题)

生产关系是人们在物质生产中形成的不以人的意志为转移的经济关系。在生产关系中起决定作用的是()

有三个关系R、S和T如下，则由关系R和S得到关系T的操作是()。