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

admin2019-01-11 26

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

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

答案A

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C语言

NCRE全国计算机二级

给定程序中，函数fun的功能是用函数指针指向要调用的函数，并进行调用。规定在【2】处使fa指向函数n，在【3】处使fb指向函数f2。当调用正确时，程序输出：x1=5．000000，x2=3．000000，x1x1+x1x2=40．000000

若有定义inta=10,b=9,c=8;，接着顺序执行下列语句，变量b中的值是【】。c=(a-=(b-5));c=(a%11)+(b=3);

若有下面的程序片段：int[12]={0}，*p[3]，**pp，i；for(i=0；i＜3；i)p[i]=&a[i*4]；pp=p；则对数组元素的错误引用是

设有如下定义structss{charname[10]；intage；charsex；}std[3]，*p=std；下面各输入语句中错误的是

以下叙述中错误的是

用树形结构来表示实体之间联系的模型称为()。

一个工作人员可使用多台计算机，而一台计算机被多个人使用，则实体工作人员与实体计算机之间的联系是（）。

设总体X～N(μ，σ2)，统计假设为H0：μ=μ0对H1：μ≠μ0，若用t检验法，则在显著水平α下的拒绝域为()

-1，1，7，25，79，()

(2006)由元件的饱和引起的控制系统的非线性静态特性为()。

人民法院委托中华造价工程师事务所对争议工程的造价出具鉴定结论，施工企业发现该鉴定结论没有将由承包商采购的塑钢窗价款计算在内，因此申请重新鉴定，则根据《关于民事诉讼证据的若干规定》，人民法院应()。

给水与污水处理厂试运转联机运行要求，全厂联机运行应不少于()。

报关的对象包括以下哪些项目?()

不良贷款不包含()

Onedayateacherwasgivingalessontotileboysandgirlsinherclass.TheteachertoldthemtowriteanEnglishcomposition

A、Jobsatisfaction.B、Self-awareness.C、Autonomy.D、Money.C细节辨认题。对话中，女士明确表示，对于自雇职业，她最看重的激励因素是自主性。对于这一点，男士也表示了赞同，并说他选择这样的生活方式就是为

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

二级C语言

NCRE全国计算机二级

给定程序中，函数fun的功能是用函数指针指向要调用的函数，并进行调用。规定在【2】处使fa指向函数n，在【3】处使fb指向函数f2。当调用正确时，程序输出：x1=5．000000，x2=3．000000，x1*x1+x1*x2=40．000000

若有定义inta=10,b=9,c=8;，接着顺序执行下列语句，变量b中的值是【】。c=(a-=(b-5));c=(a%11)+(b=3);

若有下面的程序片段：int[12]={0}，*p[3]，**pp，i；for(i=0；i＜3；i)p[i]=&a[i*4]；pp=p；则对数组元素的错误引用是

设有如下定义structss{charname[10]；intage；charsex；}std[3]，*p=std；下面各输入语句中错误的是

以下叙述中错误的是

用树形结构来表示实体之间联系的模型称为()。

一个工作人员可使用多台计算机，而一台计算机被多个人使用，则实体工作人员与实体计算机之间的联系是（）。

设总体X～N(μ，σ2)，统计假设为H0：μ=μ0对H1：μ≠μ0，若用t检验法，则在显著水平α下的拒绝域为()

-1，1，7，25，79，()

(2006)由元件的饱和引起的控制系统的非线性静态特性为()。

人民法院委托中华造价工程师事务所对争议工程的造价出具鉴定结论，施工企业发现该鉴定结论没有将由承包商采购的塑钢窗价款计算在内，因此申请重新鉴定，则根据《关于民事诉讼证据的若干规定》，人民法院应()。

给水与污水处理厂试运转联机运行要求，全厂联机运行应不少于()。

报关的对象包括以下哪些项目?()

不良贷款不包含()

Onedayateacherwasgivingalessontotileboysandgirlsinherclass.TheteachertoldthemtowriteanEnglishcomposition

A、Jobsatisfaction.B、Self-awareness.C、Autonomy.D、Money.C细节辨认题。对话中，女士明确表示，对于自雇职业，她最看重的激励因素是自主性。对于这一点，男士也表示了赞同，并说他选择这样的生活方式就是为

给定程序中，函数fun的功能是用函数指针指向要调用的函数，并进行调用。规定在【2】处使fa指向函数n，在【3】处使fb指向函数f2。当调用正确时，程序输出：x1=5．000000，x2=3．000000，x1x1+x1x2=40．000000