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

admin2019-08-23 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/gD8p777K

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

二级C

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C

NCRE全国计算机二级

在一个被调用函数中，关于return语句使用描述，(　　)是正确的。

下列程序的输出结果是　　　#include"iostream"　　　usingnamespacestd；　　　intMax(inta，intb)　　　　{　　　　　if(a＞b)　　　　　else　　　　　　　returna；　　　　　e

函数重载要求重载的函数必须有和原函数一样的【】。

为了克服软件危机提出了【】概念。

关于类和对象描述错误的是

在C++中，打开一个文件，就是将这个文件与一个()建立关联，关闭一个文件，就是取消这种关联。

在C++语言的数据类型中，int、short等类型的长度是()。

完全不考虑程序的内部结构和内部特征，而只是根据程序功能导出测试用例的测试方法是()。

具有3个结点的二叉树有()。

下列运算符中，不能重载的是

最适当的检查是检查有低血糖，进一步定位诊断应做

以下对慢性胰腺炎和胰腺癌鉴别有重要价值的检查是

弱视是常见的儿童眼病，下列关于弱视的说法，错误的是

一青年，病前有低热不适，数小时内发生双下肢进行性瘫痪，伴小便障碍，检查见剑突以下深浅感觉障碍，双下肢松弛性瘫痪，尿潴留。

甲乙二人合伙经营一辆长途汽车，由二人轮流驾驶经营。在乙驾驶经营期间，因疏忽大意，将一行人撞伤，则()。

某企业内第二分厂是利润中心，本期实现内部销售收入300万元，销售变动成本为180万元，该中心负责人可控固定成本为40万元，不可控但应由该中心负担的固定成本为20万元，那么该中心的部门经理边际贡献是()。

一切管理活动的共性是()。

将号码为1，2，3，4，5，6的6个小球放入一个袋中，这些小球仅号码不同，其余完全相同，首先从袋中摸出一个球，号码为n；放回后，再从此袋中摸出一个球，号码为b，则使不等式a－2b＋2＞0成立的事件发生的概率为()．

数学表达式3/5ex＋2的VB表达式是【】。

Thetextismainlywrittentoexplain.Dr.Luskinadvisesusnottowaitforanapologyafterbeinghurtbecause.

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

二级C

NCRE全国计算机二级

在一个被调用函数中，关于return语句使用描述，( )是正确的。

下列程序的输出结果是 #include"iostream" usingnamespacestd； intMax(inta，intb) { if(a＞b) else returna； e

函数重载要求重载的函数必须有和原函数一样的【】。

为了克服软件危机提出了【】概念。

关于类和对象描述错误的是

在C++中，打开一个文件，就是将这个文件与一个()建立关联，关闭一个文件，就是取消这种关联。

在C++语言的数据类型中，int、short等类型的长度是()。

完全不考虑程序的内部结构和内部特征，而只是根据程序功能导出测试用例的测试方法是()。

具有3个结点的二叉树有()。

下列运算符中，不能重载的是

最适当的检查是检查有低血糖，进一步定位诊断应做

以下对慢性胰腺炎和胰腺癌鉴别有重要价值的检查是

弱视是常见的儿童眼病，下列关于弱视的说法，错误的是

一青年，病前有低热不适，数小时内发生双下肢进行性瘫痪，伴小便障碍，检查见剑突以下深浅感觉障碍，双下肢松弛性瘫痪，尿潴留。

甲乙二人合伙经营一辆长途汽车，由二人轮流驾驶经营。在乙驾驶经营期间，因疏忽大意，将一行人撞伤，则()。

某企业内第二分厂是利润中心，本期实现内部销售收入300万元，销售变动成本为180万元，该中心负责人可控固定成本为40万元，不可控但应由该中心负担的固定成本为20万元，那么该中心的部门经理边际贡献是()。

一切管理活动的共性是()。

将号码为1，2，3，4，5，6的6个小球放入一个袋中，这些小球仅号码不同，其余完全相同，首先从袋中摸出一个球，号码为n；放回后，再从此袋中摸出一个球，号码为b，则使不等式a－2b＋2＞0成立的事件发生的概率为()．

数学表达式3/5ex＋2的VB表达式是【】。

Thetextismainlywrittentoexplain______.Dr.Luskinadvisesusnottowaitforanapologyafterbeinghurtbecause______.

在一个被调用函数中，关于return语句使用描述，(　　)是正确的。

下列程序的输出结果是　　　#include"iostream"　　　usingnamespacestd；　　　intMax(inta，intb)　　　　{　　　　　if(a＞b)　　　　　else　　　　　　　returna；　　　　　e

Thetextismainlywrittentoexplain.Dr.Luskinadvisesusnottowaitforanapologyafterbeinghurtbecause.