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

admin2020-05-14 77

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

下列叙述中正确的是

在C++中既可以用于文件输入又可以用于文件输出的流类是

下列有一维数组a的定义中，语法正确的是

下列各类函数中，不是类的成员函数的是

有如下程序：#include＜iostream＞usingnamespacestd;classsample{private:intx,y;public:sample(i

若变量已正确定义并赋值，以下符合C++语言语法的表达式是

关系数据库管理系统能实现的专门关系运算包括选择、连接和______。

下列对字符数组进行初始化的语句正确的是

在计算机软件系统的体系结构中，数据库管理系统位于用户和【】之间。

设一棵完全二叉树共有700个结点，则在该二叉树中有【】个叶子结点。

同种异型抗原

痛经的主要病机是（　　）。

基金向投资者分配股息、红利、利息时，要代扣、代缴个人所得税。()

我国的科学技术水平，正在飞跃前进。

“性相近，习相远”是孔子对()的概括。

实践是人的存在方式，是指()

Thelecturewasn’tinteresting,sothestudentsroseoneafter______andwalkedout.

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

二级C

NCRE全国计算机二级

下列叙述中正确的是

在C++中既可以用于文件输入又可以用于文件输出的流类是

下列有一维数组a的定义中，语法正确的是

下列各类函数中，不是类的成员函数的是

有如下程序：#include＜iostream＞usingnamespacestd;classsample{private:intx,y;public:sample(i

若变量已正确定义并赋值，以下符合C++语言语法的表达式是

关系数据库管理系统能实现的专门关系运算包括选择、连接和______。

下列对字符数组进行初始化的语句正确的是

在计算机软件系统的体系结构中，数据库管理系统位于用户和【】之间。

设一棵完全二叉树共有700个结点，则在该二叉树中有【】个叶子结点。

同种异型抗原

痛经的主要病机是（ ）。

基金向投资者分配股息、红利、利息时，要代扣、代缴个人所得税。()

我国的科学技术水平，正在飞跃前进。

“性相近，习相远”是孔子对()的概括。

实践是人的存在方式，是指()

Thelecturewasn’tinteresting,sothestudentsroseoneafter______andwalkedout.

痛经的主要病机是（　　）。