某带链栈的初始状态为top=bottom=NuLL，经过一系列正常的入栈与退栈操作后，top=bottom=20。该栈中的元素个数为( )。

admin2021-04-28 88

问题某带链栈的初始状态为top=bottom=NuLL，经过一系列正常的入栈与退栈操作后，top=bottom=20。该栈中的元素个数为( )。

选项 A、1
B、0
C、20
D、不确定

答案A

解析带链的栈是具有栈属性的链表。线性链表的存储单元是不连续的，为把存储空间中一些离散的空闲存储结点利用起来，把所有空闲的结点组织成一个带链的栈，称为可利用栈。线性链表执行删除操作运算时，被删除的结点可以“回收”到可利用栈，对应于可利用栈的入栈运算，线性链表执行插入运算时，需要一个新的结点，可以在可利用栈中取栈顶结点，对应于可利用栈的退栈运算。可利用栈的入栈运算和退栈运算只需要改动top指针即可。当top=bottom=20时链栈中的元素个数为1。故本题答案为A选项。

转载请注明原文地址:https://kaotiyun.com/show/Pxtp777K

本试题收录于：二级C语言题库NCRE全国计算机二级分类

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

某带链栈的初始状态为top=bottom=NuLL，经过一系列正常的入栈与退栈操作后，top=bottom=20。该栈中的元素个数为( )。

二级C语言

NCRE全国计算机二级

以下叙述中正确的是

以下不能将s所指字符串正确复制到t所指存储空间的是()。

有以下程序#include＜stdio．h＞voidmain(){ints；scanf("％d"，&s)；while(s＞0){switch(s){case1：printf("％d"，s+5)；case2：

有以下函数：intfun(charx，chary){intn=0；while((x==y)&&x!=’＼0’){x++；y++；n++；}returnn；}函数的功能是()。

在软件开发中，需求分析阶段可以使用的工具是

检查软件产品是否符合需求定义的过程称为

下列关系表达式中，结果为“假”的是

数据流图用于抽象描述一个软件的逻辑模型，数据流图由一些特定的图符构成。下面图符名标识的图符不属于数据流图合法图符的是

算法的空间复杂度是指

已知二叉树后序遍历序列是CDABE，中序遍历序列是CADEB，它的前序遍历序列是()。

巧妙地选取发髻这个女子青春美丽的象征物来表现人物人生历程的散文是【】

血液的组成是()

下列哪味药具有疏肝解郁。活血止痛的功效

斜眼掏槽常用的掏槽方法有()。

某剧院有25排座位，后一排比前一排多2个座位，最后一排有70个座位。这个剧院一共有多少个座位?()

我们能够回忆出很多年之前老师给我们上课的过程，这种记忆是()

经验非常丰富的裁缝能够做到不用尺子量，只用眼睛就能观察出入们的衣服尺寸，这体现出()

某带链栈的初始状态为top=bottom=NuLL，经过一系列正常的入栈与退栈操作后，top=bottom=20。该栈中的元素个数为( )。

二级C语言

NCRE全国计算机二级

以下叙述中正确的是

以下不能将s所指字符串正确复制到t所指存储空间的是()。

有以下程序#include＜stdio．h＞voidmain(){ints；scanf("％d"，&s)；while(s＞0){switch(s){case1：printf("％d"，s+5)；case2：

有以下函数：intfun(char*x，char*y){intn=0；while((*x==y)&&*x!=’＼0’){x++；y++；n++；}returnn；}函数的功能是()。

在软件开发中，需求分析阶段可以使用的工具是

检查软件产品是否符合需求定义的过程称为

下列关系表达式中，结果为“假”的是

数据流图用于抽象描述一个软件的逻辑模型，数据流图由一些特定的图符构成。下面图符名标识的图符不属于数据流图合法图符的是

算法的空间复杂度是指

已知二叉树后序遍历序列是CDABE，中序遍历序列是CADEB，它的前序遍历序列是()。

巧妙地选取发髻这个女子青春美丽的象征物来表现人物人生历程的散文是【】

血液的组成是()

下列哪味药具有疏肝解郁。活血止痛的功效

斜眼掏槽常用的掏槽方法有()。

某剧院有25排座位，后一排比前一排多2个座位，最后一排有70个座位。这个剧院一共有多少个座位?()

我们能够回忆出很多年之前老师给我们上课的过程，这种记忆是()

经验非常丰富的裁缝能够做到不用尺子量，只用眼睛就能观察出入们的衣服尺寸，这体现出()

有以下函数：intfun(charx，chary){intn=0；while((x==y)&&x!=’＼0’){x++；y++；n++；}returnn；}函数的功能是()。