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

admin2019-01-11 25

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

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

答案A

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C语言

NCRE全国计算机二级

请编写函数fun，函数的功能是；将M行N列的二维数组中的数据，按行的顺序依次放到一维数组中，一维数组中数据的个数存放在形参n所指的存储单元中。例如，二维数组中的数据为：则一维数组中的内容应是：333333334444

若有定义语句：doub1ex,y,px,py;执行了px=&x;py=&y;之后，正确的输入语句是______。

已知p为指针变量，a为数组名，i为整型变量，下列赋值语句中不正确的是()

设有以下定义和语句　　　　　　　　　char　str[20]="Program",*p；　　　　　　　　　p=str;　　　　　　　　　则以下叙述中正确的是______。

阅读下面程序,则程序段的功能是#include"stdio.h"main(){intc[]={23,1,56,234,7,0,34},i,j,t;for(i=1;i=0&&t>c[j]){c[j+1]=c[j];j-

当变量c的值不为2、4、6时，值也为“真”的表达式是(　　)。

设有如下关系表：　　则下列操作中正确的是()。

以下数据结构中不属于线性数据结构的是()。

下列关于卵巢非赘生性囊肿的临床和声像图表现，不正确的是

如图所示，最可能诊断是

建立变量x、y间的直线回归方程，回归系数的绝对值|b|越大，说明

[2017真题·单选(选做)]硬PVC管、ABS管广泛应用于排水系统中，其常用的连接方式为()。

机械加压送风量应满足走廊至前室至楼梯间的压力呈递增分布，其中封闭楼梯间与走道之间压差合适的是()Pa。

影响行业风险产生的因素有()。

导游人员年审管理中，要求导游人员必须参加所在地旅游行政管理部门举办的年审培训。每年累计培训时间不得少于()。

下列说法中不符合弗洛伊德关于“人格结构”的表述的是（）。

BeingtoldIwouldbeexpectedtotalkhere,IinquiredwhatsortoftalkIoughttomake.Theysaiditshouldbesomethingsuit

请病假(代写)说明：以GeorgeField的妈妈Mrs．Field的名义给老师Ms．Brook写一张请假条。时间：12月5日内容：1．George需要请假两天；2．George感冒很严重，发高烧，医生建议在家休息两天

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

二级C语言

NCRE全国计算机二级

请编写函数fun，函数的功能是；将M行N列的二维数组中的数据，按行的顺序依次放到一维数组中，一维数组中数据的个数存放在形参n所指的存储单元中。例如，二维数组中的数据为：则一维数组中的内容应是：333333334444

若有定义语句：doub1ex,y,*px,*py;执行了px=&x;py=&y;之后，正确的输入语句是______。

已知p为指针变量，a为数组名，i为整型变量，下列赋值语句中不正确的是()

设有以下定义和语句 char str[20]="Program",*p； p=str; 则以下叙述中正确的是______。

阅读下面程序,则程序段的功能是#include"stdio.h"main(){intc[]={23,1,56,234,7,0,34},i,j,t;for(i=1;i=0&&t>c[j]){c[j+1]=c[j];j-

当变量c的值不为2、4、6时，值也为“真”的表达式是( )。

设有如下关系表： 则下列操作中正确的是()。

以下数据结构中不属于线性数据结构的是()。

下列关于卵巢非赘生性囊肿的临床和声像图表现，不正确的是

如图所示，最可能诊断是

建立变量x、y间的直线回归方程，回归系数的绝对值|b|越大，说明

[2017真题·单选(选做)]硬PVC管、ABS管广泛应用于排水系统中，其常用的连接方式为()。

机械加压送风量应满足走廊至前室至楼梯间的压力呈递增分布，其中封闭楼梯间与走道之间压差合适的是()Pa。

影响行业风险产生的因素有()。

导游人员年审管理中，要求导游人员必须参加所在地旅游行政管理部门举办的年审培训。每年累计培训时间不得少于()。

下列说法中不符合弗洛伊德关于“人格结构”的表述的是（）。

BeingtoldIwouldbeexpectedtotalkhere,IinquiredwhatsortoftalkIoughttomake.Theysaiditshouldbesomethingsuit

请病假(代写)说明：以GeorgeField的妈妈Mrs．Field的名义给老师Ms．Brook写一张请假条。时间：12月5日内容：1．George需要请假两天；2．George感冒很严重，发高烧，医生建议在家休息两天

若有定义语句：doub1ex,y,px,py;执行了px=&x;py=&y;之后，正确的输入语句是______。

设有以下定义和语句　　　　　　　　　char　str[20]="Program",*p；　　　　　　　　　p=str;　　　　　　　　　则以下叙述中正确的是______。

当变量c的值不为2、4、6时，值也为“真”的表达式是(　　)。

设有如下关系表：　　则下列操作中正确的是()。