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

admin2019-06-12 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://www.kaotiyun.com/show/Olep777K

本试题收录于：二级MS Office高级应用题库NCRE全国计算机二级分类

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

H前流行的Pentium(奔腾)微机的字长是

二进制数111111转换成十进制数是

在下列网络的传输介质中，抗干扰能力最好的一个是

下列关于计算机病毒的叙述中，错误的是()。

循环队列的存储空间为Q(1：100)，初始状态为front=rear=100。经过一系列正常的入队与退队操作后，front=rear=99，则循环队列中的元素个数为()。

在长度为97的顺序有序表中作二分查找，最多需要的比较次数为

CPU的参数如2800MHz，指的是：

数字媒体已经广泛使用，属于视频文件格式的是

心肌有效不应期长决定其功能特性表现为

下列关于判断义齿有早接触点的描述，正确的是

某闭合流域多年平均降水量为950mm，多年平均径流深为550mm，则多年平均蒸发量为()。

下列哪些属于合同履行的原则?()。

下列项目中，属于预算会计要素的有()。

甲于2000年创作完成一幅油画作品并发表在全国性美术刊物上。2007年，甲发现乙公司未经许可在其公司主页上使用了该作品，还将该作品改名后用于其公司宣传画册，为此引起纠纷。乙公司侵犯的甲的权利包括()。

马克思主义认识论与唯心主义认识论的区别在于是否承认()

[*]