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

admin2019-04-18 61

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

执行下列语句后,输出结果为______。inta=0,b=2,c=3;switch(a){case0:switch(b){case1:cout＜＜’*’;break;

执行下列语句后,输出的结果为______。voidrun(){staticintx=3;x++;cout＜＜x＜＜"";}intmain(){for(inti=0;i＜2;

任何关系数据库系统都应该支持()。Ⅰ、实体完整性约束Ⅱ、参照完整性约束Ⅲ、用户自定义完整性约束

已知有函数f的定义如下：intf(){staticints=0;s+=2;returns;}则在某程序中第二次执行函数调用语句f();时，函数f的返回值是_____

有以下程序：#include＜iostream＞usingnamespacestd;inta;intfun();intmain(){externinta;intb;

按照“先进后出”原则组织数据的数据结构是()。

有如下程序段：for(inti=i；i＜=50；i++){if(i%31=0)continue；elseif(i%51=0)continue；cout＜＜i＜＜"，"；这个程序的输出结果是_____

假定TestClass为一个类，则该类的拷贝构造函数的声明语句为()。

数据库管理员(DBA)是数据库系统的一个重要组成部分,有很多职责。以下选项不属于DBA职责的是()

下面的符号中可以用作C++标识符的是()。

A．ACTH兴奋试验B．GnRH兴奋试验C．TRH兴奋试验D．HCG兴奋试验E．GHRH兴奋试验用于鉴别下丘脑或垂体性GHD

组织文化制度创新的动力和源泉是()

作家李某取得的稿酬应纳税所得额为30元，其缴纳个人所得税应当适用的税率为()。

根据《反垄断法》的规定，反垄断执法机构依法对涉嫌垄断的行为进行调查，下列说法不正确的是：

根据个人所得税法的有关规定，下列对个人所得的捐赠的处理正确的有()。

1949年9月21日，中国人民政治协商会议第一届全体会议在北平召开。这次会议通过了3个被认为是新中国奠基的历史性文件，它们分别是

打开考生文件夹下的演示文稿yswg．pptx，按照下列要求完成对此文稿的修饰并保存。使用“凤舞九天”主题修饰全文，放映方式为“观众自行浏览”。

Severaldaysago,Icameacrossastrangerinthestreetwhostoppedandaskedmedirections.I【C1】________toshowhimtheway

Wouldyoupleasebuysomepaperonyourwaytotheoffice?There______left.

Jointhe"SleepChallenge"[A]Didyougetenoughsleeplastnight?Probablynot."Weareanationofsleep-deprivedwomen,"says