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

admin2021-04-28 36

问题某带链栈的初始状态为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全国计算机二级

下列叙述中正确的是

以下叙述中错误的是

有以下程序#includeintfun(char8){charp＝s；while(*p!＝0)p＋＋；return(p-s)；}main(){printf("％d＼

有以下程序#include＜stdio-h＞voidfun(chara，charb){while(a=’’)a++；while(b=a){b++；a++；}}main(){char*s="****a*b****"，t[80]；f

有以下程序main0{inta＝－2，b＝0；while(a＋＋&&＋＋b)；printf("％d,％d＼n"，a，b)；}程序运行后输出结果是

在软件开发中，需求分析阶段产生的主要文档是（）。

在长度为n的顺序表中查找一个元素，假设需要查找的元素一定在表中，并且元素出现在表中每个位置上的可能性是相同的，则在平均情况下需要比较的次数为()。

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

在长度为n的顺序表中查找一个元素，假设需要查找的元素有一半的机会在表中，并且如果元素在表中，则出现在表中每个位置上的可能性是相同的。则在平均情况下需要比较的次数大约为()。

以下不属于输血作用的是

拟了解居民经常吃棒骨汤与血压间的关系，故对某城市社区35岁以上的居民按是否经常进食排骨汤分组。连续观察了10年，随访两组高血压的发病率。该类研究为

我国关税的特点和作用有()。

询价分为初步询价和累计投标询价。发行人及其主承销商应当通过确定发行价格区间，在发行价格区间内通过确定发行价格。(　　)

Listeningtoloudmusicatrockconcerts______causedhearinglossinsometeenagers.

一般说来，通过键控法得到二进制移频键控信号(2FSK)的相位与序列有关。()

窗花的制作工艺主要包括()

ThelocalgovernmenthasaccusedMichaelCooperofperpetratinga______financialfraudincludingmoneylaundering.

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

二级C语言

NCRE全国计算机二级

下列叙述中正确的是

以下叙述中错误的是

有以下程序#includeintfun(char*8){char*p＝s；while(*p!＝0)p＋＋；return(p-s)；}main(){printf("％d＼

有以下程序#include＜stdio-h＞voidfun(char*a，char*b){while(*a=’*’)a++；while(*b=*a){b++；a++；}}main(){char*s="****a*b****"，t[80]；f

有以下程序main0{inta＝－2，b＝0；while(a＋＋&&＋＋b)；printf("％d,％d＼n"，a，b)；}程序运行后输出结果是

在软件开发中，需求分析阶段产生的主要文档是（）。

在长度为n的顺序表中查找一个元素，假设需要查找的元素一定在表中，并且元素出现在表中每个位置上的可能性是相同的，则在平均情况下需要比较的次数为()。

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

在长度为n的顺序表中查找一个元素，假设需要查找的元素有一半的机会在表中，并且如果元素在表中，则出现在表中每个位置上的可能性是相同的。则在平均情况下需要比较的次数大约为()。

以下不属于输血作用的是

拟了解居民经常吃棒骨汤与血压间的关系，故对某城市社区35岁以上的居民按是否经常进食排骨汤分组。连续观察了10年，随访两组高血压的发病率。该类研究为

我国关税的特点和作用有()。

询价分为初步询价和累计投标询价。发行人及其主承销商应当通过______确定发行价格区间，在发行价格区间内通过______确定发行价格。( )

Listeningtoloudmusicatrockconcerts______causedhearinglossinsometeenagers.

一般说来，通过键控法得到二进制移频键控信号(2FSK)的相位与序列有关。()

窗花的制作工艺主要包括()

ThelocalgovernmenthasaccusedMichaelCooperofperpetratinga______financialfraudincludingmoneylaundering.

有以下程序#includeintfun(char8){charp＝s；while(*p!＝0)p＋＋；return(p-s)；}main(){printf("％d＼

有以下程序#include＜stdio-h＞voidfun(chara，charb){while(a=’’)a++；while(b=a){b++；a++；}}main(){char*s="****a*b****"，t[80]；f

询价分为初步询价和累计投标询价。发行人及其主承销商应当通过确定发行价格区间，在发行价格区间内通过确定发行价格。(　　)