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

admin2019-06-12 37

问题设栈的顺序存储空间为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://kaotiyun.com/show/Olep777K

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

下列数据结构中，能用二分法进行查找的是

一个字符的标准ASCII码的长度是

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

在微机中，西文字符所采用的编码是()。

设循环队列的存储空间为Q(1：50)，初始状态为front＝rear＝50。经过一系列正常的操作后，front＝rear－1。为了在该队列中寻找值最大的元素，在最坏情况下需要的比较次数为

对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是

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

Internet的四层结构分别是()。

简要说明从原始社会过渡到奴隶社会是历史发展中的进步。

在气相色谱的定量分析中，要求每次进样要一致，以保证定量分析的()。

A／D转换是()

下列选项中，属于文化事象的有（）

小肠分为、和3部分。

幽门梗阻患者术前应做的准备有

对于A股，我国证券交易所是在()对该证券作除权处理。

公务员张某受降级处分后，一直表现较好，一年后，张某所受处分被解除，根据有关法规，对于张某，正确的做法是（）。

Ineverycultivatedlanguagetherearetwogreatclassesofwordswhich,takentogether,comprisethewholevocabulary.First,t

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

二级MS Office高级应用

NCRE全国计算机二级

下列数据结构中，能用二分法进行查找的是

一个字符的标准ASCII码的长度是

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

在微机中，西文字符所采用的编码是()。

设循环队列的存储空间为Q(1：50)，初始状态为front＝rear＝50。经过一系列正常的操作后，front＝rear－1。为了在该队列中寻找值最大的元素，在最坏情况下需要的比较次数为

对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是

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

Internet的四层结构分别是()。

简要说明从原始社会过渡到奴隶社会是历史发展中的进步。

在气相色谱的定量分析中，要求每次进样要一致，以保证定量分析的()。

A／D转换是()

下列选项中，属于文化事象的有（）

小肠分为________、________和________3部分。

幽门梗阻患者术前应做的准备有

对于A股，我国证券交易所是在()对该证券作除权处理。

公务员张某受降级处分后，一直表现较好，一年后，张某所受处分被解除，根据有关法规，对于张某，正确的做法是（）。

Ineverycultivatedlanguagetherearetwogreatclassesofwordswhich,takentogether,comprisethewholevocabulary.First,t

小肠分为、和3部分。