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

admin2019-01-11 50

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

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

答案A

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C语言

NCRE全国计算机二级

t[][N]i=0s第一空：在主函数中fun函数的调用形式是“fun(t,N);”，t是二维数组名，故fun函数的第一个参数为指针，因此第一空处应为“t[][N]”。第二空：fun函数的第二个参数n指明了矩阵的大小为n，对

给定程序MODll．C的功能是：读入一个整数k(2≤k≤10000)，打印它的所有质因子(即所有为素数的因子)。例如，若输入整数：2310，则应输出：2、3、5、7、11。请改正程序中的语法错误，使程序能得出正确的结果。注意：

设有以下语句：typedefstructS{intg;charh;}T;则下面叙述中正确的是()。

以下叙述不正确的是______。

以下4个选项中，不能看作一条语句的是

若已定义x为int型变量，说明指针变量p的正确语句是()

当变量c的值不为2、4、6时，值也为“真”的表达式是(　　)。

下面不属于软件工程的三个要素的是______。

用树形结构来表示实体之间联系的模型称为()。

如果一个工人可管理多个设备，而一个设备只被一个工人管理，则卖体“工人”与实体“设备”之间存在【】关系。

习近平新时代中国特色社会主义思想的核心要义是（）

糖原贮积病Ⅰ型是由于缺乏哪种酶所引起

上消化道大出血时，以下不能判定有继续出血或再出血的是

提高政府投资效益的途径有()。

我国历史上曾出现这样一句顺口溜：“肥猪赛大象，就是鼻子短。全社杀一口，足够吃半年。”这句顺口溜应出现在()。

现在我们常用“阳春白雪”和“下里巴人”指代高雅和通俗的文艺作品。请问这两个成语最初指的是()。

2006年哪个地区的电信固定资产投资额最低()。根据图表，以下说法正确的一项是()。

一种商品，甲店进货价比乙店便宜12%，两店同样按20%的利润定价，这样同样1件商品乙店比甲店多24元利润。甲店的定价是多少元?

Politicalcontroversyaboutthepublic-landpolicyoftheUnitedStatesbeganwiththeAmericaRevolution.(1)_____,evenbefore

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

二级C语言

NCRE全国计算机二级

t[][N]i=0s第一空：在主函数中fun函数的调用形式是“fun(t,N);”，t是二维数组名，故fun函数的第一个参数为指针，因此第一空处应为“t[][N]”。第二空：fun函数的第二个参数n指明了矩阵的大小为n，对

给定程序MODll．C的功能是：读入一个整数k(2≤k≤10000)，打印它的所有质因子(即所有为素数的因子)。例如，若输入整数：2310，则应输出：2、3、5、7、11。请改正程序中的语法错误，使程序能得出正确的结果。注意：

设有以下语句：typedefstructS{intg;charh;}T;则下面叙述中正确的是()。

以下叙述不正确的是______。

以下4个选项中，不能看作一条语句的是

若已定义x为int型变量，说明指针变量p的正确语句是()

当变量c的值不为2、4、6时，值也为“真”的表达式是( )。

下面不属于软件工程的三个要素的是______。

用树形结构来表示实体之间联系的模型称为()。

如果一个工人可管理多个设备，而一个设备只被一个工人管理，则卖体“工人”与实体“设备”之间存在【】关系。

习近平新时代中国特色社会主义思想的核心要义是（）

糖原贮积病Ⅰ型是由于缺乏哪种酶所引起

上消化道大出血时，以下不能判定有继续出血或再出血的是

提高政府投资效益的途径有()。

我国历史上曾出现这样一句顺口溜：“肥猪赛大象，就是鼻子短。全社杀一口，足够吃半年。”这句顺口溜应出现在()。

现在我们常用“阳春白雪”和“下里巴人”指代高雅和通俗的文艺作品。请问这两个成语最初指的是()。

2006年哪个地区的电信固定资产投资额最低()。根据图表，以下说法正确的一项是()。

一种商品，甲店进货价比乙店便宜12%，两店同样按20%的利润定价，这样同样1件商品乙店比甲店多24元利润。甲店的定价是多少元?

Politicalcontroversyaboutthepublic-landpolicyoftheUnitedStatesbeganwiththeAmericaRevolution.(1)_____,evenbefore

当变量c的值不为2、4、6时，值也为“真”的表达式是(　　)。