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

admin2020-05-14 64

问题某带链栈的初始状态为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全国计算机二级

如果一个类至少有一个纯虚函数，那么就称该类为()。

程序的测试方法分为静态分析和动态分析。使用测试用例在计算机上运行程序，使程序在运行过程中暴露错误，这种方法称为【　】。

若有定义：intk,*q；，则下列各选项中赋值表达式正确的是

this指针是C＋＋语言实现什么的一种机制?

若有以下函数调用语句：f(m+n，x+y，f(m+n，z，(x,y)))；在此函数调用语句中实参的个数是()。

operator是运算符重载时必须使用的关键字，它和被重载的运算符连在一起，作为运算符函数的专用函数名，务必把该函数说明为______　的。

下列关于C++语言类的描述中错误的是

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

使用VC++6．0打开考生文件夹下的源程序文件2．cpp。阅读下列函数说明和代码。函数num(char*str)用于返回字符串中非数字的个数。例如：abcl23abc45返回值为：6将函数num补充完整。注意：请勿改

下列语句中错误的是

相对于传统的经验领导，领导方法的科学化表现在【】

肠内营养支持的病人出现胃肠道反应时应调整（　　）。

牙髓是哪种组织

北京棉纺公司与北京棉花收购公司的仲裁协议是否有效?为什么?法院能否将追加北京棉花收购公司作为本诉讼的无独立请求权第三人?为什么?

网上团购作为一种新型的网络购物方式，受到消费者的热捧。网上团购的盛行()。

法律关系的内容是法律关系主体之间的法律权利和法律义务，二者之间具有紧密的联系。下列有关法律权利和法律义务相互关系的表述中，哪种说法没有正确揭示这一关系?()

Theneedforbirthcontrolmethodshasdevelopedfairly【B1】,withthedesireamongmanywomentobeableto【B2】when

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

二级C

NCRE全国计算机二级

如果一个类至少有一个纯虚函数，那么就称该类为()。

程序的测试方法分为静态分析和动态分析。使用测试用例在计算机上运行程序，使程序在运行过程中暴露错误，这种方法称为【 】。

若有定义：intk,*q；，则下列各选项中赋值表达式正确的是

this指针是C＋＋语言实现什么的一种机制?

若有以下函数调用语句：f(m+n，x+y，f(m+n，z，(x,y)))；在此函数调用语句中实参的个数是()。

operator是运算符重载时必须使用的关键字，它和被重载的运算符连在一起，作为运算符函数的专用函数名，务必把该函数说明为______ 的。

下列关于C++语言类的描述中错误的是

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

使用VC++6．0打开考生文件夹下的源程序文件2．cpp。阅读下列函数说明和代码。函数num(char*str)用于返回字符串中非数字的个数。例如：abcl23abc45返回值为：6将函数num补充完整。注意：请勿改

下列语句中错误的是

相对于传统的经验领导，领导方法的科学化表现在【】

肠内营养支持的病人出现胃肠道反应时应调整（ ）。

牙髓是哪种组织

北京棉纺公司与北京棉花收购公司的仲裁协议是否有效?为什么?法院能否将追加北京棉花收购公司作为本诉讼的无独立请求权第三人?为什么?

网上团购作为一种新型的网络购物方式，受到消费者的热捧。网上团购的盛行()。

法律关系的内容是法律关系主体之间的法律权利和法律义务，二者之间具有紧密的联系。下列有关法律权利和法律义务相互关系的表述中，哪种说法没有正确揭示这一关系?()

Theneedforbirthcontrolmethodshasdevelopedfairly【B1】______,withthedesireamongmanywomentobeableto【B2】______when

程序的测试方法分为静态分析和动态分析。使用测试用例在计算机上运行程序，使程序在运行过程中暴露错误，这种方法称为【　】。

operator是运算符重载时必须使用的关键字，它和被重载的运算符连在一起，作为运算符函数的专用函数名，务必把该函数说明为______　的。

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

肠内营养支持的病人出现胃肠道反应时应调整（　　）。

Theneedforbirthcontrolmethodshasdevelopedfairly【B1】,withthedesireamongmanywomentobeableto【B2】when