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

admin2019-04-18 39

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

执行下列语句段后程序的输出结果是______。intx[]={1,2,3,4,5};intq=x;cout

下面的符号中不属于C++关键字的是()

下面重载乘法运算符的函数原型声明中错误的是()

有如下程序：#include＜iostream＞usingnamespaeestd；classAnimal{public：virtualchar*getType()const{return"Anim

有如下类声明：classTestClass1{intk;public:voidset(intn){k=n;}intget()const{returnk;}};classT

执行以下程序后，输出“*”号的个数是______。#include＜iostream.h＞main(){inti,j;for(i=1;i＜5;i++)for(j=2;j＜=i;j++)cout＜＜’

在包含1000个元素的线性表中实现如下各运算，所需的执行时间最长的是()

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

C++中将两个字符串连接起来组成一个字符串的函数是______。

如果表达式a＞=b中的“＞=”是作为非成员函数重载的运算符，则可以等效地表示为

女性，25岁，外伤后右侧股骨髁上骨折，在转院途中突然出现患肢剧痛，足背动脉搏动消失，足趾苍白、麻木发凉，小腿张力增高，局部有水疱，牵拉足趾引起小腿疼痛。其临床诊断是

水轮包括有，除了：

患者，男，20岁。左踝部疼痛，行走时加重，喜温热，舌苔白，脉弦紧。治疗应首选

在选择确定焊接电流的大小时，应考虑的最为关键的因素是()。

下列关于相关单位的安全责任的表述中，正确的是()。

如果建筑内空间面积过大，火灾时则燃烧面积大、蔓延扩展快，因此在建筑内实行()，可有效地控制火势的蔓延，既利于人员疏散和扑火救灾，也能达到减少火灾损失的目的。

下列各项属于固有特性的是()。

最能反映土地利用强度的指标是()。

确定下列无穷小量当x→0时关于x的阶数：(Ⅰ)f(x)=ex-1-x-xsinx；(Ⅱ)f(x)=cosx-1．

SpeakerA:______SpeakerB:It’sSaturday.