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

admin2021-09-05 24

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

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

答案A

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

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

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

二级C

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C

NCRE全国计算机二级

有如下程序#include＜iostream＞iasingnamespacestd；classTest{public：Test(){}Test(constTest&t){cout＜＜1；

下列有关内联函数的叙述中，正确的是()。

有如下程序：#include＜iomanip＞#include＜iostrearn＞usingnamespacestd；intmain(){cout

下列语句分别是不同程序中的第一个输入输出语句，若去掉其中的“＜＜left”，输出效果将发生变化的是()。

在软件开发中，需求分析阶段产生的主要文档是()。

数据库设计的四个阶段是：需求分析、概念设计、逻辑设计和()。

软件生命周期可分为定义阶段，开发阶段和维护阶段。详细设计属于()。

某二叉树有5个度为2的结点，则该二叉树中的叶子结点数是()。

如果不使用多态机制，那么通过基类的指针虽然可以指向派生类对象，但是只能访问从基类继承的成员。有如下程序，没有使用多态机制。#include＜iostream＞usingnamespacestd；classBase{

有如下语句序列：charstr［10］;cin>>str;当从键盘输入"Ilovethisgame"时，str中的字符串是()。

若(1／x)-(1／y)=3，则(2x-3xy-2y)／(x-2xy-y)=()。

“会计电算化”一词始于()年。

商业银行客户信息管理“展业三原则”是指()。

如何促进幼儿园一小学的迁移与衔接?

下列哪个不是古代帝王用于自称的称谓?()

下列三部著作的先后顺序是()。

BarackObamainvitedapuzzlinggroupofpeopleintotheWhiteHouseonDecember5th:universitypresidents.Whatevertheymight

以下叙述中正确的是

Shoppingforclothesisnotthesameexperienceforamanasitisforawoman.Amangoesshoppingbecauseheneedssomething.