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

admin2020-05-14 60

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

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

答案A

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

转载请注明原文地址:https://kaotiyun.com/show/ju8p777K

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

二级C

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C

NCRE全国计算机二级

一棵二叉树共有47个结点，其中有23个度为2的结点。假设根结点在第1层，则该二叉树的深度为【1】。

下面属于黑盒测试方法的是

若有以下程序：#include＜iostream＞usingnamespacestd;#definePI3.14classPoint{private:intx,y;publ

关于new描述错误的是()。

某二叉树中度为2的结点有18个，则该二又树中有______个叶子结点。

下面各语句中，能正确进行赋字符串操作的语句是

设有以下程序段：inta[5]={0},p，q;p=a;q=a;则下列选项中，合法的运算是

执行下列语句后，输出结果为steven的是　　　　Char　*　str="steven";　　　　cout.　write(str,　　　　)；

使用VC++6．0打开考生文件夹下的源程序文件2．cpp。完成空出函数fun(charS，chart)部分。函数fun(chars，chart)的功能是将在字符串S中下标为偶数位置上的字符，紧随其后重复出现一次，放在一个新串t中，t中字符按原字符

某二叉树共有7个结点，其中叶子结点只有1个，则该二叉树的深度为(假设根结点在第1层)(　　)。

期货公司申请金融期货结算业务资格，应当向中国证监会提交经具有证券、期货相关业务资格的会计师事务所审计的前2个会计年度财务报告；申请日在下半年的，还应当提供经审计的半年度财务报告。()

铰链四杆机构中的最短杆就是曲柄。()

双眼中较差眼的视力≥0.3时为双眼中较差眼的视力

影响投资项目规模的因素很多，其中决定投资项目实际达到规模的影响因素是()。

城市防洪、防涝工程设施主要由()组成。

装卸线宜设在直线上，坡度不宜()。

在文学作品赏析课上，教师指出文学作品是反映时代特征的一面镜子，例如《红楼梦》就被称为“中国封建社会的百科全书”。下列作品中，同样有“百科全书”称号的是()。

95，88，71，61，50，()

证明：当x≥0时，f(x)=∫0x(t－t2)sin2ntdt的最大值不超过.

【B1】【B15】

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

二级C

NCRE全国计算机二级

一棵二叉树共有47个结点，其中有23个度为2的结点。假设根结点在第1层，则该二叉树的深度为【1】。

下面属于黑盒测试方法的是

若有以下程序：#include＜iostream＞usingnamespacestd;#definePI3.14classPoint{private:intx,y;publ

关于new描述错误的是()。

某二叉树中度为2的结点有18个，则该二又树中有______个叶子结点。

下面各语句中，能正确进行赋字符串操作的语句是

设有以下程序段：inta[5]={0},*p，*q;p=a;q=a;则下列选项中，合法的运算是

执行下列语句后，输出结果为steven的是 Char * str="steven"; cout. write(str, )；

使用VC++6．0打开考生文件夹下的源程序文件2．cpp。完成空出函数fun(char*S，char*t)部分。函数fun(char*s，char*t)的功能是将在字符串S中下标为偶数位置上的字符，紧随其后重复出现一次，放在一个新串t中，t中字符按原字符

某二叉树共有7个结点，其中叶子结点只有1个，则该二叉树的深度为(假设根结点在第1层)( )。

期货公司申请金融期货结算业务资格，应当向中国证监会提交经具有证券、期货相关业务资格的会计师事务所审计的前2个会计年度财务报告；申请日在下半年的，还应当提供经审计的半年度财务报告。()

铰链四杆机构中的最短杆就是曲柄。()

双眼中较差眼的视力≥0.3时为双眼中较差眼的视力

影响投资项目规模的因素很多，其中决定投资项目实际达到规模的影响因素是()。

城市防洪、防涝工程设施主要由()组成。

装卸线宜设在直线上，坡度不宜()。

在文学作品赏析课上，教师指出文学作品是反映时代特征的一面镜子，例如《红楼梦》就被称为“中国封建社会的百科全书”。下列作品中，同样有“百科全书”称号的是()。

95，88，71，61，50，()

证明：当x≥0时，f(x)=∫0x(t－t2)sin2ntdt的最大值不超过.

【B1】【B15】

设有以下程序段：inta[5]={0},p，q;p=a;q=a;则下列选项中，合法的运算是

执行下列语句后，输出结果为steven的是　　　　Char　*　str="steven";　　　　cout.　write(str,　　　　)；

使用VC++6．0打开考生文件夹下的源程序文件2．cpp。完成空出函数fun(charS，chart)部分。函数fun(chars，chart)的功能是将在字符串S中下标为偶数位置上的字符，紧随其后重复出现一次，放在一个新串t中，t中字符按原字符

某二叉树共有7个结点，其中叶子结点只有1个，则该二叉树的深度为(假设根结点在第1层)(　　)。