设栈的顺序存储空间为S(1：50)，初始状态为top=0。现经过一系列入栈与退栈运算后，top=20，则当前栈中的元素个数为

admin2017-03-31 48

问题设栈的顺序存储空间为S(1：50)，初始状态为top=0。现经过一系列入栈与退栈运算后，top=20，则当前栈中的元素个数为

选项 A、30
B、29
C、20
D、19

答案C

解析栈是允许在栈顶进行插入和删除的线性表，不允许在栈底进行插入与删除。通常用指针top来指示栈顶的位置，用指针bottom指向栈底。对栈的操作有入栈和退栈两种。入栈运算：首先将栈顶指针进一(即top加1)，然后将新元素插入到栈顶指针指向的位置。退栈运算：首先将栈顶元素(栈顶指针指向的元素)赋给一个指定的变量，然后将栈顶指针退一(即top减1)。因为初始状态为top=0，经过入栈和退栈操作后栈中的元素个数就是top指针指向的位置。选项C正确。

转载请注明原文地址:https://kaotiyun.com/show/Cegp777K

本试题收录于：二级Access题库NCRE全国计算机二级分类

二级Access

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

设栈的顺序存储空间为S(1：50)，初始状态为top=0。现经过一系列入栈与退栈运算后，top=20，则当前栈中的元素个数为

二级Access

NCRE全国计算机二级

下列关于队列的叙述中正确的是()。

设R是一个2元关系，有3个元组，S是一个3元关系，有4个元组。如T=R×S，则T的元组为()个。

下列关于对象“更新前”事件的叙述中，正确的是()。

对关系S和R进行集合运算，结果中既包含S中的所有元组也包含R中的所有元组，这样的集合运算称为()。

下列过程的功能是：通过对象变量返回当前窗体的RecordSet属性记录集引用，消息框中输出记录集的记录(即窗体记录源)个数。SubGetRecNum()DimrsAsObjectSetrs=Me.Recor

下列关于OLE对象的叙述中，正确的是()。

设有关键码序列(66，13，51，76，81，26，57，69，23)，要按关键码值递增的次序排序，若采用快速排序法，并以第一个元素为划分的基准，那么第一趟划分后的结果为()。

软件生命周期中的活动不包括

算法的时间复杂度是指()。

下列建筑或场所，应设置火灾自动报警系统的有()。

Longagotherewasabusymarketplaceinatown.Peoplecametobuyand【C1】______allsortsofthingsthere.Onedayanoldma

咳嗽与咳痰的描述中，下列哪项是错误的

口腔门诊小手术常用

下列属于必需氨基酸的是

()是生产过程中应控制的各种技术数据,是进行物料衡算、公用工程量计算和设备计算的重要依据。

道路安全审计的目的是()。

坚持民主集中制原则；下级服从上级，个人服从组织，少数服从多数；不参与派性活动，听从组织调度，自觉接受监督，无条件地完成领导交办的工作。这主要是对人民警察()方面的要求。