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

admin2019-11-14 60

问题设栈的顺序存储空间为S(1：50)，初始状态为top=O。现经过一系列入栈与退栈运算后，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/gnYp777K

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

下列叙述中正确的是

设循环队列的存储空间为Q(1：35)，初始状态为front＝rear＝35。现经过一系列入队与退队运算后，front＝15，rear＝15，则循环队列中的元素个数为

若实体A和B是一对多的联系，实体B和C是一对一的联系，则实体A和C的联系是

对下列二叉树进行前序遍历的结果为

一棵二叉树中共有70个叶子结点与80个度为1的结点，则该二叉树中的总结点数为

现代计算机普遍采用总线结构，按照信号的性质划分，总线一般分为：

借用成语原形，但感情色彩不一样，这种成语活用的方式叫_____。

环境与资源保护法的综合性是指该法所采用的保护手段具有多样性，具体体现在【】

(2010年4月)在特定的工作场景下，能够迅速辨识身分、理顺指挥关系的依据是＿＿＿＿＿＿。

新建商品房买卖中，房地产经人员如推荐买方使用一次性付款方式，需要满足的条件有()。

()在水利工程开工前，应当就落实保证安全生产的措施，进行全面系统的布置，明确施工单位的安全生产责任。

-1，3，-2，-4，11，()。

AbudgetapprovedbytheEuropeanParliamentfortheEuropeanEconomicCommunitywasdeclaredadoptedTuesdaydespiteopposition