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

admin2021-04-28 32

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

以下数组定义中错误的是(　　)。

以下叙述中正确的是

以下叙述中正确的是

设有语句typedefstruetTT{charc；inta[4]；}CIN；，则下列叙述中正确的是()。

以下叙述中正确的是

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

下列关于宏的叙述中正确的是()。

以下叙述中正确的是

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

患者，女，G1P0，孕34＋5周，无任何诱因突感有较多液体自阴道流出。产科检查：无宫缩，胎先露高浮，考虑胎膜早破。护士指导患者绝对卧床，采取的最佳卧位是

某男，48岁，阴囊部皮肤糜烂，瘙痒难当，渗液，苔腻，脉濡缓，其病因是

容量为300MW的燃煤电厂的主厂房，防火墙上的电缆孔洞应采用电缆防火封堵材料进行封堵，其耐火极限为下列哪项数值?

在合同中规定的品质机动幅度和品质公差范围内．货物的品质差异一般不另行增减价格。()

下列哪部作品是场景音乐?()

关于Java语言的内存回收机制，下列选项中最正确的一项是(　　)。

Man:Howdidyoulikethenewexhibitattheartgallery?Woman:Istillhaven’tbeenabletotakeanytimeofffromstudying.Q

You________yesterdayifyouwerereallyseriousaboutthejob.

PreparingforComputerDisastersSummaryA)Whenhomeofficecomputersgodown,manysmallbusinessesgrindtoahalt.Fortunatel

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

二级C语言

NCRE全国计算机二级

以下数组定义中错误的是( )。

以下叙述中正确的是

以下叙述中正确的是

设有语句typedefstruetTT{charc；inta[4]；}CIN；，则下列叙述中正确的是()。

以下叙述中正确的是

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

下列关于宏的叙述中正确的是()。

以下叙述中正确的是

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

患者，女，G1P0，孕34＋5周，无任何诱因突感有较多液体自阴道流出。产科检查：无宫缩，胎先露高浮，考虑胎膜早破。护士指导患者绝对卧床，采取的最佳卧位是

某男，48岁，阴囊部皮肤糜烂，瘙痒难当，渗液，苔腻，脉濡缓，其病因是

容量为300MW的燃煤电厂的主厂房，防火墙上的电缆孔洞应采用电缆防火封堵材料进行封堵，其耐火极限为下列哪项数值?

在合同中规定的品质机动幅度和品质公差范围内．货物的品质差异一般不另行增减价格。()

下列哪部作品是场景音乐?()

关于Java语言的内存回收机制，下列选项中最正确的一项是( )。

Man:Howdidyoulikethenewexhibitattheartgallery?Woman:Istillhaven’tbeenabletotakeanytimeofffromstudying.Q

You________yesterdayifyouwerereallyseriousaboutthejob.

PreparingforComputerDisastersSummaryA)Whenhomeofficecomputersgodown,manysmallbusinessesgrindtoahalt.Fortunatel

以下数组定义中错误的是(　　)。

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

关于Java语言的内存回收机制，下列选项中最正确的一项是(　　)。