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

admin2019-08-23 37

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

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

答案A

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

转载请注明原文地址:https://jikaoti.com/ti/2iA0FFFM

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

二级C

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C

NCRE全国计算机二级

不能重载的运算符是(　　)。

对于模板定义关键字class和typename说法不正确的是()。

关于构造函数A()的拷贝构造函数正确的是

在软件生存周期小，能准确地确定软件系统必须做什么和必须具备哪些功能的阶段是

关于函数重载，下列叙述中错误的是()。

下列数据结构中能应用二分查找的是

已知数据表A中每个元素距其最终位置不远，为节省时间，应采用的算法是()。

设树T的度为4，其中度为1，2，3，4的结点个数分别为4，2，1，1。则T中的叶子结点数为

在下面的4个关键字中用来说明虚函数的是

字符串“a+b=12\n\t”的长度为()。A)12B)10C)8D)6

男性，26岁，受凉后突起畏寒、发热、体温39℃，伴左侧胸痛，咳少量白痰，X线胸片示左下肺大片浸润影，予青霉素治疗1天后，体温接近正常，最可能的诊断是

商业银行风险管理流程主要包括的步骤有()。

下列做法能培养学生问题解决能力的有()。

1992年11月，大陆“海峡两岸关系协会”与台湾“海峡交流基金会”达成在事务性商谈中各自以口头方式表达“海峡两岸均坚持_________原则”的共识，这就是著名的“九二共识”。

下列关于法与科技的说法正确的是()。

什么是研究的内部效度?它的影响因素有哪些?【浙江大学2013】

「部長、私たち、このたび結婚する______。」「おめでとう。それで結婚式はいつごろ挙げることにしたの？」

Youaretryingtofillabathwithbothtapson,buthaveaccidentallyleftouttheplug.Normallythehotwatertaptakes8min

Immigrantsarepeoplewholeaveonecountryto_________________________(永久地住在另一个国家).

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

二级C

NCRE全国计算机二级

不能重载的运算符是( )。

对于模板定义关键字class和typename说法不正确的是()。

关于构造函数A()的拷贝构造函数正确的是

在软件生存周期小，能准确地确定软件系统必须做什么和必须具备哪些功能的阶段是

关于函数重载，下列叙述中错误的是()。

下列数据结构中能应用二分查找的是

已知数据表A中每个元素距其最终位置不远，为节省时间，应采用的算法是()。

设树T的度为4，其中度为1，2，3，4的结点个数分别为4，2，1，1。则T中的叶子结点数为

在下面的4个关键字中用来说明虚函数的是

字符串“a+b=12\n\t”的长度为()。A)12B)10C)8D)6

男性，26岁，受凉后突起畏寒、发热、体温39℃，伴左侧胸痛，咳少量白痰，X线胸片示左下肺大片浸润影，予青霉素治疗1天后，体温接近正常，最可能的诊断是

商业银行风险管理流程主要包括的步骤有()。

下列做法能培养学生问题解决能力的有()。

1992年11月，大陆“海峡两岸关系协会”与台湾“海峡交流基金会”达成在事务性商谈中各自以口头方式表达“海峡两岸均坚持_________原则”的共识，这就是著名的“九二共识”。

下列关于法与科技的说法正确的是()。

什么是研究的内部效度?它的影响因素有哪些?【浙江大学2013】

「部長、私たち、このたび結婚する______。」「おめでとう。それで結婚式はいつごろ挙げることにしたの？」

Youaretryingtofillabathwithbothtapson,buthaveaccidentallyleftouttheplug.Normallythehotwatertaptakes8min

Immigrantsarepeoplewholeaveonecountryto_________________________(永久地住在另一个国家).

不能重载的运算符是(　　)。