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

admin2019-04-18 50

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

为了使模块尽可能独立，要求

下列对于软件的叙述中正确的是

下面关于友元的说法中错误的是()。

有如下递归函数：intFun(intn){if(n＜=1)return1；______请补充完整，使得函数Fun能够正确计算形参n的阶乘。

已知数组a中有n个元素，下列语句将数组a中从下标x1开始的k个元素移动到从下标x2开始的k个元素中，其中0＜=x1＜x2＜n，x2+k＜n，请将下列语句补充完整。for(inti=xl+k一1；i＞=xl；i--)a[______]=a[i]；

软件生命周期可分为多个阶段，一般分为定义阶段、开发阶段和维护阶段。编码和测试属于______阶段。

下列各组类型声明符中，含义相同的一组是

对于一个类的定义，下列叙述中错误的是

下列字符串中可以用作C++标识符的是

A、 B、 C、 D、 A本段程序实现从键盘接收一段字符串，并计算字符串的长度，cin输入流对象会将空白符、回车符、tab键作为终止标志，所以输入Ahcdefgabcd得到的字符串长度为7。

生后1～2周新生儿采用牛乳喂养时，鲜牛乳与水的最佳比例是

纳税人停业期满未按期复业的，税务机关应当视为已恢复营业，实施正常的税收征收管理。()

按照《公司法》，公司向法人发行的股票，()。

我国上市银行的经营目标普遍是()。

嵌入式系统的硬件与通用计算机一样，其主体是中央处理器和存储器。下面关于嵌入式系统CPU的叙述中，错误的是()。

OxfordandCambridgeUniversityBoatClubshavebothtakentheopportunitytotraveltoSpainthismonthtotraininlesstestin

Nothingelseyoucandoforyourselfhasmorebenefitsthanregularexercise.Sure,exerciseburnscalories.Andittonesmuscle

Whilemanycompaniesarespendingmoremoneyonsalespromotionthanonmediaadvertising,itisdifficulttosayjustwhatpe