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

admin2019-05-28 75

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

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

若需在PowerPoint演示文稿的每张幻灯片中添加包含单位名称的水印效果，最优的操作方法是：

在计算机内部，大写字母“G”的ASCII码为“1000111”，大写字母“K”的ASCII码为：

世界上公认的第一台电子计算机诞生的年代是()。

下列哪项引起静脉回心血量减少

不与邻牙远中面接触的牙体是

化脓性感染形成脓肿后，外科治疗的基本原则是()

中国证监会工作人员依法履行职责，进行调查或者检查时，不得少于()人，并应当出示合法证件。

教师的职业从性质上看是()。

某学生在快速阅读英语课文时发现某段语句没有读懂，就放慢了阅读速度，重新仔细地进行阅读。该生使用的学习策略是()

针对说明中所描述的现象，分析A公司在项目管理方面存在的问题(200字以内)。针对A公司在该项目管理方面存在的问题，提出补救措施(300字以内)。

由值为29、12、15、6、23的五个叶子结点构造的哈夫曼树为(64)，其带权路径长度为(65)。