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

admin2019-01-26 84

问题设栈的顺序存储空间为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/DI0p777K

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

二级Access

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级Access

NCRE全国计算机二级

在数据访问页的工具箱中，为了插入一条直线应该选择的图标是

DB(数据库)、DBS(数据库系统)、DBMS(数据库管理系统)三者之间的关系是

排序时如果选取了多个字段，则输出结果是

在宏表达式中要引用Forml窗体中的txtl控件的值，正确的引用方法是

For…Next循环一般是用来给数组元素()赋值。

设有下列二叉树：对此二叉树中序遍历的结果为()。

设二叉树如下：则后序序列为

根据《城市房地产管理法》规定，下列哪些()建设用地的土地使用权，确属必需的，可以由县级以上人民政府依法批准划拨。

道路绿化有多种布置方式,其总宽度一般占道路总宽度的()为宜。

保修期满，承包人履行了保修义务，发包人应在质量保修期满后()天内结算，将剩余保修金和按工程质量保修书约定银行利率计算的利息一起返还承包人。

关于仲裁独立原则的说法，错误的是()。

现金等价物是指企业持有的期限短、流动性强、易于转换为已知金额现金、价值变动风险很小的投资。期限短，一般是指从购买日起一个月内到期。()

在信息管理中，遵循信息运动的规律，体现信息管理的特殊性，使信息更好地服务于社会是遵循了信息工作的()。

人脑中已有的知识经验的网络称为（）。

电视剧《努尔哈赤》属于()。

某村5名初中生辍学，家长听之任之。镇政府对家长进行了批评教育，要求他们送子女返校读书。根据我国宪法和法律，下列表述正确的有()。