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

admin2019-04-18 96

问题设栈的存储空间为S(1：50)，初始状态为top=51。现经过一系列正常的入栈与退栈操作后，top=20，则栈中的元素个数为( )。

选项 A、31
B、30
C、21
D、20

答案A

解析栈是一种特殊的线性表，它所有的插入与删除都限定在表的同一端进行。入栈运算即在栈顶位置插入一个新元素，退栈运算即取出栈顶元素赋予指定变量。栈为空时，栈顶指针top=0，经过人栈和退栈运算，指针始终指向栈顶元素。初始状态为toD=51，当top=20时，元素依次存储在单元20：50中，个数为50-19=31，故A选项正确。

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

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

二级C

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C

NCRE全国计算机二级

执行下面语句后,输出字符"#"的个数是()。for(inti=50;i;--i)cout＜＜’#’;

有以下程序：#include＜iostream＞usingnamespacestd；classMyClass{public：staticints；MyClass();voidSet

数据结构分为线性结构和非线性结构，带链的队列属于______。

数据库系统的核心是______。

有如下类声明：classFoo{intbar;};则Foo类的成员bar是()

请将下列类定义补充完整，横线处应填加语句______。classTestClass{public:voidfun(){cout＜＜"Base::fun"＜＜end1;}};classTestClass1:publicTestClas

下列关于运算符重载的叙述中，正确的是

类中的一个字符指针成员指向具有m个字节的存储空间时，它所能存储的字符串的最大长度为()。

有如下定义：classMA{intvalue；public：MA(intn=0)：value(n){}}；MA*ta，tb；其中MA类的对象名标识符是_____

下列字符串中，正确的C++标识符是()。

安装程序时，对于绿色软件，只要将组成该软件系统的所有文件复制到本机的硬盘，然双击主程序就可以运行。

6

一般情况下，()方式主要适用于使用的材料品种较少，但每种材料使用量较大的土木工程。

团队冲突的征兆包括()。

在有多个用户时，Windows提供了一个注销命令，它有（）作用。

【执政官】

一棵二叉树的繁茂度定义为R层结点数的最大值与树的高度的乘积。编写一个算法求二叉树的繁茂度。

二叉排序树采用二叉链表存储。写一个算法，删除结点值是X的结点。要求删除该结点后，此树仍然是一棵二叉排序树，并且高度没有增长(注意：可不考虑被删除的结点是根的情况)。

视觉中枢单个细胞的感受野与外侧膝状体单个细胞的感受野相比，两者的关系是()。(2014年)

Anativespeakerisabletouttergrammaticalsentencesthathehasneversaidbeforeorunderstandgrammaticalsentencesthath