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

admin2017-03-31 52

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

一棵二叉树第6层(根结点为第一层)的结点最多为()个。

数据库中有A、B两表，均有相同字段C，在两表中C字段都设为主键。当通过C字段建立两表关系时，该关系为()。

已知程序段：sum=0Fori=1to10step3sum=sum+ii=i*2Nexti当循环结束后，变量i、sum的值分别为()。

执行以下程序段后，变量c的值为()。c=b&UCase(Mid(a,7,6)&Right(a,12))

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

VBA程序流程控制的方式是()。

在下列关于宏和模块的叙述中，正确的是()。

要实现报表按某字段分组统计输出，需要设置()。

下列关于栈的叙述中，正确的选项是()。

一棵二叉树的中序遍历结果是ABCDEFG，前序遍历结果是DBACFEG，则后序遍历结果为()。

肾气不足可导致肝胃失和可导致

"寒极生热，热极生寒"说明"阴在内，阳之守，阳在外，阴之使"说明

项目总体管理目标应由()制定。

承德避暑山庄始建于清乾隆年间。()

考古学中，有“地层”之说。如同文明的遗迹，人类的历史同样是一层叠压一层，在岁月的下，积淀为一个国家，一个民族的“心灵地层”，了共同的记忆、共同的文化、共同的品性。填入画横线部分最恰当的一项是：

Taxesaccountforalmost20percentoftheyearly________ofAmericanfamilies.

数据的逻辑结构有线性结构和______两大类。

Ifyouareworriedaboutthingsandareunderalotofstressatworkorschool,thenyouareprobablynotsleepingwell.Worry