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

admin2021-04-28 64

问题某带链栈的初始状态为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/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＼

设数据元素的集合D={1，2，3，4，5}，则满足下列关系R的数据结构中为线性结构的是()。

以下各项中，当x为大于1的奇数时，值为0的表达式是()。

下面描述中错误的是

算法的空间复杂度是指

一个栈的初始状态为空。现将元素1，2，3，A，B，C依次入栈，然后再依次出栈，则元素出栈的顺序是()。

有如下嵌套的if语句if(a＜b)if(a＜c)k=a;elsek=c;elseif(b＜c)k=b;elsek=c;以下选项中与上述if语句等价的语句是

下列关于C语言文件的叙述中正确的是()。

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

积极支持子女集中精力干一番大事业，自己当好“后勤部长”，再现人生的价值。这是祖辈参与学前儿童家庭教育时的()

处理器不能直接访问的存储器是()

企业按应收账款余额的一定比例提取坏账准备，这是遵循会计的()

选择性IV—DSA可用于下列哪些静脉疾病的诊断和治疗

房地产抵押合同签订后，土地上新增的房屋()。

theHouseofLords

关于P2P文件共享系统理论基础的描述中，正确的是()。

虚拟网络以软件方式来实现逻辑工作组的划分与管理。如果同一逻辑工作组的成员之间希望进行通信，那么它们________。

WhichofthefollowingisNOTtrue?WhichofthefollowingisanOPINION?

[A]benefits[I]flourishing[B]commissions[J]saddle[C]extravagant[K]inclination[D]similar[L]mounted[E]inaccessi

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

二级C语言

NCRE全国计算机二级

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

设数据元素的集合D={1，2，3，4，5}，则满足下列关系R的数据结构中为线性结构的是()。

以下各项中，当x为大于1的奇数时，值为0的表达式是()。

下面描述中错误的是

算法的空间复杂度是指

一个栈的初始状态为空。现将元素1，2，3，A，B，C依次入栈，然后再依次出栈，则元素出栈的顺序是()。

有如下嵌套的if语句if(a＜b)if(a＜c)k=a;elsek=c;elseif(b＜c)k=b;elsek=c;以下选项中与上述if语句等价的语句是

下列关于C语言文件的叙述中正确的是()。

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

积极支持子女集中精力干一番大事业，自己当好“后勤部长”，再现人生的价值。这是祖辈参与学前儿童家庭教育时的()

处理器不能直接访问的存储器是()

企业按应收账款余额的一定比例提取坏账准备，这是遵循会计的()

选择性IV—DSA可用于下列哪些静脉疾病的诊断和治疗

房地产抵押合同签订后，土地上新增的房屋()。

theHouseofLords

关于P2P文件共享系统理论基础的描述中，正确的是()。

虚拟网络以软件方式来实现逻辑工作组的划分与管理。如果同一逻辑工作组的成员之间希望进行通信，那么它们________。

WhichofthefollowingisNOTtrue?WhichofthefollowingisanOPINION?

[A]benefits[I]flourishing[B]commissions[J]saddle[C]extravagant[K]inclination[D]similar[L]mounted[E]inaccessi

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